1069. The Black Hole of Numbers (20)

最新推荐文章于 2024-05-24 08:20:13 发布

原创最新推荐文章于 2024-05-24 08:20:13 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文介绍了一个有趣的数学现象——6174数字黑洞，并通过C++代码实现了一种找到任意四位数经过特定操作是否能到达6174的方法。该程序能够对输入的四位数进行排序重组并计算差异，重复这一过程直至达到6174或0。

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>
#include <queue>

using namespace std;

bool cmp(char a,char b)
{
    return a>b;
}

int main()
{
   // freopen("in.txt","r",stdin);

    char a[10],b[10],c[10];
    int l,r;

    gets(a);
    if(strlen(a)<4)
    {
        for(int i=strlen(a);i<=3;i++)
            a[i]='0';
    }

    sort(a,a+4);
    strcpy(b,a);
    sort(a,a+4,cmp);
    strcpy(c,a);//c - b

    sscanf(c,"%d",&l);
    sscanf(b,"%d",&r);

    while(1)
    {
        printf("%04d - %04d = %04d\n",l,r,l-r);
        if(l-r==6174 || l-r==0)
            break;
        sprintf(a,"%d",l-r);
        
         if(strlen(a)<4)
        {
            for(int i=strlen(a);i<=3;i++)
                a[i]='0';
        }

        sort(a,a+4);
        strcpy(b,a);
        sort(a,a+4,cmp);
        strcpy(c,a);

        sscanf(c,"%d",&l);
        sscanf(b,"%d",&r);
    }




    return 0;
}