标签：sort 10 depart 四位数 int void 暑期 实训 综合

• 请验证任意一个四位数经过下列处理后若干次后，最终一定能得到常数。
  （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循环，将每个符合要求的四位数都进行了测试，只有所有四位数经过处理符合要求才会输出结果四位数，但因为题目要求输出处理次数，所以只能用输入的方式，但我觉得还是那个把所有四位数都进行测试的代码更优秀，可惜没有保存，不过只需要在这个代码下稍微修改一下即可。

标签：sort,10,depart,四位数,int,void,暑期,实训,综合
来源： https://blog.csdn.net/DivineK/article/details/100776323

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。