POJ1016 Numbers That Count

题目来源：http://poj.org/problem?id=1016

题目大意：

　　对一个非负整数定义一种运算（inventory）：数这个数中各个数字出现的次数，然后按顺序记录下来。比如“5553141”有2个1，1个3，一个4，3个5，于是运算后为“21131435”，对于这种运算有的数字有着有趣的性质：如“31123314”，它运算后的结果和它本身是一样的（self-inventorying）。如果做j次inventory运算后，第j次迭代的结果是self-inventorying的，则称这个数是j步后self-inventory.此外，如果n进行j次迭代后，再进行k(k>=2)次迭代，结果与第j次迭代的结果相等，称它 enters an inventory loop of length k.

　　写一个程序，判断一系列非负整数属于上面三种数字的哪一种（只考虑15次迭代）。

输入：一系列的非负整数，每个最多80位，-1标志结束。

输出：对于每一个输入的整数n，根据该数的性质输出一下四条语句中的一条：

n is self-inventorying 
n is self-inventorying after j steps 
n enters an inventory loop of length k 
n can not be classified after 15 iterations

---

Sample Input

22
31123314
314213241519
21221314
111222234459
-1

Sample Output

22 is self-inventorying
31123314 is self-inventorying
314213241519 enters an inventory loop of length 2
21221314 is self-inventorying after 2 steps
111222234459 enters an inventory loop of length 2

---

这道题我就是用简单的模拟做的，具体实现见代码。

 //////////////////////////////////////////////////////////////////////////
 //        POJ1016 Numbers That Count
 //        Memory: 272K        Time: 47MS
 //        Language: C++        Result: Accepted
 //////////////////////////////////////////////////////////////////////////

 #include <iostream>
 #include <string>

 using namespace std;

 string int2str(int n) {
     string str;
     if (n == )
         str = "";
     while (n != ) {
         str.insert(str.begin(), '' + n % );
         n /= ;
     }
     return str;
 }

 int main() {
     while (true) {
         string strList[];
         int digCount[];
         int j = , k = ;
         cin >> strList[];
         if (strList[][] == '-') {
             break;
         }
         int count = ;
         bool flag = false;
         for (int i = ; i < ; ++i) {
             for (int k = ; k < ; ++k) {
                 digCount[k] = ;
             }
             for (int t = ; t < strList[i - ].size(); ++t) {
                 int d = strList[i - ][t] - '';
                 ++digCount[d];
             }
             strList[i] = "";
             for (int k = ; k < ; ++k) {
                 if (digCount[k] == ) {
                     continue;
                 }
                 strList[i] += int2str(digCount[k]);
                 strList[i] += int2str(k);
             }
             if (strList[i] == strList[i - ]) {
                 if (i == ) {
                     cout << strList[] << " is self-inventorying" << endl;
                     flag = true;
                     break;
                 } else {
                     cout << strList[] << " is self-inventorying after " << i -  <<" steps" << endl;
                     flag = true;
                     break;
                 }
             }
             for (int j = ; j < i; ++j) {
                 if (strList[i] == strList[j]) {
                     cout << strList[] << " enters an inventory loop of length " << i - j << endl;
                     flag = true;
                     break;
                 }
             }
             if (flag == true) {
                 break;
             }
         }
         if (flag == true) {
             continue;
         } else {
             cout << strList[] << " can not be classified after 15 iterations" << endl;
         }
     }
     system("pause");
 }