Uva 455
来源:互联网 发布:js 数组 removeall 编辑:程序博客网 时间:2024/05/16 07:19
字符串处理题目,基本是模拟,做这道题目换了几次算法,应了学长的那句话:“字符串题目展现技巧性”。最终是模拟+枚举做出来了。
换了几次算法,花了大量的时间,所以做字符串题目首先要想好一个比较全面保险的算法(有些字符串题目有着许多难以预见的陷阱),之后才是模拟把代码写出来,反之很容易像这次一样,之前都是瞎折腾(写到后面发现自己的算法有致命漏洞)。
也利用这道题目测试了Uva OJ的I/O格式控制。在这里,Input条件“followed by a blank line.”根据cin对象的特点可以忽略这一条件限制的,但是Input条件“Two consecutive input will separated by a blank line.”表明,在之后的每次案例输入之前必须空一行(用 if(n) cout<<endl; 实现),下面是前几次算法不正确以及之后的格式测试的情况 :'((那个时间是西班牙的时间吧)
#include <iostream>
#include <cstdio>#include <cstring>
using namespace std;
int main()
{
int n;
cin>>n;
//getchar();
while(n--)
{
//getchar();
char a[130]= {0},b[130]= {0},c[130]= {0};
cin>>a;
for(int i=1; i<=strlen(a); i++)
{
int flag=1,t=i;
strncpy(b,a,i);
for(int j=i; j<strlen(a); j+=i)
{
int k;
for(k=0; k<i; k++)
{
c[k]=a[t];
t++;
}
k=0;
if(strcmp(b,c)!=0)
{
flag=0;
break;
}
}
if(flag)
{
cout<<strlen(b)<<endl;
if (n) cout<<endl;
break;
}
}
}
return 0;
}
0 0
- uva 455
- uva-455
- UVA 455
- Uva 455
- UVA-455
- 【UVa - 455】
- UVA 455
- UVa 455
- UVA 455
- UVA 455
- UVa 455
- uva 455
- UVA 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 - Periodic Strings
- UVa 455 周期串
- UVa 455 - Periodic Strings
- UVA 455 周期串
- HTML+CSS基础(二):认识html标签
- 延云YDB从1.11版本起,正式无缝支持帆软等支持hive接口的报表工具
- Hibernate初探【2】
- Bitmap.Config
- 位运算------二进制中1的个数
- Uva 455
- Tomcat的server.xml配置文件详解
- 不管你以后写不写JS,都应该学会这种思考方式
- 数据库设计的特点及方法
- JavaSE入门学习43:文件传输基础之I/O流(二)
- Leetcode #14 in cpp
- CoordinatorLayout、AppBarLayout、TableLayout、CollapsingToolbarLayout、NestedScrollView的使用
- 数据库链接出错,请检查数据库路径是否正确--这个问题搞了一下午
- POI中可能会用到一些需要设置EXCEL单元格格式的操作小结