POJ 1016 Numbers That Count（string+map）

string有以下几个方便的特性：

1.string重载了+号，==号等符号.

2.string可以和char相加，也可以和char数组相加

通过这两个特性可以很方便的构造每一个数的另一种表示形式。

map 记录每个字符串首次出现的时间，判断周期的时候用。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

#include <map>
#include <string>
int a[11];
int main(){
    string s;
    while(cin>>s){
        if(s[0]=='-') break;
        string ini=s;
        map <string,int> cur;
        cur[s]=0;
        int T=0;
        int flag=0;
        for(int i=1;i<=15;i++){
            memset(a,0,sizeof(a));
            int len=s.size();
            for(int j=0;j<len;j++){
                a[s[j]-'0']++;

            }
            string tmp="";
            char num[100];
            for(int j=0;j<=9;j++){
                if(!a[j]) continue;
                sprintf(num,"%d",a[j]);
                tmp+=num;
                tmp+=char(j+'0');
            }

            if(tmp==s){
                flag=1;
                T=i;
                break;
            }
            s=tmp;
            if(cur.count(s)){
                flag=2;
                T=i-cur[s];
                break;
            }
            cur[s]=i;
        }
        cout<<ini;
        if(flag==1&&T==1){

            printf(" is self-inventorying\n");
        }
        else if(flag==1&&T>1){
            printf(" is self-inventorying after %d steps\n",T-1);
        }
        else if(flag==2){
            printf(" enters an inventory loop of length %d\n",T);
        }
        else if(!flag){
            printf(" can not be classified after 15 iterations\n");
        }
    }
    return 0;
}