Es la mente humana la que libera la luz infinita, y también es la mente humana la que crea la oscuridad ilimitada. La luz y la oscuridad se entrelazan y luchan juntas. Este es el mundo por el que estamos nostálgicos y desamparados.
Para cualquier número entero de 4 dígitos, excepto aquellos en los que todos los dígitos sean iguales, si ordenamos los dígitos primero en orden no creciente y luego en orden no decreciente, se puede obtener un nuevo número tomando el segundo número del el primero. Repita de esta manera, pronto terminaremos en el número 6174
: el agujero negro de números de 4 dígitos. Este número se llama Kaprekar Constant.
Por ejemplo, a partir de 6767
, obtendremos:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
Dado cualquier número de 4 dígitos, se supone que debes ilustrar la forma en que ingresa al agujero negro.
Especificación de entrada:
Cada archivo de entrada contiene un caso de prueba que da un entero positivo N en el rango (0,10 4).
Especificación de salida:
Si los 4 dígitos de N son iguales, imprima en una línea la ecuación N - N = 0000
. De lo contrario, imprima cada paso del cálculo en una línea hasta que 6174
resulte la diferencia. Todos los números deben imprimirse como números de 4 dígitos.
Entrada de muestra 1:
6767
Salida de muestra 1:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
Entrada de muestra 2:
2222
Salida de muestra 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;
}