SDUT 3470 數學黑洞

2021-07-30 05:51:57 字數 953 閱讀 9520

數學黑洞

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個數字重新排列,形成乙個最大數和最小數,最大數和最小數相減,其差是還是自然數,將差的各數字再重新排列,又形成乙個最大數和最小數,最大數和最小數相減,其差...