kaprekar问题
这是一个非常有意思的数学问题, kaprekar问题也被称为数学黑洞,同样,我们把他放到编程中,我们就可以简化他。对于数学黑洞,无论怎样设值,在规定的处理法则下,最终都将得到固定的一个值,再也跳不出去了,就像宇宙中的黑洞可以将任何物质,以及运行速度最快的光牢牢吸住,不使它们逃脱一样。这就对密码的设值破解开辟了一个新的思路。
以下是一个较为简单的三位数的 kaprekar问题。
【问题描述】任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。
例如,对三位数207:
第1次重排求差得:720 - 27 = 693;
第2次重排求差得:963 - 369 = 594;
第3次重排求差得:954 - 459 = 495;
以后会停留在495这一黑洞数。如果三位数的3个数字全相同,一次转换后即为0。
任意输入一个三位数,编程给出重排求差的过程。
【输入形式】在一行中给出一个三位数
【输出形式】按照以下格式输出重排求差的过程:
序号: 数字重排后的最大数 - 重排后的最小数=差值
序号从1开始,直到495出现在等号右边为止
【样例输入】
123
【样例输出】
1:321-123=198
2:981-189=792
3:972-279=693
4:963-369=594
5:954-459=495
【样例说明】输出中的除数字外的符号(: - =)均为英文输入法下,且这些符号的左右均无空格。
依据问题描述,我们可以自然而然的写出程序,以下是同学写出的程序:
#include <stdio.h>
#include <stdlib.h>
int da(int n)
{
int a,b,c;
a=n/100;
b=n/10%10;
c=n%10;
if(a<b)
{
int t=a;
a=b;
b=t;
}
if(a<c)
{
int t=a;
a=c;
c=t;
}
if(b<c)
{
int t=b;
b=c;
c=t;
}
return a*100+b*10+c;
}
int xiao(int n)
{
int a,b,c;
a=n/100;
b=n/10%10;
c=n%10;
if(a<b)
{
int t=a;
a=b;
b=t;
}
if(a<c)
{
int t=a;
a=c;
c=t;
}
if(b<c)
{
int t=b;
b=c;
c=t;
}
return c*100+b*10+a;
}
int cha(int x,int y)
{
return x-y;
}
int main()
{
int n,i;
scanf("%d",&n);
for( i=0; i<100000; i++)
{
if(n==495) break;
else
{
printf("%d:%d-%d=%d\n",i+1,da(n),xiao(n),cha(da(n),xiao(n)));
n=cha(da(n),xiao(n));
}
}
if(i==0) printf("1:954-459=495");
return 0;
}
以下是该程序的运行结果:
阿巴阿巴。
拜拜。
๛ก(ー̀ωー́ก)biu~