1019 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089\ 9810 - 0189 = 9621\ 9621 - 1269 = 8352\ 8532 - 2358 = 6174\ 7641 - 1467 = 6174\ ... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个(0, 10000)区间内的正整数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
分析: 需要注意的是如果输入6174, 也要输出7641 - 1467 = 6174
代码如下:
1 #include <cstdio> 2 #include <cstdlib> 3 #include <vector> 4 #include <algorithm> // sort 5 #include <iostream> 6 using namespace std; 7 8 int main() 9 { 10 //freopen("input.txt", "r", stdin); 11 int iDiff; 12 cin>>iDiff; 13 do 14 { 15 vector<int> vDiff; 16 while(iDiff!=0) 17 { 18 vDiff.push_back(iDiff % 10); 19 iDiff /= 10; 20 } 21 while(vDiff.size()!=4) // 补全4位 22 vDiff.push_back(0); 23 sort(vDiff.begin(), vDiff.end()); 24 25 int left=0, right=0; 26 int index_of_vDiff = 0; 27 while(index_of_vDiff < vDiff.size()) 28 { 29 right *= 10; 30 right += vDiff[index_of_vDiff]; 31 index_of_vDiff++; 32 } 33 index_of_vDiff--; 34 while(index_of_vDiff >= 0) 35 { 36 left *= 10; 37 left += vDiff[index_of_vDiff]; 38 index_of_vDiff--; 39 } 40 iDiff = left - right; 41 printf("%04d - %04d = %04d\n", left, right, iDiff); 42 }while(iDiff!=6174 && iDiff!=0); 43 return 0; 44 }
1019 数字黑洞 (20)
转载于:https://www.cnblogs.com/Luxuer/p/9383976.html
1019 数字黑洞 (20)相关推荐
- C++学习之路 | PTA乙级—— 1019 数字黑洞 (20分)(精简)
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这 ...
- 1019 数字黑洞 (20 分)(c语言)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
- 1019. 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
- 15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)(解题报告)
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...
- PAT 乙级 1019. 数字黑洞 (20) Java版
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
- 1019. 数字黑洞 (20)-PAT乙级真题
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有"数字黑洞&qu ...
- PTA | 1019 数字黑洞 (20分)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
- PAT乙级 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 ...
最新文章
- Python中的小细节
- python使用什么函数接收用户输入的数据_python 3.x:调用和执行函数的用户输入...
- Unity3D绑定button监听事件
- 计算机的云是什么意思_高考倒计时!现在学什么专业好?答案是……
- 打印正整数n之内的斐波那契数列
- Java栈和局部变量操作(二)
- mysql json 中日期_mysql 转换json 时间问题
- jQuery筛选器常用总结
- Oracle连接字符串记录
- python sdweather_爬虫框架抓取练习-JMU SD weatherspider,scrapy,jmusdWeatherSpider
- python脚本-记录Python脚本的运行日志的方法
- spring mvc后端代码实现弹出对话框_伟源|一图搞定Spring框架
- php MySQLDB类
- 使用Photoshop制作相框
- accuracy.eval
- 操作系统学习笔记(二十二)~虚拟存储技术+请求分页+页面置换
- 【蓝桥杯题目分析】2014年第五届——第二题:切面条
- 人脸扫描建模_一种基于三维扫描数据的人脸建模方法
- Keras之Conv2D
- 【HCNA】-【网络模型】
热门文章
- openlayers 加载高德底图
- chrome插件推荐
- 碱性干电池的内阻测试方法_电池内阻怎么测
- 旋度的散度为零证明_(大牛分享)实列讲解:Python Sympy计算梯度、散度和旋度...
- python如何运行_家长看的懂的Python编程---电脑要如何运行Python?
- 增强 for 循环 和 普通for 循环的 区别总结
- switch -case 理解
- shell 启动java程序_Shell 脚本启动java程序
- java堆排序工具包_JAVA 排序工具类
- html中transition默认,CSS3中的Transition详解