1019. 数字黑洞

题目描述

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到
 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。
 
 例如，我们从6767开始，将得到
 
 7766 - 6677 = 1089
 9810 - 0189 = 9621
 9621 - 1269 = 8352
 8532 - 2358 = 6174
 7641 - 1467 = 6174
 ... ...
 
 现给定任意4位正整数，请编写程序演示到达黑洞的过程。

 

输入描述:

输入给出一个(0, 10000)区间内的正整数N。

 

输出描述:

如果N的4位数字全相等，则在一行内输出“N - N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例,每行中间没有空行。注意每个数字按4位数格
 式输出。

 

输入例子:

6767

 

输出例子:

7766 - 6677 = 1089
 9810 - 0189 = 9621
 9621 - 1269 = 8352
 8532 - 2358 = 6174

#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>

using namespace std;

bool down(int a,int b)
{
    return a>b; //降序排列
}
int main(void)
{
    int a,b,c,d;
    int result=0;
    vector<int> vec;
    scanf("%d",&result);
    a=result/1000;
    b=(result-a*1000)/100;
    c=(result-a*1000-b*100)/10;
    d=result-a*1000-b*100-c*10;
    if(a==b&&a==c&&a==d)
        printf("%d - %d = 0000\n",result,result);
    else{
        //cout<<result<<" "<<"-"<<" "<<result<<" "<<"="<<" "<<"0000"<<endl;
    vec.push_back(a);
    vec.push_back(b);
    vec.push_back(c);
    vec.push_back(d);
    //vector<int>::iterator iter=vec.begin();
    while(1)
    {
        vec[0]=a;
        vec[1]=b;
        vec[2]=c;
        vec[3]=d;
        sort(vec.begin(),vec.end(),down);
        int big=vec[0]*1000+vec[1]*100+vec[2]*10+vec[3];
        printf("%d%d%d%d - ",vec[0],vec[1],vec[2],vec[3]);
        //cout<<vec[0]<<vec[1]<<vec[2]<<vec[3]<<" "<<"-"<<" ";
        sort(vec.begin(),vec.end());
        int small=vec[0]*1000+vec[1]*100+vec[2]*10+vec[3];
        printf("%d%d%d%d = ",vec[0],vec[1],vec[2],vec[3]);
        //cout<<vec[0]<<vec[1]<<vec[2]<<vec[3]<<" "<<"= ";
        result=big-small;
        printf("%d\n",result);
        //cout<<result<<endl;
        a=result/1000;
        b=(result-a*1000)/100;
        c=(result-a*1000-b*100)/10;
        d=result-a*1000-b*100-c*10;
        if(result==6174)
            break;
    }
    }
    return 0;
}


// 语言：C++ 运行时间： 4 ms 占用内存：496K