c++ 数字黑洞

//运行超时了 ,该使用字符串

#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std;
int di_zeng(int &a){//递增函数
    char str[5];
    sprintf(str,"%d",a);
    for(int i=0;i<4;i++){
        for(int j=i+1;j<4;j++){
            if(str[i]<str[j])
                swap(str[i],str[j]);
    }
    }
    int temp;
    sscanf(str,"%d",&temp);
    return temp;
}
int di_jian(int &a){//递减函数
    char str[5];
    sprintf(str,"%d",a);
    for(int i=0;i<4;i++){
        for(int j=i+1;j<4;j++){
            if(str[i]>str[j])
                swap(str[i],str[j]);
        }
    }
    int temp;
    sscanf(str,"%d",&temp);
    return temp;
}
int main(){
    int digit,sum=0;
    cin>>digit;
    int a=digit/1000;
    int b=digit/100%10;
    int c=digit/10%100;
    int d=digit%1000;
    if(a==b&&a==c&&a==d){
        printf("%d - %04d = %04d\n",digit,digit,0);
    }else{
        while(sum!=6174){
            int temp1=di_jian(digit);
            int temp2=di_zeng(digit);
            sum=temp2-temp1;
            printf("%d - %04d = %d\n",temp2,temp1,sum);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/qingtianBKY/p/6686457.html