白皮书-6174问题

6174问题

样例输入：1234

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

(4321-1234=3087,8730-378=8352，8532-2358=6174)

                                ↑         ↑

     将3087从大到小排序     再反转 

#include<cstdio>
#include<string.h>

int get_next(int x)
{
    int a,b,n;
    char t;
    int i,j;
    char s[10];
    sprintf(s,"%d",x);
    n=strlen(s);
    for(i=1;i<n;i++)
    {
        for(j=n-1;j>=i;j--)
        {
            if(s[j]<s[j-1])
            {
                t=s[j];
                s[j]=s[j-1];
                s[j-1]=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()
{
    int num[2000],count;
    int i;
    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;
        if(num[count]==num[count-1])
            found=1;
        if(found)
            break;
        count++;
    }
    printf("
");
    return 0;
}