PKU 1016 Numbers That Count

题目链接

刷题心得：

本来很水的一道题，难点大概是题目太长了些，对英语阅读能力差的人十分不友好……但是提交仍然WA了一次orz

WA原因是在用next（）函数求整数（实际上是个字符串）对应的下一个数时，没有考虑到某一个数字出现个数可能大于10的情况，直接用a[i]+'0'存进数组导致接下来的判断错误

这种错误不是第一次犯了，写在这里给自己长长记性……

代码如下：

#include<stdio.h>
#include<string.h>
void next(char s[],char t[]){
	int i,j,k,a[12]={0},tmp;
	char r[5];
	for(i=0;t[i];i++){
		a[t[i]-'0']++;
	}
	j=0;
	for(i=0;i<10;i++){
		if(a[i]){
			tmp=a[i]; //就是这里忽略a[i]>9的情况导致出错了 
			k=0;
			while(tmp){
				r[k++]=tmp%10+'0';
				tmp/=10;
			}
			for(k--;k>=0;k--){
				s[j++]=r[k];
			}
			s[j++]=i+'0';
		}
	}
	s[j]=0;
}
int main(){
	char s[20][100];
	int i,j,flag;
	while(scanf("%s",s[0])!=EOF){
		if(strcmp(s[0],"-1")==0) break;
		for(i=1;i<=15;i++){
			flag=0;
			next(s[i],s[i-1]);
			if(i==1 && strcmp(s[0],s[1])==0){
				printf("%s is self-inventorying\n",s[0]);
				break;
			}
			else if(strcmp(s[i],s[i-1])==0){
				printf("%s is self-inventorying after %d steps\n",s[0],i-1);
				break;
			}
			for(j=0;j<i;j++){
				if(strcmp(s[j],s[i])==0){
					printf("%s enters an inventory loop of length %d\n",s[0],i-j);
					flag=1;
					break;
				}
			}
			if(flag) break;
		}
		if(i==16){
			printf("%s can not be classified after 15 iterations\n",s[0]);
		}
	}
	return 0;
}