1069. The Black Hole of Numbers (20)

来源：互联网发布：8051 单片机命名编辑：程序博客网时间：2024/05/16 02:15

IDEA

1.输入的正整数在(0-10000)，如果输入小于4位，则补零补齐4位，在哪个位置没有关系，反正需要排序

2.如果结果为0000或者6174，则循环继续

CODE

#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<fstream>using namespace std;int cmp1(int a,int b){return a>b;//降序 }int cmp2(int a,int b){return a<b;//升序 }int isZero(char s[]){for(int i=0;i<4;i++){if(s[i]!='0'){return 0;}}return 1;}int main(){#ifndef ONLINE_JUDGEfreopen("input.txt","r",stdin);#endifchar s[10000];int a,a1,a2;cin>>s;//小于4位，补零 if(strlen(s)<4){for(int i=strlen(s);i<4;i++){s[i]='0';}s[strlen(s)]='\0';}//如果结果为0000或者6174，则循环继续 while(!isZero(s)&&(a1-a2)!=6174) {a1=0;a2=0;sort(s,s+4,cmp1);cout<<s<<" - ";int j=3;for(int i=0;i<4;i++){a1+=(s[i]-'0')*pow(10,j--);}sort(s,s+4,cmp2);cout<<s<<" = ";j=3;for(int i=0;i<4;i++){a2+=(s[i]-'0')*pow(10,j--);}a=a1-a2;for(int i=3;i>=0;i--){s[i]=a%10+'0';a/=10;}cout<<s<<endl;}#ifndef ONLINE_JUDGEfclose(stdin);#endifreturn 0;}

0 0