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

}

相关推荐
电科_银尘3 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴7 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David7 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
戊本菌8 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
Pniubi10 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK10 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司11 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
嵌入式 Linux手记12 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
阿庆_AI研发工程师13 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354814 小时前
基于MindSpore的深度残差收缩网络程序
算法