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