算法竞赛入门经典 第五章 6174

假设你有一个各位数字互不相同的四位数，把所有数字从大到小排序后得到a，从小到大排序后得到b，然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087,8370-378=8352,8352-2358=6174，有趣的是，7641-1467=6174，回到了他自己。

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

样例输入：1234

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

sscanf(s,"%d",x);作用是将数字转化为字符串

sscanf(s,"%d",&x);作用是将字符串转化为数字。

#include <stdio.h>
#include <string.h>
int num[2000],count;
int get_next(int x)
{
    int a,b,n,i,j;
    char s[10],t;
    //转化成字符串
    sprintf(s,"%d",x);
    n=strlen(s);
    //冒泡排序
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(s[i]>s[j])
            {
                t=s[i];
                s[i]=s[j];
                s[j]=t;
            }
        }
    }
    sscanf(s,"%d",&b);
    //字符串反转
    for(i=0;i<n/2;i++)
    {
        t=s[i];
        s[i]=s[n-1-i];
        s[n-1-i]=t;
    }
    sscanf(s,"%d",&a);
    return a-b;
}
int main (void)
{
    int count,i,found;
    scanf("%d",&num[0]);
    printf("%d",num[0]);
    count=1;
    for(;;)
    {
        //生成并输出下一个数
        num[count]=get_next(num[count-1]);
        printf("->%d",num[count]);
        //在数组num中寻找新生成的数
        found=0;
        for(i=0;i<count;i++)
        if(num[i]==num[count]) {found=1; break;}
        //如果找到，退出循环
        if(found) break;
        count++;
    }
    printf("\n");
    return 0;
}