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