假设有一个各位数字互不相同的四位数,吧所有的数字从大到小排序后得到a。从小到大排列后得到b,然后用a-b来替换原来这个数,并继续操作。例如,从1234出发,依次得到4321-1234=3087、8730-378=8352.8532-2358=6174.有趣的是,7641-1467=6174,又回到了它自己.输入一个n位数,输出操作序列,知道出现循环(即新得到的数曾经得到过)。输入保证在循环之前最多会产生1000个整数。样例输入:1234样例输出:1234->3087->8352->6174->6174
#include<stdio.h>
#include<iostream>
using namespace std;
int get_next(int x)
{
int n;
int a, b;
char s[10];
sprintf(s, "%d", x);//把数字转换成字符
n = strlen(s);
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
if (s[i] > s[j])
{
char temp = s[i]; s[i] = s[j]; s[j] = temp;//从小到大排列
}
}
}
sscanf(s, "%d", &b);//将s转成整形存入b中 小的
for (int i = 0; i < n / 2; i++)//反转
{
char temp = s[i];
s[i] = s[n - 1 - i];
s[n - 1 - i] = temp;
}
sscanf(s, "%d", &a);//将s转成整形存入a中 大的
return (a - b);
}
int main()
{
int num,m;
int count[20];
cin >> num;
count[0] = get_next(num);
for (int k = 1; k < 20; k++)
{
count[k] = get_next(count[k-1]);
if (count[k] == count[k - 1])
{
m = k;
break;
}
}
cout << num ;
for (int i = 0; i <= m; i++)
{
cout << "->"<< count[i] ;
}
cout << endl;
system("pause");
return 0;
}