乙级(Basic Level) 1009 数字黑洞
题目描述
给定任一个各位数字不完全相同的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位数格 式输出。
输入例子:
6767
输出例子:
7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174
Python:a = input() if a.count(a[0])==4:print(a,'-',a,'=','0000') else:while(True):a = a.zfill(4)b = ''.join(sorted(a,reverse=True))c = ''.join(sorted(a))a = str(int(b) - int(c))a = a.zfill(4)print(b,'-',c,'=',a) #或者用方法print("%4d"%12) 输出0012if(a=='6174'):break
C:#include <stdio.h>int main(){char a[4]={'0','0','0','0'},b[4],c[4],tmp;int i,j,num,a2,b2,c2;scanf("%s",&a);for(i=0;i<4;i++)if(a[i] == '\0')a[i] = '0';if(a[0]==a[1] && a[0] == a[1] && a[0]==a[2]){printf("%c%c%c%c - %c%c%c%c = 0000",a[0],a[1],a[2],a[3],a[0],a[1],a[2],a[3]);return 0;}while(1){for(i=0;i<3;i++){for(j=i+1;j<4;j++){if(a[i]>=a[j]){tmp = a[i];a[i] = a[j];a[j] = tmp;}}c[i] = a[i];}c[3] = a[3];for(i=0;i<3;i++){for(j=i+1;j<4;j++){if(a[i]<=a[j]){tmp = a[i];a[i] = a[j];a[j] = tmp;}}b[i] = a[i];}b[3] = a[3];b2=c2=0;for(i=3,num=1;i>=0;i--){b2 += (b[i]-'0')*num;c2 += (c[i]-'0')*num;num *= 10; }a2 = b2-c2;for(i=3;i>=0;i--){a[i] = a2%10 + '0';a2 /= 10;}printf("%c%c%c%c - %c%c%c%c = %c%c%c%c\n",b[0],b[1],b[2],b[3],c[0],c[1],c[2],c[3],a[0],a[1],a[2],a[3]);if(b2-c2 == 6174)break;}return 0; }
C++: //别人分享的代码 #include <iostream> #include <string> #include <algorithm> #include <sstream>using namespace std;string int2string(int ival) {stringstream stream; //创建一个stringstream, 即可以用来输入,也可用来输出数据stream << ival; //将int型值传给stringstream,return stream.str(); //stringstream的成员函数str() 返回一个相应的字符串 }int main() {string num_str;cin >> num_str;if(num_str.size() != 4) // 输入数据不满4位,则要添加0补满4位 {num_str.append(4 - num_str.size(), '0');}while(true){// 先检查数字字符是否全部一样if(num_str.find_first_not_of(num_str[0]) == string::npos){cout << num_str << " - " << num_str << " = " << "0000" << endl;break; // 结束循环 }// 数字字符升序排序 sort(num_str.begin(), num_str.end());int num_ascend = stoi(num_str);// 数字字符降序排序 reverse(num_str.begin(), num_str.end());int num_descent = stoi(num_str);if(num_ascend != num_descent) // 四位数字不全相同情况 {if(num_descent - num_ascend == 6174){cout << num_descent << " - " << num_ascend << " = "<< 6174 << endl;break; // 结束循环 }else //差不为6174 {string num_ascend_str = int2string(num_ascend);if(num_ascend_str.size() != 4) // 控制输出的格式,必须有4位填充满num_ascend_str.insert(0, 4 - num_ascend_str.size(), '0');cout << num_descent << " - " << num_ascend_str << " = "<< num_descent - num_ascend << '\n';num_str = int2string(num_descent - num_ascend);}}}return 0; }
转载于:https://www.cnblogs.com/guanji2017/p/9400521.html
乙级(Basic Level) 1009 数字黑洞相关推荐
- PAT (Basic Level) Practice1019 数字黑洞
1019 数字黑洞 一.题目 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样 ...
- PAT 乙级(Basic Level) 题解汇总(持续更新)(C++)
前言 为了准备3月份的CCF CSP认证,以及提升自己的编程能力和数据结构与算法基础,目前我坚持每天刷pat乙级题库,然后记录在CSDN.一则,希望夯实我做过的题和学到的东西:二则,希望对和我一样的小 ...
- 1009 数字黑洞(C++)
1019. 数字黑洞 (20) 题目 题目描述 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字.一直重复 ...
- PAT乙级(Basic Level)练习题-写出这个数 (20)
题目描述 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入描述: 每个测试输入包含1个测试用例,即给出自然数n的值.这里保证n小于10100. 输出描述: 在一行内输出n的各 ...
- 乙级(Basic Level) 1010 月饼
题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需 求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一 ...
- PAT (Basic Level) Practice1012 数字分类
1012 数字分类 一.题目 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1=A_1=A1= 能被 5 整除的数字中所有偶数的和: A2=A_2=A2= 将被 5 除后余 ...
- PAT 乙级 (Basic Level) Practice 1014 福尔摩斯的约会 解题思路
本来以为这题没啥好说的,提交完看了一眼通过率 emmm好吧还是提醒一下题目里的隐藏的坑,也许能帮到一些不知道卡在哪的同学. 提炼题目的有效信息如下: 1.输入四行两对字符串,第一对字符串中的第 1 对 ...
- PAT乙级(Basic Level)练习题 进制回文数
题目描述 如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...
- PAT 乙级 (Basic Level) Practice (中文)1051
1051 复数乘法 (15 分) 复数可以写成 (A+Bi)(A+Bi)(A+Bi) 的常规形式,其中 AAA 是实部,BBB 是虚部,iii 是虚数单位,满足 i2=−1i^2^=−1i ...
最新文章
- 【c语言】float强制转换为int类型
- 字符编码以及文件处理
- 携程基于Flink的实时特征平台
- Python PIPEs
- 百度新闻 谷歌新闻_每日新闻摘要:到目前为止,Google I / O提供的最佳信息
- oracle几何体数据类型,Oracle数据库之spatial操作geometry方法
- php 给数组里面压入数组,php array_push()数组函数:将一个或多个单元压入数组的末尾(入栈)...
- jquery常用遍历方法
- php+对象和数组装备_php对象和数组有什么区别
- 关于idea maven ojdbc6.jar 报错问题
- Ant Design Pro 从零到一教程
- 二手交易app manifest.xml
- 决策引擎EngineX平台实践
- 试着用markdown
- java将图片背景替换为透明
- 20201203英语单词学习(仅供自己记录)
- 杰理之GPIO汇总【篇】
- HBase、Phoenix
- Win10安装 PS6 :error16- 踩坑篇
- 【InjectFix】02 IFix使用手册
热门文章
- [LeetCode]题解(python):086-Partition List
- window.parent ,window.top,window.self 详解
- ADSL MODEM巧设置解决BT、电驴等下载软件掉线问题
- 近视手术─医学界的一个阴谋? !
- PDF密码去除常用工具
- AIO+BIO+NIO+同步+异步+阻塞+非阻塞
- linux下面把png文件转化为背景透明
- vue的钩子函数created以及mounted的示意(转载)
- wine运行bat文件
- linux不能识别 符号,在linux中文件中^M符号的问题以及中文识别问题