博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj2406
阅读量:6124 次
发布时间:2019-06-21

本文共 693 字,大约阅读时间需要 2 分钟。

简单题

#include 
#include
#include
#include
using namespace std;#define maxn 1000005char st[maxn];int len;bool ok(int a){ for (int i = a; i < len; i++) if (st[i] != st[i % a]) return false; return true;}int work(){ for (int i = 1; i <= len / 2; i++) { if (len % i != 0) continue; if (ok(i)) return len / i; } return 1;}int main(){ while (scanf("%s", st), st[0] != '.') { len = strlen(st); printf("%d\n", work()); } return 0;}
View Code

 

转载于:https://www.cnblogs.com/rainydays/archive/2013/06/07/3124209.html

你可能感兴趣的文章
我是如何自学Android,资料分享(2015 版)
查看>>
linux之 SELinux保护
查看>>
阿里技术人的第一节课,都上些什么?
查看>>
CSS-背景裁剪 | background-clip
查看>>
docker搭建私有仓库以及使用
查看>>
BF模式匹配算法改良
查看>>
TableStore时序数据存储 - 架构篇
查看>>
Java异常处理:如何写出“正确”但被编译器认为有语法错误的程序
查看>>
VUE2.0 vue-cli构建项目中使用Less
查看>>
Myeclipse报错-Java compiler level does not match 完美解决方法
查看>>
从编程小白到全栈开发:数据 (1)
查看>>
比上清华更难的,是加入这支中国顶级黑客战队
查看>>
OpenCV添加中文(五)
查看>>
飞天技术汇“2018云栖大会·重庆峰会”专场,“一出好戏”等你加入
查看>>
带你打开-接口测试的大门
查看>>
【Web API系列教程】2.1 — ASP.NET Web API中的路由机制
查看>>
ListView在ScrollView中不显示全部的问题
查看>>
JS-原生代码或方法实现特定效果总结(更新中...)
查看>>
day05_MySQL学习笔记_02
查看>>
二次函数三点式
查看>>