6174问题

输入一个n位数，输出操作序列，直到出现循环（即得到的数曾经得到过），输入保证在循环之前最多只会产生1000个整数。

样例输入：1234

样例输出：1234->3087->8352->6174->6174

代码如下：

#include<iostream>
#include<string.h>
using namespace std;
int get_next(int x)
{
	int max,min=0,len;
	char num[10];
	//转换为字符串 
	sprintf(num,"%d",x);
	len=strlen(num); //记录x的长度
	for(int i=0;i<len;i++)
		for(int j=i+1;j<len;j++)
			if(num[i]<num[j])
			{
				char t=num[i];
				num[i]=num[j];
				num[j]=t;
			}
		sscanf(num,"%d",&max);
		//printf("max值为%d\n",max);
		//字符串反转
		int t=max;
		while(t>0)
		{
			min=min*10+t%10;
			t/=10;
		}
		return max-min;
}

int main()
{
	int s[2000],count;
	scanf("%d",&s[0]);
	printf("%d",s[0]);
	count=1;
	for(;;)
	{
		//生成并输出下一个数
		s[count]=get_next(s[count-1]) ;
		printf(" -> %d",s[count]);
		//在数组s中寻找新生成的数
		int found=0;
		for(int i=0;i<count;i++) 
			if(s[i]==s[count])
			{
				found=1;
				break;
			}
			if(found)
			      break;
		    count++; 
	}
	printf("\n"); 
	return 0;
}