算法竞赛入门——6174问题

假设你有一个各位数字互不相同的4位数，吧所有数字从大到下排序后得到a，从小到大排序后得到b，然后用a-b替换原来这个数，并且继续操作。
输入一个n位数，输出操作序列，直至循环结束（即新得到的数曾经得到过）。输入保证在循环之前最多只会产生1000个整数。
输入样例：1234
输出样例：1234->3087->8352->6174->6174

代码如下：

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

int fun(int x)
{
    char a[10];
    sprintf(a, "%d", x);
    int len = strlen(a);
    for (int i = 0; i < len; i++)
    {
        for (int j = i + 1; j < len; j++)
            if ((a[i])>(a[j]))
            {
            char temp = a[j];
            a[j] = a[i];
            a[i] = temp;
            }
    }
    int b;
    sscanf(a, "%d", &b);
    for (int i = 0; i < len / 2; i++)
    {
        char temp = a[i];
        a[i] = a[len - 1 - i];
        a[len - 1 - i] = temp;
    }
    int c ;
    sscanf(a, "%d", &c);
    return c - b;
}


int main()
{
    int a;
    int x, s[1000], i = 0;
    memset(s, 0, sizeof(s));
    cin >> a;
    cout << a;
    while (1)
    {
        int flag = 1;
        x = fun(a);
        cout << "->"<<x;
        for (int j = 0; j < 1000; j++)
        {
            if (x == s[j])
            {
                flag = 0;
                break;
            }
        }
        if (flag)
            s[i++] = x;
        if (!flag)
            break;
        a = x;
    }

    system("pause");
    return 0;
}