前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >用C语言验证 “6174数学黑洞之谜”?

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

作者头像
C语言中文社区
发布2022-05-31 08:16:30
5930
发布2022-05-31 08:16:30
举报
文章被收录于专栏:C语言中文社区

6174数学黑洞——即卡普雷卡尔(Kaprekar)常数

任选4个不完全相同的数字(像1111就不行),让“最大排列”减“最小排列”(例如8753-3578),不断重复这个动作,最后一定会得到相同的结果:6174。神奇的是:这个“最大减最小”的动作,最多不会超过7次!

我们先来看看五组实验结果

代码语言:javascript
复制
请输入一个互不相同的四位数: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次最大减最小的动作
代码语言:javascript
复制
请输入一个互不相同的四位数:2517
输入的四位数是:2517
第1次:7521 - 1257 = 6264
第2次:6642 - 2466 = 4176
第3次:7641 - 1467 = 6174
经过了3次最大减最小的动作
代码语言:javascript
复制
请输入一个互不相同的四位数:6915
输入的四位数是:6915
第1次:9651 - 1569 = 8082
第2次:8820 - 288 = 8532
第3次:8532 - 2358 = 6174
经过了3次最大减最小的动作
代码语言:javascript
复制
请输入一个互不相同的四位数: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次最大减最小的动作
代码语言:javascript
复制
请输入一个互不相同的四位数:5287
输入的四位数是:5287
第1次:8752 - 2578 = 6174
经过了1次最大减最小的动作

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

代码实现
代码语言:javascript
复制
#include <stdio.h>

int convert(int number[],int ans);
int *sort(int number[],int len);

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

int *sort(int number[],int len) //大到小的排序
{
    int a =0;
    for(int i=0; i<len; ++i)
    {
        for(int j=i+1;j<len;++j)
        {
            if(number[i] <number[j])
            {
                a = number[i];
                number[i] = number[j];
                number[j] = a;
            }
        }
    }
    return number;
}
int convert(int number[],int ans)//每次变换得到的数字
{
    int *p = NULL;
    int m=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);//最大数字减去最小数字
    return m;
}
运行结果:
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-11-27,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 C语言中文社区 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 代码实现
  • 运行结果:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档