PAT(Basic Level)_1019_数字黑洞

最新推荐文章于 2025-03-23 21:26:16 发布

原创最新推荐文章于 2025-03-23 21:26:16 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #pat #1019

ACM 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一个有趣的数学现象——数字黑洞6174。通过特定操作，几乎所有四位数都会收敛到6174。文章提供了一段C++代码实现这一过程，展示了如何通过编程验证这一数学现象。

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

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
    int N;
    cin>>N;
    int n[4],A,B;

    while(true){
        n[0]=N/1000;
        n[1]=N/100%10;
        n[2]=N/10%10;
        n[3]=N%10;
        sort(n,n+4,greater<int>());
        A=n[0]*1000+n[1]*100+n[2]*10+n[3];
        sort(n,n+4,less<int>());
        B=n[0]*1000+n[1]*100+n[2]*10+n[3];
        N=A-B;
        printf("%04d - %04d = %04d\n",A,B,N);
        if(N==6174 || N==0) break;
    }

    return 0;
}