1019. 数字黑洞 (20)

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string m_minus(string a,string b){
    int result;
	result=stoi(a)-stoi(b);
    string temp=to_string(result);
	if(temp.size()<4)
		temp="0"+temp;
	return temp;
}

 int main(){
     string str;
     cin>>str;
     while(str.size()<4)
         str+="0";
     string max=str,min=str;
     sort(min.begin(),min.end());
     sort(max.begin(),max.end());
     reverse(max.begin(),max.end());
     if(max==min)
         cout<<max<<" - "<<max<<" = "<<"0000";
     else {
         while(m_minus(max,min)!="6174"){              
        	 string temp=m_minus(max,min);
         	 cout<<max<<" - "<<min<<" = "<<temp<<endl;
             max=temp,min=temp;
        	 sort(min.begin(),min.end());
     		 sort(max.begin(),max.end());
         	 reverse(max.begin(),max.end());
         }
          cout<<max<<" - "<<min<<" = "<<m_minus(max,min)<<endl;
     }
}

s=input()
s+='0'*(4-len(s))
while True:
    b=''.join(sorted(list(s)))
    a=b[::-1]
    s=str(int(a)-int(b)) if int(a)-int(b) else None
    print("{} - {} = {}".format(a,b,s or '0000'))
    if s=='6174' or not s:
        break

import java.util.Scanner;
import java.util.Arrays;
public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String num = in.next();
		int result = 0;
		while(result!=6174){
			int left = 0;
			int right = 0;
			char[] temp = creat(num);
			char[] l = new char[4];
			Arrays.sort(temp);
			for(int i = 3;i>=0;i--){
				left = left*10+temp[i]-'0';
				right = right*10+temp[3-i]-'0';
				l[i] = temp[3-i];
			}
			if(left==right){
				System.out.println(new String(l)+" - "+new String(temp)+" = 0000");
				return;
			}
			result = left-right;
			System.out.println(new String(l)+" - "+new String(temp)+" = "+result);
			num = ""+result;
		}
	}
	
	private static char[] creat(String s){
		char[] num = new char[4];
		for(int i = 0;i<num.length;i++){
			if(i>=s.length())
				num[i] = '0';
			else
				num[i] = s.charAt(i);
		}
		return num;
	}
	
}

#include <stdio.h>
#include <stdlib.h>
int comp(const void *a,const void *b){
 return *(int*)a-*(int*)b;
}
int main(){
 int num,end,k;
 int r[4];
 int max,min;
 scanf("%d",&num);
 end=0,k=0;
 while(end!=6174&&num!=0){
  r[0]=num%10;
  r[1]=num/10%10;
  r[2]=num/100%10;
  r[3]=num/1000;
  qsort(r,4,sizeof(int),comp);
  max=1000*r[3]+100*r[2]+10*r[1]+r[0];
  min=1000*r[0]+100*r[1]+10*r[2]+r[3];
  end=max-min;
  printf("%04d - %04d = %04d\n",max,min,end);
  num=end;
  k++;
 }
  if(num==0&&k==0){
   printf("0000 - 0000 = 0000\n");
  }
 return 0;
}

