PAT B1019/A1069 数字黑洞
2024-08-28 20:09:17
给定任一个各位数字不完全相同的四位正整数,如果先把四个数字按照非递增排序,再按照非递减排序,然后用第一个数字减第二个数字,将得到一个新的数字,一直重复这样做,很快就会停在有“数字黑洞”之称的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;
}
最新文章
- Block 代码快
- Yii2 基于RESTful架构的 advanced版API接口开发 配置、实现、测试 (转)
- 手把手教android studio中安装Android Butterknife Zelezny (转)
- 在MyBook Live上部署svn
- PackageManager使用
- BZOJ 1100: [POI2007]对称轴osi
- 整理了一下 jQuery 的原型关系图,理解起来更加方便一些。
- Linux下安装Scim-googlepinyin输入法和设置Sublime Text中文输入
- 【Qt】Qt环境搭建(Visual Studio)【转】
- iOS开发——数据持久化Swift篇&;通用文件存储
- 如何解决因为找不到Notepad++的安装路径而导致的不能更新CS-Script的问题
- CSS 选择器之基本选择器 属性选择器 伪类选择器
- AVFoundation下的视频分帧处理
- SAP BAPI创建批次 为保存内部对象号
- BZOJ 2683: 简单题(CDQ分治 + 树状数组)
- 永久开启完整版Google Play
- CMDB服务器管理系统【s5day90】:API构造可插拔式插件逻辑
- centos7环境下apache2.2.34的编译安装
- 用addOnGlobalLayoutListener获取View的宽高
- 如何从ie11降到ie9
热门文章
- java.io.NotSerializableException 没有序列化异常
- ASP.NET Core搭建多层网站架构【15-扩展之使用Obfuscar混淆加密保护代码】
- Fluent_Python_Part4面向对象,10-seq-hacking,序列的修改、散列和切片
- Golang redis 学习指南
- VUE父子组件相互传值
- 【PAT甲级】1066 Root of AVL Tree (25 分)(AVL树建树模板)
- mybatis升级案例之CRUD操作
- 五年C语言程序员,是深耕技术还是走管理?
- 计算机基础- 序列化(Serialization)和持久化(Persistence)的区别
- 虚拟机与ubuntu系统的安装与基础操作