Algorithm --> 6174问题

6174问题

假设一个各位数字不相同的四位数，把所有数字从大到小排序后得到a， 从小到大排序后得到b，然后用a-b替换原来这个数，继续操作。例如，从1234出发，依次有4321-1234=3078，8730-378=8352，8532-2358=6174，7641-1467=6174，回到了自己。

输入一个n位数，输出操作序列知道出现循环。

样例输入：
样例输出： ->  ->  ->  -> 

程序：

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;

int num[];
int cnt;
bool found;

int getNext(int n)
{
    int a, b;
    char s[], t;
    sprintf(s, "%d", n);  //将整数打印成字符串保存到s中
    int len = strlen(s);
    for(int i =  ; i < len; i++)
    {
        for(int j = i + ; j < len; j++)
        {
            if(s[i] > s[j])
            {
                t = s[i]; s[i] = s[j]; s[j] = t;
            }
        }
    }
    sscanf(s, "%d", &a);  //从s中读入数据

    for(int i =  ; i < len / ; i++)
    {
        t = s[i]; s[i] = s[len -  - i]; s[len -  - i] = t;
    }
    sscanf(s, "%d", &b);

    return b - a;
}

int main()
{
    cin >> num[];
    cout << num[];

    cnt = ;
    while(true)
    {
        num[cnt] = getNext(num[cnt - ]);
        cout << " -> " << num[cnt];
        found = false;
        for(int i = ; i < cnt; i++)
        {
            if(num[i] == num[cnt])
            {
                found = true;
                break;
            }
        }
        if(found) break;
        cnt++;
    }
    cout << endl;
    return ;
}