import java.util.Arrays;
import java.util.Scanner;
  
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int[] a=new int[4];
        do {
        	for(int i=0;i<4;i++){
        		a[i]=n%10;
        		n/=10;
        	}
        	Arrays.sort(a);
        	int high=0,low=0;
        	for(int i=0;i<4;i++){//取最大值
        		high+=a[3-i]*Math.pow(10, 3-i);
        	}
        	for(int i=0;i<4;i++){//取最小值
        		low+=a[i]*Math.pow(10, 3-i);
        	}
        	n=high-low;
        	System.out.printf("%04d - %04d = %04d\n",high,low,n);
        	if(n==0){        		
        		return ;
        	}       	
        } while(n!=6174) ;      
    }
}

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String str = sc.nextLine();
            int res = Integer.valueOf(str);
            do {
                str = String.valueOf(res);
                while(str.length()<4){
                    str="0"+str;
                }
                int[] nums = new int[4];
                for (int i = 0; i < nums.length; i++) {
                    nums[i] = Integer.valueOf(str.substring(i, i + 1));
                    break;
                }
                Arrays.sort(nums);
                String str1 = "" + nums[0] + nums[1] + nums[2] + nums[3];
                String str2 = "" + nums[3] + nums[2] + nums[1] + nums[0];
                if (str1.equals(str2)) {
                    System.out.println(str1 + " - " + str1 + " = 0000");
                    break;
                }
                res = Integer.valueOf(str2) - Integer.valueOf(str1);
                System.out.println(str2 + " - " + str1 + " = " + res);
            } while (res != 6174);
        }
    }
}
//我的思路是：字符串和整型之间的互转，如果结果小于四位数，例如2111-1112=999，就在前面补0，0999；
//

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int c = n;
        while(true) {
            int a = getUpper(c);//递减排序
            int b = getLowwer(c);//递增排序
            c = a-b;
            if(b==0) {
                //System.out.println("N - N = 0000");
                break;
            }else {
                System.out.println(checkInteger(a)+" - "+checkInteger(b)+" = "+checkInteger(c));
                if(c==6174) {
                    break;
                }
            }
        }
    }
    //输出格式化
    public static String checkInteger(int i) {
        String str = String.valueOf(i);
        while(str.length()<4) {
            str="0"+str;
        }
        return str;
    }
    public static int getLowwer(int i) {
        char[] Lower = String.valueOf(i).toCharArray();
        Arrays.sort(Lower);
        String str = new String();
        for(char s: Lower) {
            str=str+s;
        }
        return Integer.valueOf(str);
    }
    public static int getUpper(int i) {
        String strs = String.valueOf(i);
        while(strs.length()<4) {
            strs=strs+"0";
        }
        char[] iUpper = strs.toCharArray();
        Arrays.sort(iUpper);
        String str = new String();
        for(char s: iUpper) {
            str=s+str;
        }
        return Integer.valueOf(str);
    }
}

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
	int a, b, m[4];
	cin >> a;
	while (a != 6174)
	{
		for (int i = 0; i < 4; i++)
		{
			m[i] = a / pow(10, 3 - i);
			a = a - m[i] * pow(10, 3 - i);
		}
		if (m[0] == m[1] && m[1] == m[2] && m[2] == m[3])
		{
			cout << m[3] << m[2] << m[1] << m[0] << " - " << m[0] << m[1] << m[2] << m[3] << " = 0000" << endl;
			return 0;
		}
		sort(m, m + 4);
		a = m[3] * 1000 + m[2] * 100 + m[1] * 10 + m[0] - (m[0] * 1000 + m[1] * 100 + m[2] * 10 + m[3]);
		cout << m[3] << m[2] << m[1] << m[0] << " - " << m[0] << m[1] << m[2] << m[3] << " = " << a << endl;
	}
	return 0;
}

#coding=utf-8
def down(N):
    return "".join(sorted(str(N)))
N=(lambda x,y=lambda a,b:a<1000 and b(a*10,b) or a:y(x,y))(input())
while True:
    ans=int(down(N)[::-1]) -int(down(N))
    print "%04d - %04d = %04d"%(int(down(N)[::-1]),int(down(N)),ans)
    N=ans
    if ans==6174 or ans==0:
        break

#include<iostream>
(720)#include<string>
#include<algorithm>
using namespace std;

int cmp(char a,char b){
	return a>b;
}

int main()
{
	string num;
	cin>>num;
	while(num.length()<4){
	    num="0"+num;
	}
	while(1){
		sort(num.begin(),num.end(),cmp);//降序
		string num1=num;
		sort(num.begin(),num.end());//升序
		string num2=num;
		if(num1==num2){
		    cout<<num1<<" - "<<num2<<" = 0000"<<endl;
			break;
		}
		num=to_string(stoi(num1)-stoi(num2));
		cout<<num1<<" - "<<num2<<" = "<<num<<endl;
		if(num=="6174") break;
	}
	
	return 0;
}

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
	string num;
	cin>>num;
	while(num.length()<4){
	    num="0"+num;
	}
	while(1){
        //利用反向迭代器
		sort(num.rbegin(),num.rend());//降序
		string num1=num;
		sort(num.begin(),num.end());//升序
		string num2=num;
		if(num1==num2){
		    cout<<num1<<" - "<<num2<<" = 0000"<<endl;
			break;
		}
		num=to_string(stoi(num1)-stoi(num2));
		cout<<num1<<" - "<<num2<<" = "<<num<<endl;
		if(num=="6174") break;
	}
	
	return 0;
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String N = String.format("%04d",sc.nextInt());
        int result = 0;
        boolean flag ;
        do {
            flag = false;
            int a = sort(N, (Character c1, Character c2)->{
                if(c1>c2)
                    return 1;
                return 0;
            });
            int b = sort(N, (Character c1, Character c2)->{
                if(c1<c2)
                    return 1;
                return 0;
            });
            result = a - b;
            System.out.println(String.format("%04d - %04d = %04d",a,b,result));
            N = Integer.toString(result);
            for (int i = 1; i < N.length(); i++)
                if(N.charAt(i)!=N.charAt(0))
                    flag = true;
        }while (result!=6174 && flag);
    }

    private static int sort(String n, Comparator<Character> rull) {
        char[] arr = n.toCharArray();
        for (int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0 && rull.compare(arr[j],arr[j-1])==1; j--) {
                char tmp = arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=tmp;
            }
        }
        return Integer.parseInt(String.valueOf(arr));
    }
}

