#include<iostream.h>
#include<string.h>
void change(char *a,int *n,char *b)
{
	int i,d,j;
	for(i=0;a[i]!='\0';i++)
	{
		d=a[i]-48;
		n[d]++;
	}
	j=0;
	for(i=0;i<10;i++)
	{
		if(n[i]>0&&n[i]<10)
		{
			b[j++]=n[i]+48;
			b[j++]=i+48;
		}
		else if(n[i]>=10)
		{
			b[j++]=n[i]/10+48;
			b[j++]=n[i]%10+48;
			b[j++]=i+48;
		}
	}
	b[j]='\0';
}
int main()
{
	int num[10],i,j;
	char dig[81],temp[20][100];
	do{
		cin>>dig;
		if(dig[0]=='-')
			break;
		strcpy(temp[0],dig);
		i=0;
		while(i<16)
		{
			for(j=0;j<10;j++)
				num[j]=0;
			change(temp[i],num,temp[i+1]);
			if(strcmp(temp[i],temp[i+1])==0)
			{
				if(i==0)
					cout<<dig<<" is self-inventorying"<<endl;
				else if(i==1)
					cout<<dig<<" is self-inventorying after "<<i<<" step\n";
				else
					cout<<dig<<" is self-inventorying after "<<i<<" steps\n";
				break;
			}
			else 
			{
				for(j=0;j<i;j++)
				{
					if(strcmp(temp[i+1],temp[j])==0)
					{
						cout<<dig<<" enters an inventory loop of length "<<i+1-j<<endl;
						break;
					}
				}
				if(j<i)
					break;
			}
			i++;

		}
		if(i==16)
			cout<<dig<<" can not be classified after 15 iterations\n";
	}while(1);
	return 0;
}

• Re:现在OK了，程序供后来者参考 (1375) jane 2005-05-15 11:47:56