给定任一个各位数字不完全相同的四位正整数,如果先把四个数字按照非递增排序,再按照非递减排序,然后用第一个数字减第二个数字,将得到一个新的数字,一直重复这样做,很快就会停在有“数字黑洞”之称的6147,这个神奇的数字也叫做Kaprekar常数。
例如:
6767
7766-6677=1089
9810-0189=9621
9621-1269=8352
8532-2358=6174

//数字黑洞
#include<iostream>
#include<algorithm>
using namespace std; bool cmp(int a,int b)
{
return a>b;//递减排序cmp
} void to_arry(int n,int num[])
{
for(int i=0;i<4;i++)//将n的每一位都存到数组里面
{
num[i] = n%10;
n /=10;
}
} int to_number(int num[])//将数组的内容转换为数字
{
int sum=0;
for(int i=0;i<4;i++)
{
sum = sum*10+num[i];
}
return sum;
} int main()
{
//MIN和MAX分别表示递增排序和递减排序后得到的最大值和最小值
int n,MIN,MAX;
cin>>n;
int num[5];
while(1)
{
to_arry(n,num);
sort(num,num+4);
MIN=to_number(num);//获取最小值
sort(num,num+4,cmp);
MAX=to_number(num);
n=MAX-MIN;
printf("%04d-%04d=%04d\n",MAX,MIN,n);
if(n==0||n==6174) break;
}
return 0;
}

  

最新文章

  1. Block 代码快
  2. Yii2 基于RESTful架构的 advanced版API接口开发 配置、实现、测试 (转)
  3. 手把手教android studio中安装Android Butterknife Zelezny (转)
  4. 在MyBook Live上部署svn
  5. PackageManager使用
  6. BZOJ 1100: [POI2007]对称轴osi
  7. 整理了一下 jQuery 的原型关系图,理解起来更加方便一些。
  8. Linux下安装Scim-googlepinyin输入法和设置Sublime Text中文输入
  9. 【Qt】Qt环境搭建(Visual Studio)【转】
  10. iOS开发——数据持久化Swift篇&amp;通用文件存储
  11. 如何解决因为找不到Notepad++的安装路径而导致的不能更新CS-Script的问题
  12. CSS 选择器之基本选择器 属性选择器 伪类选择器
  13. AVFoundation下的视频分帧处理
  14. SAP BAPI创建批次 为保存内部对象号
  15. BZOJ 2683: 简单题(CDQ分治 + 树状数组)
  16. 永久开启完整版Google Play
  17. CMDB服务器管理系统【s5day90】:API构造可插拔式插件逻辑
  18. centos7环境下apache2.2.34的编译安装
  19. 用addOnGlobalLayoutListener获取View的宽高
  20. 如何从ie11降到ie9

热门文章

  1. java.io.NotSerializableException 没有序列化异常
  2. ASP.NET Core搭建多层网站架构【15-扩展之使用Obfuscar混淆加密保护代码】
  3. Fluent_Python_Part4面向对象,10-seq-hacking,序列的修改、散列和切片
  4. Golang redis 学习指南
  5. VUE父子组件相互传值
  6. 【PAT甲级】1066 Root of AVL Tree (25 分)(AVL树建树模板)
  7. mybatis升级案例之CRUD操作
  8. 五年C语言程序员,是深耕技术还是走管理?
  9. 计算机基础- 序列化(Serialization)和持久化(Persistence)的区别
  10. 虚拟机与ubuntu系统的安装与基础操作