POJ 1016 Numbers That Count 转载

已被翻译http://blog.csdn.net/lyy289065406/article/details/6673675

题意不难懂，对于任意的数字串n，都可以压缩存储为
c1 d1 c2 d2 .... ck dk 形式的数字串
而存在一些特别的数字串，其压缩前后的样子是一模一样的
定义这种数字串为self-inventorying
 
当我们把n看成原串，
A为n压缩1次后的数字串，
B为n压缩2次后的数字串（即A压缩1次后的数字串）
....以此类推
K为n压缩k次后的数字串（即K-1压缩k-1次后的数字串）
 
则可以延伸出数字串n的3种属性：
1、  n压缩1次就马上出现self-inventorying特性，即 n n n n n n n .....
2、  n压缩j次后的数字串J出现self-inventorying特性，即 n A B C....H I J J J J J J J
3、  n压缩j次后的数字串J，每再压缩K次，重新出现数字串J，即n A B... J ..K J ..K J..K J
其中K称为循环间隔，K>=2
 
现给定一字符串，输出其属性。  属性1优于属性2，属性2优于属性3