C语言求黑洞数代码及介绍
发布时间：2021-11-12 14:19:52 所属栏目：教程 来源：互联网
导读：问题描述 编程求三位数中的黑洞数。 黑洞数又称陷阱数，任何一个数字不全相同的整数，经有限次重排求差操作，总会得到某一个或一些数，这些数即为黑洞数。重排求差操作是将组成一个数的各位数字重排得到的最大数减去最小数，例如207，重排求差操作序列是720-
|
问题描述 编程求三位数中的“黑洞数”。 黑洞数又称陷阱数，任何一个数字不全相同的整数，经有限次“重排求差”操作，总会得到某一个或一些数，这些数即为黑洞数。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数，例如207，“重排求差”操作序列是720-027=693，963-369=594，954-459=495，再做下去就不变了，再用208算一次，也停止到495，所以495是三位黑洞数。 问题分析 根据“黑洞数”定义，对于任一个数字不全相同的整数，最后结果总会掉入到一个黑洞圈或黑洞数里，最后结果一旦为黑洞数，无论再重复进行多少次的“重排求差”操作，则结果都是一样的，可把结果相等作为判断“黑洞数”的依据。 算法设计 过程如下： (1) 将任一个三位数进行拆分。 (2) 拆分后的数据重新组合，将可以组合的最大值减去最小值，差赋给变量j。 (3) 将当前差值暂存到另一变量h中：h=j。 (4) 对变量j执行拆分、重组、求差操作，差值仍然存储到变量j中。 (5) 判断当前差值j是否与前一次的差相等，若相等将差值输出并结束循环，否则，重复步骤 (3)、(4) 和 (5)。 下面是完整的代码： #include <stdio.h> int maxof3(int, int, int); int minof3(int, int, int); int main() { int i, k; int hun, oct, data, max, min, j, h; printf("请输入一个三位数："); scanf("%d", &i); hun=i/100; oct=i%100/10; data=i%10; max=maxof3(hun, oct, data); min=minof3(hun, oct, data); j=max-min; for(k=0; ; k++) /*k控制循环次数*/ { h=j; /*h记录上一次最大值与最小值的差*/ hun=j/100; oct=j%100/10; data=j%10; max=maxof3(hun, oct, data); min=minof3(hun, oct, data); j=max-min; if(j==h) /*最后两次差相等时，差即为所求黑洞数*/ { printf("%dn", j); break; /*跳出循环*/ } } return 0; } /*求三位数重排后的最大数*/ int maxof3(int a,int b,int c) { int t; if(a<b) /*如果a<b，将变量a、b的值互换*/ { t=a; a=b; b=t; } if(a<c) { t=a; a=c; c=t; } if(b<c) { t=b; b=c; c=t; } return(a*100+b*10+c); } /*求三位数重排后的最小数*/ int minof3(int a, int b, int c) { int t; if(a<b) { t=a; a=b; b=t; } if(a<c) { t=a; a=c; c=t; } if(b<c) { t=b; b=c; c=t; } return(c*100+b*10+a); } 运行结果： [linuxidc@localhost linuxidc.com]$ ./linuxidc.com 请输入一个三位数：189 495 [linuxidc@localhost linuxidc.com]$ ./linuxidc.com 请输入一个三位数：789 495  （编辑：江门站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
