C/C++黑洞陷阱（Kaprekar问题）

495是一个很神奇的数，被称为黑洞数或者陷阱数

任务描述：

给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0。如果这个三位数的三个数字不全相等，那么经过有限次“重排求差”操作（组成该数的数字重排后的最大数减去重排后的最小数），总会得到495，神奇吧

例如：

对于整数80，看看怎么得到495吧！

1.1：800-8=792 //第一次重排后求差（将80重排）

2.2：972-279=693 //第二次，将第一次的结果重排求差

3.3：963-369=594 //第三次，将第二次的结果进行重排求差

4.4：954-459=495 //将上次的结果进行重排求差

具体代码如下：

#include<stdio.h>
int main()
{int count = 0;int a, b, c, n,tmp,max,min;scanf_s("%d", &n);if (n < 1000){while (n != 495){a = n % 10;b = n / 10 % 10;c = n / 100;while (a != b||a != c){if (a < b){tmp = a;a = b;b = tmp;}if (a < c){tmp = a;a = c;c = tmp;}if (b < c){tmp = b;b = c;c = tmp;}break;}max = a * 100 + b * 10 + c;min = c * 100 + b * 10 + a;n = max - min;count++;printf("%d:%d-%d=%d\n", count, max, min, n);}}return 0;
}

结果如下：

如有问题请指正。

C/C++黑洞陷阱（Kaprekar问题）相关推荐

PTA - 黑洞数（陷阱数、数字黑洞、Kaprekar问题）
黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次"重排求差"操作,总会得到495.最后 ...
c语言数位重排为最大数,18.12.09-C语言练习：黑洞数 / Kaprekar问题(示例代码)
题目: 程序: 1 #include 2 3 int main(void) {4 intn, a, b, c, t, A, B;5 printf("输入一个三位数整数:");6 s ...
c语言黑洞数习题,18.12.09-C语言练习：黑洞数 / Kaprekar问题
题目: 程序: 1 #include 2 3 int main(void) {4 intn, a, b, c, t, A, B;5 printf("输入一个三位数整数:");6 s ...
用Haskell写的卡普雷尔卡kaprekar黑洞小程序
无意中在博客园里发现这个卡普雷尔卡黑洞题目,正好适合用haskell练手,就试着用Haskell实现了. 原题描述: 把一个四位数的四个数字由小至大排列,组成一个新数,又由大至小排列排列组成一个新数, ...
数字黑洞6174（Kaprekar常数）之java演示
1 简介数字黑洞6174,也称"卡谱耶卡常数"(Kaprekar). 任意选一个四位数(数字不能完全相同),把所有的数字从大到小排列,再把所有数字从小到大排列,用前者减去后者,得 ...
5位数的数字黑洞是多少_每日一题[491]数字黑洞--Kaprekar常数
定义$\overline{abc}$是一个三位数,其中各数位上的数字$a,b,c\in \{ 0,1,2,3,4,5,6,7,8,9 \}$且不全相同．定义如下运算$f$:把$\overline{ab ...
Kaprekar constant（卡普雷卡尔黑洞）
昨天在朋友的微博里看到一条关于数字迭代的有趣的题目.然后正好自己刚刚放假就没事写写,正好检验下我最近算法是否提高,其中弯路很多,追求在多次实践中来锻炼自己的逻辑和编码能力. 其中描述是: 把一个四位数 ...
实验4-1-12 黑洞数（20 分）
实验4-1-12 黑洞数 (20 分) 黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次"重排求 ...
7-10 黑洞数（20 分）
软件学院第十二次训练 240 分编程题共 12 小题,共计 240 分剩余时间: 818:53:44 剩余时间: 818:53:44 编程题 7-10 黑洞数(20 分) 黑洞数也称为陷阱数,又称 ...

C/C++黑洞陷阱（Kaprekar问题）

C/C++黑洞陷阱（Kaprekar问题）相关推荐

最新文章

热门文章