- 请验证任意一个四位数经过下列处理后若干次后,最终一定能得到常数。
(1)将组成四位数的每位数字从大到小组成一个数(最大数);
(2)将组成四位数的每位数字从小到大组成另一个数(最小数);
(3)最大数与最小的差值作为新的四位数。
要求:
(1)定义函数void depart(int x,int a[]); 用于将四位数x的每一位拆到数组a中;
(2)定义函数void sort(int a[],int n); 用于将数组a升序排列;
(3)在主函数中对输入的四位数进行验证并输出该常数值及重复处理的次数。
#include<iostream>
using namespace std;
void depart(int x,int a[]){
int i=0;
for(;x;i++){a[i]=x%10;x=x/10;}
}
void sort(int a[],int n){
for(int i=n-1;i>=0;i--)
for(int j=0;j<i;j++)
{int x=a[i];
if(a[j]>a[i]){a[i]=a[j];a[j]=x;}}
}
int main(){
int t,p=0,max,min,u=0;
cout<<"Please input one thousand number:";
cin>>t;
for(;p!=t;u++)
{int k[4]={0};p=t;
depart(t,k);
sort(k,4);
min=k[0]*1000+k[1]*100+k[2]*10+k[3];
max=k[3]*1000+k[2]*100+k[1]*10+k[0];
t=max-min;
while(t<1000) t=t*10;}
cout<<"number is:"<<t<<'\t'<<u<<"times"<<endl;
return 0;}
这道题我后来将输入换成了一个for循环,将每个符合要求的四位数都进行了测试,只有所有四位数经过处理符合要求才会输出结果四位数,但因为题目要求输出处理次数,所以只能用输入的方式,但我觉得还是那个把所有四位数都进行测试的代码更优秀,可惜没有保存,不过只需要在这个代码下稍微修改一下即可。