PAT 1019 数字黑洞

最新推荐文章于 2024-06-10 13:00:39 发布

Powers123321

最新推荐文章于 2024-06-10 13:00:39 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/powers123321/article/details/55671646

本文介绍了一个有趣的数学现象——寻找数字6174的过程。通过一系列算法操作，任意四位数（不能全相同）经过有限步骤都会变成6174。代码使用C语言实现，展示了如何通过排序和计算来逐步逼近目标数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    int a[4];
    int c,d,e;
    scanf("%d",&n);
    if((n/1000==n%1000/100)&&(n/1000==n%100/10)&&(n/1000==n%10))
    printf("%d - %d = 0000",n,n);   
    else{
        do{
            a[0]=n/1000;
            a[1]=n%1000/100;
            a[2]=n%100/10;
            a[3]=n%10;
            sort(a,a+4);
            d=a[0]*1000+a[1]*100+a[2]*10+a[3];
            c=a[3]*1000+a[2]*100+a[1]*10+a[0];
            e=c-d;
            n=e;
            printf("%04d - %04d = %04d\n",c,d,e);
        }while(e!=6174);
    }
    return 0;
}