6174問題

#include <stdio.h>
#include <string.h>
int num[2000],count;

int get_next(int x);
int main()
{
	scanf("%d",&num[0]);
	printf("%d",num[0]);
	count =1;
	for(;;)
	{
		num[count]=get_next(num[count-1]);//生成並輸出下一個數
		printf("->%d",num[count]);
		int found =0;//在數組num中尋找新生成的數
		for(int i=0;i<count;i++)
			if(num[i]==num[count]){found=1;break;}//以前出現過，退出循環
        if(found)break;//如果找到，退出循環
		count++;
	}
	printf("\n");
	return 0;
}

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);//字符串s寫成整數b
	for(int 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;
}