数字黑洞

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;
const int maxn=10010;
const int N=10;

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 res=0;
	for(int i=0;i<4;i++)
	 res=res*10+num[i];
	 
	 return res;
}

int main(){

	int n,num[4];
	scanf("%d",&n);
	
	int min,max;
	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 = %04d\n",max,min,n);
		
		if(n==0||n==6174) break;
		
	}
	
	
	return 0;
}