poj1016

2019-11-11 03:23:43

字體：大中小

來源：轉載

供稿：網友

題目大意：

給一串數字n，數其中1,2,3，，，個數，如果結果和原數字串相同，則是n is self-inventorying ，如果是在數了j步之后相同，則是n is self-inventorying after j steps，如果數n是個長度為k的循環，則是n enters an inventory loop of length k，如果15次迭代之后都不是，那么n can not be classified after 15 iterations

解題思路：

寫一個函數進行迭代，把15次迭代的結果記錄下來，然后看是屬于那種情況輸出即可

代碼如下：

#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)