pat 乙级 1019 数字黑洞(C++)
题目
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个 (0,104) 区间内的正整数 N。
输出格式:
如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174 作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。
输入样例 1:
6767
输出样例 1:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
输入样例 2:
2222
输出样例 2:
2222 - 2222 = 0000
分析
- 对输入的整数N%10,N/10 交替进行,直到把每一位的数取出来。然后进行排序
- 排序使用C++的sort函数,头文件algorithm,需自己定义第三个参数
- 这里需要注意输入格式
AC代码
原代码
#include<iostream>
#include<algorithm>
using namespace std;
bool comp1(int a,int b)//非递增排序
{return a>=b;
}
bool comp2(int a,int b)//非递减排序
{return a<=b;
}
int main()
{int i,N,a[4];int x,y,z;cin>>N;for(i=0;i<4;i++){a[i]=N%10;N=N/10;}sort(a,a+4,comp1);x=a[0]*1000+a[1]*100+a[2]*10+a[3];sort(a,a+4,comp2);y=a[0]*1000+a[1]*100+a[2]*10+a[3];if(x==y){cout<<x<<" - "<<y<<" = "<<"0000";} else{z=x-y;while(1) {if(z==6174){cout<<x<<" - "<<y<<" = "<<z; break;}if(y<1000||z<1000) {int b[4];string str="",str2="";for(i=3;i>=0;i--){a[i]=z%10;b[i]=y%10;y=y/10;z=z/10;}for(i=0;i<4;i++){str=str+to_string(a[i]);str2=str2+to_string(b[i]);}cout<<x<<" - "<<str2<<" = "<<str<<endl;}else{cout<<x<<" - "<<y<<" = "<<z<<endl;for(i=0;i<4;i++){a[i]=z%10;z=z/10;}} sort(a,a+4,comp1);x=a[0]*1000+a[1]*100+a[2]*10+a[3];sort(a,a+4,comp2);y=a[0]*1000+a[1]*100+a[2]*10+a[3];z=x-y;} }return 0;
}
优化后代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool comp1(int a,int b)//非递增排序
{return a>=b;
}
bool comp2(int a,int b)//非递减排序
{return a<=b;
}
int main()
{int i,N,a[4];int x,y,z;cin>>N;for(i=0;i<4;i++){a[i]=N%10;N=N/10;}sort(a,a+4,comp1);x=a[0]*1000+a[1]*100+a[2]*10+a[3];sort(a,a+4,comp2);y=a[0]*1000+a[1]*100+a[2]*10+a[3];if(x==y){cout<<x<<" - "<<y<<" = "<<"0000";} else{z=x-y;while(1) {if(z==6174){cout<<x<<" - "<<y<<" = "<<z; break;}printf("%d - %04d = %04d\n",x,y,z);//不足4位在左边自动补0for(i=0;i<4;i++){a[i]=z%10;z=z/10;}sort(a,a+4,comp1);x=a[0]*1000+a[1]*100+a[2]*10+a[3];sort(a,a+4,comp2);y=a[0]*1000+a[1]*100+a[2]*10+a[3];z=x-y;} }return 0;
}
充分利用C语言和C++的特长,能够使代码更简洁,运行时间更少。
如果你有什么问题或者更好的解法,记得来评论区留言一起交流哦
更多题解
pat 乙级 题解汇总(持续更新)(C++)
pat 乙级 1019 数字黑洞(C++)相关推荐
- [PAT乙级]1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
- PAT乙级(1019 数字黑洞)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
- PAT 乙级1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数 ,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有&quo ...
- PAT 乙级 1019. 数字黑洞 (20) Java版
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
- PAT乙级 1019 数字黑洞 (20 分)
题目内容 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有 ...
- PAT乙级 1019 数字黑洞
一.题目描述 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停 ...
- C++学习之路 | PTA乙级—— 1019 数字黑洞 (20分)(精简)
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这 ...
- PAT:1019. 数字黑洞 (20) AC(同甲级1069)
#include<stdio.h> #include<algorithm> using namespace std; const int AIM=6174; int n; in ...
- PAT乙级-B1019数字黑洞
思路: 1.利用string录入数据,sort()即可完成从小到大排序:reverse()即可从大到小. 2.stoi()转化为整型. ps:要注意给定的数是(0,10000)即可能只给1~4位的数, ...
最新文章
- Nacos-快速入门
- 在 Gitee 上使用 GPG公钥(Beta版)
- python json.dumps()函数输出json格式,使用ensure_ascii参数对中文输入的支持
- 明晰当下洞见未来 做区块链你还需要这四项技能
- mt4代理服务器存放文件,MT4指标EA DLL等文件放置目录
- 《惢客创业日记》2020.02.11-02.21(周二)惢客的三个发展阶段(下)
- 使用腾讯云OCR文字识别
- 《2021企业数智化转型升级创新服务企业》榜重磅发布
- GitHub疯传,这个Leetcode刷题手册到底有多流弊?
- 三菱FX系列PLC以太网连接kepwareopc软件
- 【MATLAB笔记】基本矩阵操作函数
- Python获取Csdn扫码登录每日一句
- Linux网络机顶盒rom,Amlogic 电视盒子修改Rom包,升级
- 如何查询域名是否被qq拦截?怎么查询域名QQ安全状态?
- 周鸿祎,千万别去造车!
- 2021年电气试验新版试题及电气试验模拟试题
- 网页彩色图片全部变灰色(黑白)
- Agile-Scrum
- 自用的测试文件夹内容整理
- Ebay买家号注册流程
热门文章
- osgi 模块化_OSGi案例研究:模块化vert.x
- hadoop伪分布式模式_Hadoop模式介绍-独立,伪分布式,分布式
- 使用GZIP和压缩数据
- Java中的硬件事务性内存,或者为什么同步将再次变得很棒
- 使用Maven实施自定义JSF 2.0组件
- 向SAML响应中添加自定义声明–(如何为WSO2 Identity Server编写自定义声明处理程序)...
- 使用Gradle的简单Spring MVC Web应用程序
- JAXB和java.util.Map
- JavaFX 2 GameTutorial第3部分
- 使用Hive和iReport进行大数据分析