linux数据黑洞,C语言求黑洞数代码及解析

问题描述

编程求三位数中的“黑洞数”。

黑洞数又称陷阱数，任何一个数字不全相同的整数，经有限次“重排求差”操作，总会得到某一个或一些数，这些数即为黑洞数。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数，例如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

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("%d\n", j);

break;  /*跳出循环*/

}

}

return 0;

}

/*求三位数重排后的最大数*/

int maxof3(int a,int b,int c)

{

int t;

if(a

{

t=a;

a=b;

b=t;

}

if(a

{

t=a;

a=c;

c=t;

}

if(b

{

t=b;

b=c;

c=t;

}

return(a*100+b*10+c);

}

/*求三位数重排后的最小数*/

int minof3(int a, int b, int c)

{

int t;

if(a

{

t=a;

a=b;

b=t;

}

if(a

{

t=a;

a=c;

c=t;

}

if(b

{

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