#include<iostream>
#include<string>
#include<cstring>
using namespace std;
string input;
string temp;
string output;
int visit[10];
string HH[16];
int Loop(int k,string s){
int i;
for(i=0;i<k;i++)
if(HH[i]==s)
return i;
}
return -1;
}
int main(){
inti,j,k;
while(1){
cin>>input;
if(input=="-1")
break;
temp=input;
HH[0]=input;
for(k=1;k<=15;k++){
memset(visit,0,sizeof(visit));
output="";
i=0;
while(temp[i]!='\0'){
visit[temp[i]-'0']++;
i++;
}
for(j=0;j<10;j++){
char v='0'+j;
if(visit[j]>=10){
chart1='0'+visit[j]/10;
chart2='0'+visit[j]%10;
output=output+t1+t2+v;
}
else if(visit[j]>0){
chart3='0'+visit[j];
output=output+t3+v;
}
}
HH[k]=output;
if(output==temp&&k==1){
cout<<input<<" is self-inventorying"<<endl;
break;
}
else if(output==temp&&k!=1){
cout<<input<<" is self-inventorying after "<<k-1<<"steps"<<endl;
break;
}
else if(Loop(k,output)>=0){
cout<<input<<" enters an inventory loop of length "<<k-Loop(k,output)<<endl;
break;
}
else{
temp=output;
}
}
if(k>15){
cout<<input<<" can not be classified after 15 iterations"<<endl;
}
}
return0;
}
poj-1016
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門蹂匹,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人凹蜈,你說我怎么就攤上這事限寞。” “怎么了仰坦?”我有些...
- 文/不壞的土叔 我叫張陵履植,是天一觀的道長。 經(jīng)常有香客問我悄晃,道長玫霎,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任妈橄,我火速辦了婚禮庶近,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘眷蚓。我一直安慰自己鼻种,他們只是感情好,可當(dāng)我...
- 文/花漫 我一把揭開白布沙热。 她就那樣靜靜地躺著叉钥,像睡著了一般。 火紅的嫁衣襯著肌膚如雪篙贸。 梳的紋絲不亂的頭發(fā)上投队,一...
- 文/蒼蘭香墨 我猛地睜開眼兔甘,長吁一口氣:“原來是場噩夢啊……” “哼谎碍!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起洞焙,我...
- 正文 年R本政府宣布恍箭,位于F島的核電站,受9級特大地震影響瞧省,放射性物質(zhì)發(fā)生泄漏扯夭。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一鞍匾、第九天 我趴在偏房一處隱蔽的房頂上張望交洗。 院中可真熱鬧,春花似錦候学、人聲如沸藕筋。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽隐圾。三九已至,卻和暖如春掰茶,著一層夾襖步出監(jiān)牢的瞬間暇藏,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- poj 2774求兩個字符串的最長公共子串暖混,可以二分長度,把A串中長度為mid的子串的hash值存入hash ta...
- 這道題我都第一反應(yīng)就是HDU的一道題叫非车耄可樂,所以就模仿著敲了,但是有個難點就是要正著輸出操作步驟,哇,這個卡了...
- POJ 1611 - The Suspects Severe acute respiratory syndrome...