poj1016

2019-11-11 02:13:57

字體：大中小

供稿：網(wǎng)友

題目大意：

給一串?dāng)?shù)字n，數(shù)其中1,2,3，，，個(gè)數(shù)，如果結(jié)果和原數(shù)字串相同，則是n is self-inventorying ，如果是在數(shù)了j步之后相同，則是n is self-inventorying after j steps，如果數(shù)n是個(gè)長(zhǎng)度為k的循環(huán)，則是n enters an inventory loop of length k，如果15次迭代之后都不是，那么n can not be classified after 15 iterations

解題思路：

寫一個(gè)函數(shù)進(jìn)行迭代，把15次迭代的結(jié)果記錄下來，然后看是屬于那種情況輸出即可

代碼如下：

#include<stdio.h>#include<stdlib.h>#include<string.h>void R(char n[85],char t[85]){ int i,j; int time[10]={0}; for(i=0;n[i];i++) time[ n[i]-'0' ]++; for(i=0,j=0;i<10;i++) { if(time[i]) { if(time[i]<10) { t[j++]=time[i]+'0'; t[j++]=i+'0'; } else { t[j++]=time[i]/10+'0'; t[j++]=time[i]%10+'0'; t[j++]=i+'0'; } } } t[j]='/0'; return;}int main(){ int i,j; int flag1,flag2,flag3; char n[16][85]; while(scanf("%s",n[0])&&(n[0][0]!='-')) { flag1=flag2=flag3=0; for(i=1;i<=15;i++) { R(n[i-1],n[i]); } if(!strcmp(n[0],n[1])) { flag1=1; } if(!flag1) { for(i=1;i<15;i++) { if(!strcmp(n[i],n[i+1])) { flag2=i; break; } } if(!flag2) { for(j=1;j<=15;j++) { for(i=0;i<=j-2;i++) { if(!strcmp(n[i],n[j])) { flag3=j-i; break; } } if(flag3) break; } } } if(flag1)