UVA 455 暴力枚举
来源:互联网 发布:怎么找淘宝达人 编辑:程序博客网 时间:2024/06/07 12:10
#include<stdio.h>#include<string.h>int main(){char s[80];int T,i,j;scanf("%d",&T);while(T--){bool found=false; scanf("%s",s); int len=strlen(s); for(i=1;i<=len/2;i++)//找因数,每个小于len/2的因数都可能是周期{ if(len%i==0){ for(j=i;j<=len;j++) if(s[j%i]!=s[j])break;//j%i是周期的下标,j是总串得下标if(j==len){printf("%d\n",i);found=true;break;}}}if(!found)printf("%d\n",len);if(T)putchar('\n');//注意这里,不写得话会PE,很恶心} return 0;}
找周期?abcabcabc得长度为9,因数为1,3,所以这两个数都可能是周期,依次尝试。如果都不对,那一定是9,本身
从最小的开始查找,一旦输出肯定就是最小的了。
注意下判断是否为正确周期得方式
if(s[j%i]!=s[j])break;//j%i是周期的下标,j是总串得下标
if(s[j%i]!=s[j])break;//j%i是周期的下标,j是总串得下标
阅读全文
0 0
- UVA 455 暴力枚举
- uva 565(暴力+枚举)
- Uva 1595 暴力枚举
- UVA 10729 - Treequivalence(暴力枚举)
- UVA -birthday cake(暴力枚举)
- UVA 1262 Password 暴力枚举
- uva - 10730 - Antiarithmetic?(暴力枚举)
- UVa 1595 - Symmetry【暴力枚举】
- UVa - 725 - Division(暴力枚举)
- uva 11464 暴力枚举矩阵
- uva 11464 - Even Parity(暴力枚举)
- UVA 11210 - Chinese Mahjong(暴力枚举)
- uva 585 - Triangles(暴力枚举)
- UVA 1523 - Helicopter(暴力枚举)
- UVA 798 - Tile Puzzle(暴力枚举)
- uva 221 - Urban Elevations(暴力枚举)
- uva 1325 - Hypertransmission(暴力枚举)
- UVA 1354 - Mobile Computing(暴力枚举)
- Linux下JDK的安装
- HT1621B驱动液晶LCD连接及程序
- 深入理解JS执行细节
- 十六进制颜色转换ARGB/RGB-整理
- 【剑指offer】调整数组,奇数位于偶数的前面
- UVA 455 暴力枚举
- python读取csv中所遇到的中文编码问题
- 小结
- PCH有毒,好用但别滥用。
- excel小记
- 堆和栈的差别
- 重载
- [转]使用getInstance()方法的原因及作用
- RequestContextHolder 获取request