數學黑洞
time limit: 1500ms memory limit: 65536kb
submit statistic
problem description
任意乙個4位自然數n(n不能是4個數字一樣,如1111、2222、….9999是不可以的,n也不能是6174),將組成自然數n的4個數字重新排列,形成乙個最大數和最小數,最大數和最小數相減,其差還是自然數,將差的各數字再重新排列,又形成乙個最大數和最小數,最大數和最小數相減,其差還是自然數。反覆進行,直到差是乙個神秘數6174(數學黑洞)結束。
input
輸入資料有多組,每組佔一行,每行包含乙個4位自然數n。輸入檔案直到eof為止!
output
對每組輸入,輸出有2行。第一行是所有的差,以空格分隔,最後乙個數後也有空格;第二行是差的個數。
example input
1000
1500
3000
example output
999 8991 8082 8532 6174
55085 7992 7173 6354 3087 8352 6174
72997 7173 6354 3087 8352 6174
6
#include using namespace std;
int a[5];
int res,num;
void f(int n)
sort(a,a+4);
for(int i = 0; i < 4; i++)
min1 = a[i] + min1*10;
for(int i = 3; i>=0; i--)
max1 = a[i] + max1 *10;
res = max1 - min1;
if(res==6174)
return 0;
}
3470數學黑洞
time limit 1000ms memory limit 65536k 任意乙個4位自然數n n不能是4個數字一樣,如1111 2222 9999是不可以的,n也不能是6174 將組成自然數n的4個數字重新排列,形成乙個最大數和最小數,最大數和最小數相減,其差是還是自然數,將差的各數字再重新排列...
SDUT 數學黑洞
time limit 1500 ms memory limit 65536 kib submit statistic problem description 任意乙個4位自然數n n不能是4個數字一樣,如1111 2222 9999是不可以的,n也不能是6174 將組成自然數n的4個數字重新排列,形...
J 數學黑洞
description 任意乙個4位自然數n n不能是4個數字一樣,如1111 2222 9999是不可以的,n也不能是6174 將組成自然數n的4個數字重新排列,形成乙個最大數和最小數,最大數和最小數相減,其差是還是自然數,將差的各數字再重新排列,又形成乙個最大數和最小數,最大數和最小數相減,其差...