题目描述

给定任一个各位数字不完全相同的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 数字黑洞相关推荐

  1. PAT (Basic Level) Practice1019 数字黑洞

    1019 数字黑洞 一.题目 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样 ...

  2. PAT 乙级(Basic Level) 题解汇总(持续更新)(C++)

    前言 为了准备3月份的CCF CSP认证,以及提升自己的编程能力和数据结构与算法基础,目前我坚持每天刷pat乙级题库,然后记录在CSDN.一则,希望夯实我做过的题和学到的东西:二则,希望对和我一样的小 ...

  3. 1009 数字黑洞(C++)

    1019. 数字黑洞 (20) 题目 题目描述 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字.一直重复 ...

  4. PAT乙级(Basic Level)练习题-写出这个数 (20)

    题目描述 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入描述: 每个测试输入包含1个测试用例,即给出自然数n的值.这里保证n小于10100. 输出描述: 在一行内输出n的各 ...

  5. 乙级(Basic Level) 1010 月饼

    题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需 求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一 ...

  6. PAT (Basic Level) Practice1012 数字分类

    1012 数字分类 一.题目 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1=A_1=A1​= 能被 5 整除的数字中所有偶数的和: A2=A_2=A2​= 将被 5 除后余 ...

  7. PAT 乙级 (Basic Level) Practice 1014 福尔摩斯的约会 解题思路

    本来以为这题没啥好说的,提交完看了一眼通过率 emmm好吧还是提醒一下题目里的隐藏的坑,也许能帮到一些不知道卡在哪的同学. 提炼题目的有效信息如下: 1.输入四行两对字符串,第一对字符串中的第 1 对 ...

  8. PAT乙级(Basic Level)练习题 进制回文数

    题目描述 如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...

  9. PAT 乙级 (Basic Level) Practice (中文)1051

    1051 复数乘法 (15 分) 复数可以写成 (A+Bi)(A+Bi)(A+Bi) 的常规形式,其中 AAA 是实部,BBB 是虚部,iii 是虚数单位,满足 i​2​​=−1i^​2^​​=−1i ...

最新文章

  1. 【c语言】float强制转换为int类型
  2. 字符编码以及文件处理
  3. 携程基于Flink的实时特征平台
  4. Python PIPEs
  5. 百度新闻 谷歌新闻_每日新闻摘要:到目前为止,Google I / O提供的最佳信息
  6. oracle几何体数据类型,Oracle数据库之spatial操作geometry方法
  7. php 给数组里面压入数组,php array_push()数组函数:将一个或多个单元压入数组的末尾(入栈)...
  8. jquery常用遍历方法
  9. php+对象和数组装备_php对象和数组有什么区别
  10. 关于idea maven ojdbc6.jar 报错问题
  11. Ant Design Pro 从零到一教程
  12. 二手交易app manifest.xml
  13. 决策引擎EngineX平台实践
  14. 试着用markdown
  15. java将图片背景替换为透明
  16. 20201203英语单词学习(仅供自己记录)
  17. 杰理之GPIO汇总【篇】
  18. HBase、Phoenix
  19. Win10安装 PS6 :error16- 踩坑篇
  20. 【InjectFix】02 IFix使用手册

热门文章

  1. [LeetCode]题解(python):086-Partition List
  2. window.parent ,window.top,window.self 详解
  3. ADSL MODEM巧设置解决BT、电驴等下载软件掉线问题
  4. 近视手术─医学界的一个阴谋? !
  5. PDF密码去除常用工具
  6. AIO+BIO+NIO+同步+异步+阻塞+非阻塞
  7. linux下面把png文件转化为背景透明
  8. vue的钩子函数created以及mounted的示意(转载)
  9. wine运行bat文件
  10. linux不能识别 符号,在linux中文件中^M符号的问题以及中文识别问题