描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
输入
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出
经过多少次上面描述的操作才能出现循环
样例输入
1
1234
样例输出
4
算法思路:由于我们只做过数组的排序没有做过位数的排序,所以我们只能讲4位数各个数位放到一个数组里然后进行排序。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n ,a = 0 ,b = 0 ,num,num_t = 0,k = 0;
int s[4];
cin >> n;
while(n--)
{
cin >> num_t;
while(1)
{
num = num_t;
s[0] = num / 1000; num %= 1000;
s[1] = num / 100; num %= 100;
s[2] = num / 10; num %= 10;
s[3] = num;
sort(s,s+4);
a = s[0] * 1000 + s[1] * 100 + s[2] * 10 + s[3] ;
sort(s,s+4,greater<int>());
b = s[0] * 1000 + s[1] * 100 + s[2] * 10 + s[3] ;
k++;
if(num_t == b - a )break;
else num_t = b - a;
}
cout << k << endl;
k = 0;
}
}
优化后代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
int k;
cin>>k;
while(k--)
{
int n,a[4],n1,n2;
scanf("%d",&n);
int s=1;
while(n!=6174)
{
a[0]=n%10;
a[3]=n/1000;
a[1]=n/10%10;
a[2]=n/100%10;
sort(a,a+4);
n1=1000*a[3]+100*a[2]+10*a[1]+a[0];
n2=1000*a[0]+100*a[1]+10*a[2]+a[3];
n=n1-n2;
s++;
}
printf("%d\n",s);
}
}