黑洞数(C语言)

黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数,经有限次"重排求差"操作,总会得到495。最后所得的495即为三位黑洞数。所谓"重排求差"操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)

例如,对三位数207:

第1次重排求差得:720 - 27 = 693;

第2次重排求差得:963 - 369 = 594;

第3次重排求差得:954 - 459 = 495;

以后会停留在495这一黑洞数。如果三位数的3个数字全相同,一次转换后即为0。

任意输入一个三位数,编程给出重排求差的过程。

#include <stdio.h>

int test(char arr\[\] )

{

int i = 0;

int j = 0;

int num1 = 0;

int num2 = 0;

char temp = '\0';
for( i = 0 ; i < 2 ; i++) 对字符数组排序
{
for( j = 0 ; j < 3 - i - 1 ;j++)
{
if( arrj > arrj+1 )
{
temp = arrj;
arrj = arrj+1;
arrj+1 = temp;
}
}
}

num1 = arr0-'0' + ( arr1 -'0' ) * 10 + ( arr2 - '0' ) *100 ;

num2 = arr2-'0' + ( arr1 - '0' ) * 10 + ( arr0 - '0' ) *100 ;

printf("%d - %d = %d\n",num1,num2,num1-num2);

arr0 = (char)((num1-num2)/100)+'0' ; 对 num1 - num2 处理成新的数组

arr1 = (char)(((num1-num2)/10)%10)+'0';

arr2 = (char)((num1-num2)%10)+'0';

return num1-num2;

}

int main()

{

char arr4 = { '\0'};

scanf("%s",arr); 接收三位数

while( 1 )

{

if( test(arr) == 495 )

{

return 0;

}

}

return 0;

}

相关推荐
GreenTea6 小时前
深度解读 Anthropic 多智能体报告:更强的模型 ≠ 更好的协调
前端·后端·算法
fqq37 小时前
力扣刷题前置Java语法
算法·leetcode·职场和发展
SuperByteMaster9 小时前
timer.c 介绍
c语言
2501_9065651210 小时前
数学之美探究
算法
oier_Asad.Chen10 小时前
【洛谷题解/AcWing题解/OI学习笔记】洛谷P2868【USACO07DEC】Sightseeing Cows G(01分数规划求最大比率)
算法·图论·spfa·二分·负环
qq_4480111611 小时前
C语言中的柔性数组
c语言·开发语言·柔性数组
leisoo809712 小时前
财报数据怎么排雷本地化Python构建财务异常预警系统
人工智能·python·算法
luj_176814 小时前
塔防牌:策略与卡牌的智慧碰撞
服务器·c语言·开发语言·经验分享·算法
wuyk55514 小时前
3.链表:用指针串联的动态数据结构
c语言·开发语言·数据结构·链表
郝学胜-神的一滴14 小时前
干货版《算法导论》17:二叉树核心原理、遍历逻辑与高阶实操全解
数据结构·c++·python·算法·计算机·编程