3470數學黑洞

2021-07-15 23:55:33 字數 846 閱讀 3300

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個數字重新排列,形...