黑洞数(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;

}

相关推荐
noipp6 小时前
推荐题目:洛谷 P10907 [蓝桥杯 2024 国 B] 蚂蚁开会
c语言·c++·算法·编程·洛谷
程序员二叉7 小时前
【JUC】线程池全套深度详解|参数|流程|拒绝策略|调优|异常处理
java·开发语言·jvm·算法·面试·juc
青山木7 小时前
Hot 100 --- 轮转数组
java·数据结构·算法
徐小夕7 小时前
Loop Engineering 深度解析与实战指南(全网最全)
前端·算法·github
北域码匠8 小时前
SHA-1算法:安全哈希原理与应用解析
算法·c#·哈希算法
努力小周8 小时前
STM32智能安防系统
c语言·stm32·单片机·嵌入式硬件·物联网·计算机网络·pcb工艺
手写码匠9 小时前
手写 GraphRAG:从零实现图增强检索增强生成系统
人工智能·深度学习·算法·aigc
BomanGe19 小时前
NSK重载高刚性滚珠丝杠技术详解
经验分享·算法·规格说明书
Matrix_1110 小时前
手机里的计算摄影:广角形变校正算法
人工智能·算法·智能手机·计算摄影
WBluuue10 小时前
数据结构与算法:有序表(二):跳表
数据结构·c++·算法·skiplist