6174問題

問題描述：假設你有一個各位數字不同的四位數，把所有數字從大到小排序後得到a，從小到大排序後得到b，然後用a-b替換原來這個數，並且繼續操作。例如，從1234出發，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，有趣的是7641-1467=6174，回到了它自己。

輸入一個n位數，輸出操作序列，知道出現循環（即得到的數曾經得到過），輸入保證在循環之前最多隻會產生1000個整數。

樣例輸入：1234

樣例輸出;1234 -> 3087 -> 8352 -> 6174 -> 6174

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
int getNext(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;j<n;j++){
if(s[i]>s[j]){
char t=s[i];
s[i]=s[j];
s[j]=t;
}
}
sscanf(s,"%d",&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;
}
int main()
{
int num[2000],count;
scanf("%d",&num[0]);
printf("%d",num[0]);
count=1;
for(;;){
//生成並輸入下一個數
num[count]=getNext(num[count-1]);
printf(" -> %d",num[count]);
//在數組中尋找新生成的數
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;
}