poj1016

#include<iostream> #include<stdio.h> #include<stdlib.h> #include<fstream> #include<string> using namespace std; string change(string s) { string output=""; int len=s.length(); int count[10]={}; for(int i=0;i<len;i++) { count[s[i]-'0']++; } for(int i=0;i<10;i++) { if(count[i]>0) { char temp[33]; sprintf(temp,"%d",count[i]); output+=temp; output+=char('0'+i); } } return output; } int main() { ifstream cin("input.txt"); ofstream cout("output.txt"); string str[16]; while(cin>>str[0]) { if(str[0]=="-1") break; bool flag=false; for(int i=1;i<=15;i++) { str[i]=change(str[i-1]); // cout<<str[i]<<" "<<str[i-1]<<endl; int m; for(m=0;m<i;m++) { if(str[m]==str[i]) { flag=true; break; } } if(m==i-1) { if(m==0) cout<<str[0]<<" is self-inventorying "<<endl; else cout<<str[0]<<" is self-inventorying after "<<i-1<<" steps "<<endl; } else if(m<i-1) { cout<<str[0]<<" enters an inventory loop of length "<<i-m<<" "<<endl; } if(flag) break; } if(flag==false) cout<<str[0]<<" can not be classified after 15 iterations"<<endl; } return 0; }