PAT乙级1019

r囧r小猫 2022-05-14 06:27 170阅读 0赞

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,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

#include<iostream>
    #include<algorithm>
    #include<cstdio>
    using namespace std;
    int m,n;
    void mix(int x)
    {
    	int b[4];
    	b[0]=x/1000;
    	b[1]=x/100%10;
    	b[2]=x/10%10;
    	b[3]=x%10;
    	sort(b,b+4);
    	m=b[3]*1000+b[2]*100+b[1]*10+b[0];
    	n=b[0]*1000+b[1]*100+b[2]*10+b[3];
    }
    
    int main()
    {
    	int a;
    	cin>>a;
    	int c=0;
    	if ((a / 1000 == a / 100 % 10) && (a / 1000 == a / 10 % 10) && (a / 1000 == a % 10))
    	{
    		printf("%04d - %04d = 0000\n", a, a);
    		return 0;
    	}
    	while(c!=6174)
    	{
    		mix(a);
    		c=m-n;
    		printf("%04d - %04d = %04d\n",m, n, c);
    		//cout<<max1<<" "<<"-"<<" "<<min1<<" "<<"="<<c<<endl;
    		a=c;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT乙级1019

1019 数字黑洞 (20分) > 题目地址：[https://pintia.cn/problem-sets/994805260223102976/problems/99

今天药忘吃喽~/ 2022年10月30日 05:21/ 0 赞/ 112 阅读

相关 PAT 1019 数字黑洞

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“

小鱼儿/ 2022年08月18日 02:07/ 0 赞/ 168 阅读

相关 PAT乙级1004

1004 成绩排名 (20)（20 分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\\

迈不过友情╰/ 2022年05月17日 11:57/ 0 赞/ 287 阅读

相关 PAT乙级1013

1013 数素数（20 分）令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M

川长思鸟来/ 2022年05月15日 10:46/ 0 赞/ 283 阅读

相关 PAT乙级1019

1019 数字黑洞（20 分）给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得

r囧r小猫/ 2022年05月14日 06:27/ 0 赞/ 171 阅读

相关 PAT乙级1031

1031 查验身份证（15 分）一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：\

Bertha 。/ 2022年05月09日 23:44/ 0 赞/ 263 阅读

相关 PAT乙级1044

1044 火星数字（20 分）火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, f

Myth丶恋晨/ 2022年05月06日 11:00/ 0 赞/ 281 阅读

相关 PAT-乙级-01

1.PAT (Advanced Level) Practice： [https://pintia.cn/problem-sets/994805342720868352/pro

古城微笑少年丶/ 2022年01月05日 14:21/ 0 赞/ 389 阅读

相关 PAT~乙级~1019 数字黑洞 ~python

题目描述：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直

小灰灰/ 2021年12月12日 19:53/ 0 赞/ 195 阅读

相关 PAT乙级1008

题目链接 [https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808][

蔚落/ 2021年10月19日 12:14/ 0 赞/ 409 阅读