算法竞赛入门——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;
}