C++数学黑洞6174.doc_第1页
C++数学黑洞6174.doc_第2页
C++数学黑洞6174.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

基础回顾第2题2、已知：一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减，重复这个过程，最多七步，必得6174。即：7641-1467=6174。将永远出不来。求证：所有四位数数字（全相同的除外），均能得到6174。输出掉进黑洞的步数。解： 主要硬件软件环境：VC6.0设计思路：对输入的四位数n分别求出各位数字，并对各位数字重新排序，求出一个最大的四位数和最小的四位数，把最大的四位数和最小的四位数相减重新赋值给n，重复上述过程，当最后等于6174时结束循环程序和运行结果：#includeint p(int n);/设计一个函数反复调用int n;using namespace std;void main()int time=1,n1;cout请输入一个四位正整数（各位数字全相同的除外）：n;cout掉进黑洞的步数：;if(n=6174)cout0endl;if(n!=6174)n1=p(n);while(n1!=6174)n1=p(n1);time+;couttimeendl;int p(int n)int a,b,c,d;int i,j,k,t;a=n/1000;/求各位数字 b=(n-a*1000)/100; c=(n-a*1000-b*100)/10; d=(n-a*1000-b*100-c*10);int s4=a,b,c,d;/定义一个数组存放要排序的各位数字for(i=0;i3;i+)k=i;for(j=i+1;j4;j+)if(sjsk)k=j;t=sk;sk=si;si=t;/选择排序法s0到s3升序排列int e=(s3*1000+s2*100+s1*10+s0)-(s0*1000+s1*100+s2*10+s3);return e;小结(分析存在的问题)方法2 #includeint p(int n);/设计一个函数反复调用using namespace std;void main()int n,time=0;/步数置0cout请输入一个四位正整数（各位数字全相同的除外）：n;cout掉进黑洞的步数：;if(n=6174)cout0endl;if(n!=6174)while(n!=6174)n=p(n);time+;couttimeendl;int p(int n)bool flag;int s4,i,j,t;for(i=0;i4;i+)si=n%10;n=n/10;for(i=0;i4;i+)flag=false;for(j=0;jsj+1)t=sj;sj=sj+1;sj+1=t;/冒泡排序法s0到s3升序排列flag=true;if(!flag)break;int e=(s
人人文库> 全部分类> 应用文书 > 规章制度

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论