如何用C语言验证“6174数学黑洞之谜”

6174数学黑洞，即卡普雷卡尔（Kaprekar）常数。 任选4个不完全相同的数字（像1111就不行），让“最大排列”减“最小排列”（例如8753-3578），不断重复这个动作，最后一定会得到相同的结果：6174。 神奇的是：这个“最大减最小”的动作，最多不会超过7次！ 我们先来看看五组实验结果↓↓

请输入一个互不相同的四位数：3758
输入的四位数是：3758
第1次：8753 - 3578 = 5175
第2次：7551 - 1557 = 5994
第3次：9954 - 4599 = 5355
第4次：5553 - 3555 = 1998
第5次：9981 - 1899 = 8082
第6次：8820- 288 = 8532
第7次：8532 - 2358 = 6174
经过了7次最大减最小的动作

请输入一个互不相同的四位数：2517
输入的四位数是：2517
第1次：7521 - 1257 = 6264
第2次：6642 - 2466 = 4176
第3次：7641 - 1467 = 6174
经过了3次最大减最小的动作

请输入一个互不相同的四位数：6915
输入的四位数是：6915
第1次：9651 - 1569 = 8082
第2次：8820- 288 = 8532
第3次：8532 - 2358 = 6174
经过了3次最大减最小的动作

请输入一个互不相同的四位数：9073
输入的四位数是：9073
第1次：9730- 379 = 9351
第2次：9531 - 1359 = 8172
第3次：8721 - 1278 = 7443
第4次：7443 - 3447 = 3996
第5次：9963 - 3699 = 6264
第6次：6642 - 2466 = 4176
第7次：7641 - 1467 = 6174
经过了7次最大减最小的动作

请输入一个互不相同的四位数：5287
输入的四位数是：5287
第1次：8752 - 2578 = 6174
经过了1次最大减最小的动作

接下来，我们用C语言代码进行验证，代码实现如下。

代码实现

#include

intconvert(intnumber[],intans);
int*sort(intnumber[],intlen);

intmain(void)
{
intnumber[4]={0};
int*p=NULL;
intn=0;
intans=0;
intcount=0;
printf("请输入一个互不相同的四位数：");
scanf("%d",&n);
printf("输入的四位数是：%d
",n);
ans=n;
while(ans!=6174)
{
ans=convert(number,ans);
printf("第%d次：%d
",count+1,ans);
++count;
}
printf("经过了%d次最大减最小的动作
",count);
return0;
}

int*sort(intnumber[],intlen)//大到小的排序
{
inta=0;
for(inti=0;ifor(intj=i+1;jif(number[i]returnnumber;
}
intconvert(intnumber[],intans)//每次变换得到的数字
{
int*p=NULL;
intm=0;
number[0]=ans/1000;//把这个数放入数组
number[1]=ans%1000/100;
number[2]=ans%100/10;
number[3]=ans%10;
p=sort(number,4);
m=(*p*1000+*(p+1)*100+*(p+2)*10+*(p+3))-(*(p+3)*1000+*(p+2)*100+*(p+1)*10+*p);//最大数字减去最小数字
returnm;
}

运行结果：

责任编辑：xj

原文标题：用C语言验证“6174数学黑洞之谜”？

文章出处：【微信公众号：嵌入式ARM】欢迎添加关注！文章转载请注明出处。