//数字黑洞

最新推荐文章于 2022-03-02 23:31:42 发布

原创最新推荐文章于 2022-03-02 23:31:42 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

算法系列专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，通过将输入整数转换为四位数的数组，然后进行排序和计算差值，找出范围内的最小和最大数，直到差值达到特定值。核心算法涉及数组操作、排序和递归计算。

//数字黑洞
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
void to_array(int n,int num[]){
    for(int i=0;i<4;i++){
        num[i]=n%10;
        n/=10;
    }
}
int to_number(int num[]){
    int sum=0;
    for(int i=0;i<4;i++){
        sum=sum*10+num[i];
    }
    return sum;
}
int main(){
    int n,MIN,MAX;
    scanf("%d",&n);
    int num[5];
    while(1){
        to_array(n,num);
        sort(num,num+4);
        MIN=to_number(num);
        sort(num,num+4,cmp);
        MAX=to_number(num);
        n=MAX-MIN;
        printf("%04d-%04d\n",MAX,MIN,n);
        if(n==0||n==6174)break;
    }
    return 0;
}