【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;   
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/98230933