#include <iostream>
using namespace std;
int MAX(int n);
int MIN(int n);

int main(){
	int n,max,min;
	cin>>n;
	while(n!=0){
		max=MAX(n);
		min=MIN(max);
		n=max-min;
	//	cout<<max<<" - "<<min<<" = "<<n<<endl;
		 printf("%04d - %04d = %04d\n",max,min,n);
		if(n==6174)
		break;
	}
	return 0;
} 

int MAX(int n){
	int m[4]={n/1000, n%1000/100, n%100/10, n%10};
	int i,j,tmp;
	for(i=0;i<3;i++){
		for(j=i+1;j<4;j++){
			if(m[i]<m[j]){
				tmp=m[i];
				m[i]=m[j];
				m[j]=tmp;
			}
		}
	}
	return m[0]*1000+m[1]*100+m[2]*10+m[3];
}

int MIN(int n){
	return (n%10)*1000+(n%100/10)*100+(n%1000/100)*10+n/1000; 
}

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

using namespace std;

int n,ans=0,max_=0,min_=0,flag=0;
int arr[4]= {0};


int main() {
	cin>>n;
	while(ans!=6174&&n!=0) {
		arr[0]=n/1000;
		arr[1]=n/100%10;
		arr[2]=n/10%10;
		arr[3]=n%10;
		sort(arr,arr+4);
		max_=1000*arr[3]+100*arr[2]+10*arr[1]+arr[0];
		min_=1000*arr[0]+100*arr[1]+10*arr[2]+arr[3];
		ans=max_-min_;
		printf("%04d - %04d = %04d\n",max_,min_,ans);
		n=ans;
		flag++;
	}
	if(n==0&&flag==0) {
		printf("0000 - 0000 = 0000\n");
	}


	return 0;
}

要注意个位数前补0，sscanf, sprintf大法好

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

#define SEE(x) cout << #x << ":" << x << endl;

using namespace std;

int main() {
    auto func_desc = [](char a, char b)->bool{return a > b;};
    char str_num[5]; scanf("%s", str_num);
    char mid[5];
    int asc, desc, last;
    sscanf(str_num, "%d", &last);
    sprintf(str_num, "%04d", last); // 避免输入3 要转换为0003 后面同理
    last = 0;   // 6174 还是要执行。。。
    while(last != 6174) {
        sort(str_num, str_num+4);
        sscanf(str_num, "%d", &asc);
        sort(str_num, str_num+4, func_desc);
        sscanf(str_num, "%d", &desc);
        last = desc - asc;
        sprintf(str_num, "%04d", last);
        printf("%04d - %04d = %d\n", desc, asc, last);
    }


    return 0;
}

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b)
{
	return *(int *)b - *(int *)a;
}

int main()
{
	int i, arr[4], num, num_1, num_2;
	
	scanf("%d", &num);

	do {
		for(i = 0; i < 4; ++i, num /= 10)
			arr[i] = num % 10;

		qsort(arr, 4, sizeof(int), cmp);

		num_1 = (((arr[0] * 10 + arr[1]) * 10) + arr[2]) * 10 + arr[3];
		num_2 = (((arr[3] * 10 + arr[2]) * 10) + arr[1]) * 10 + arr[0];
		printf("%04d - %04d = %04d\n", num_1, num_2, num = num_1 -num_2);
	} while(num != 6174 && num);

	return 0;
}