题目描述
黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。**
输入
输入在一行中给出一个三位数。
输出
按照以下格式输出重排求差的过程:
序号: 数字重排后的最大数 - 重排后的最小数 = 差值
序号从1开始,直到495出现在等号右边为止。
输入样例1
123
输出样例1
注意格式!!
代码部分
#include<stdio.h>
#include<math.h>
int main(void)
{
int a[3], b, ma, mi, js = 1;
scanf("%d", &ma);
if (ma == 495)
printf("1: 954 - 459 = 495\n");
else
{
while (ma != 495)
{
for (int i = 0; i <= 2; i++)
{//拆分
a[i] = ma % 10;
ma /= 10;
}
for (int j = 0; j <= 2; j++)
{//比较
for (int i = 0; i <= 1; i++)
{
if (a[i] < a[i + 1])
{
b = a[i];
a[i] = a[i + 1];
a[i + 1] = b;
}
}
}
ma = mi = 0;
for (int i = 0; i <= 2; i++)
{//组合
mi = mi + a[i] * pow(10, i);
ma = ma + a[i] * pow(10, 2 - i);
}
if ((ma - mi) == 0)
{
printf("1: %d - %d = 0", ma, mi); break;
}
printf("%d: %3d - %3d = %3d\n", js, ma, mi, ma - mi);
ma = ma - mi;
js++;
}
}
return 0;
}