【1069】The Black Hole of Numbers (20 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
bool cmp(int a,int b){
  return a>b;
}

void to_array(int n,int num[]){//将n的每一位存到num数组中
  for(int i=0;i<4;i++){
    num[i]=n%10;
    n/=10;
  }
}

int to_number(int num[]){  //将num数组转换为数字
  int sum=0;
  for(int i=0;i<4;i++){
    sum=sum*10+num[i];
  }
  return sum;
}


int main(){   
  //MIN和MAX分别表示递增排序和递减排序后得到的最小值和最大值
  int n,MIN,MAX;
  scanf("%d",&n);
  int num[5];
  while(1){
    to_array(n,num);//将n转换成数组
    sort(num,num+4); //对num数组中元素从小到大排序
    MIN=to_number(num);
    sort(num,num+4,cmp);//对num数组元素从大到小排序
    MAX=to_number(num); //获取最大值
    n=MAX-MIN;
    printf("%04d - %04d = %04d\n",MAX,MIN,n);
        //小心格式错误。。减&等号左右有空格
    if(n==0||n==6174)  break;
    }
      system("pause");
    return 0;   
}