6174问题

/*--------6174问题-----------
输入一个n位数，把所有数字从大到小排序得到a，从小到大得到b，然后用a-b替换原来这个数
并且继续操作。1234 、4321-1234=3087、8730-378=8352、8532-2358=6174
样例输入：1234
样例输出：1234->3087->8352->6074->6174

--------------------------------------------------*/

/*
关键问题：
	1：排序->所有数字从小到大；
	2：利用字符串反转->所有数字从大到小；
	3：如何判断出现循环，输出结果并终止程序；
*/
#include<stdio.h>
#include<string.h>
int get_next(int x)
{
	int a,b,n;
	char s[10];//位数；
	sprintf(s,"%d",x);
	n=strlen(s);
	for(int i=0;i<n;i++)//冒泡排序
		for(int j=i+1;j<n;j++)
			if(s[i]>s[j])
			{
				char t=s[i];
				s[i]=s[j];
				s[j]=t;
			}
	sscanf(s,"%d",&b);//从小到大
	for(i=0;i<n/2;i++)//字符串反转，
	{
		char t=s[i];
		s[i]=s[n-1-i];
		s[n-1-i]=t;
	}
	sscanf(s,"%d",&a);//从大到小
	return a-b;
}
int num[2000],count;
int main()
{
	scanf("%d",&num[0]);//输入初始数字
	printf("%d",num[0]);//输出初始数字
	count=1;
	for(;;)
	{
		num[count]=get_next(num[count-1]);//调用函数
		printf("->%d",num[count]);//输出a-b后的数值
		int found=0;
		for(int i=0;i<count;i++)
			if(num[i]==num[count])
			{
				found=1;
				break;//一旦出现循环，则停止。（节约时间）
			}
		if(found)
			break;//跳出循环
		count++;
	}
	printf("\n");
	return 0;
	}