無限の光を放つのは人間の心であり、無限の闇を生み出すのも人間の心であり、光と闇が絡み合って戦うこの世界は、懐かしくて無力な世界です。
すべての桁が同じであるものを除く4桁の整数の場合、最初に数字を昇順に並べ替えてから、次に降順に並べ替えない場合、2番目の数値を最初の1つ。この方法で繰り返しますと、すぐに数字 6174
、つまり 4桁の数字のブラックホールに到達します。この数はKaprekar定数と呼ばれます。
たとえば、から始めて 6767
、次のようになります。
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
4桁の数字が与えられたら、それがブラックホールに入る方法を説明することになっています。
入力仕様:
各入力ファイルには、(0,10 4)の範囲の正の整数Nを与える1つのテストケースが含まれています。
出力仕様:
Nの4桁がすべて同じ場合は、方程式を1行に出力します N - N = 0000
。それ以外の場合は6174
、差異が出るまで、計算の各ステップを1行 に出力します。すべての数字は4桁の数字として印刷する必要があります。
入力例1:
6767
出力例1:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
入力例2:
2222
出力例2:
2222 - 2222 = 0000
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
typedef long long ll;
using namespace std;
int const mod=1e9+7;
const int maxn=3e5+10;
char S[6];
bool cmp(char a,char b){
return a>b;
}
int main()
{
int n,jg;
scanf("%s",S);
do{
while(strlen(S)<4)
S[strlen(S)]='0';
S[4]='\0';
sort(S,S+4);
int mi=atoi(S);
sort(S,S+4,cmp);
int mx=atoi(S);
jg=mx-mi;
printf("%04d - %04d = %04d\n",mx,mi,jg);
sprintf(S,"%d",jg);
if(jg==0)
return 0;
}while(jg!=6174);
return 0;
}