试题 算法提高 数字黑洞
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:
1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;
2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);
3)求两个数的差,得到一个新的四位数(高位零保留)。
重复以上过程,最后一定会得到的结果是6174。
比如:4312 3087 8352 6174,经过三次变换,得到6174
输入格式
一个四位整数,输入保证四位数字不全相同
输出格式
一个整数,表示这个数字经过多少次变换能得到6174
样例输入
4312
样例输出
3
代码:
两种方法都用了递归法。
法一:
#include <iostream>
#include <algorithm>
using namespace std;
int t=0,a[4],b[4];
int cmp(int n){
int max=0,min=0;
if(n==6174){
return t;
}
else{
t++;
for(int i=0;i<4;i++){
a[i]=n%10;
b[i]=n%10;
n=n/10;
}
sort(a,a+4);
sort(b,b+4,greater<int>());
for(int i=0;i<4;i++){
min=min*10+a[i];
max=max*10+b[i];
}
n=max-min;
cmp(n);
}
}
int main(){
int n;
cin>>n;
int num=cmp(n);
cout<<num;
}
法二:
#include <iostream>
#include <algorithm>
using namespace std;
int t=0;
int a[4];
int cmp(int n){
int max,min;
if(n==6174){
return t;
}
else{
t++;
for(int i=0;i<4;i++){
a[i]=n%10;
n=n/10;
}
sort(a,a+4);
min=a[0]*1000+a[1]*100+a[2]*10+a[3];
max=a[3]*1000+a[2]*100+a[1]*10+a[0];
n=max-min;
cmp(n);
}
}
int main(){
int a;
cin>>a;
int sum=cmp(a);
cout<<sum;
}