SDUT 數學黑洞

2021-08-16 19:30:44 字數 1093 閱讀 1045

time limit: 1500 ms

memory limit: 65536 kib

submit

statistic

problem description

任意乙個4位自然數n(n不能是4個數字一樣,如1111、2222、….9999是不可以的,n也不能是6174),將組成自然數n的4個數字重新排列,形成乙個最大數和最小數,最大數和最小數相減,其差還是自然數,將差的各數字再重新排列,又形成乙個最大數和最小數,最大數和最小數相減,其差還是自然數。反覆進行,直到差是乙個神秘數6174(數學黑洞)結束。

input

輸入資料有多組,每組佔一行,每行包含乙個4位自然數n。輸入檔案直到eof為止!

output

對每組輸入,輸出有2行。第一行是所有的差,以空格分隔,最後乙個數後也有空格;第二行是差的個數。

sample input

1000

1500

3000

sample output

999 8991 8082 8532 6174

55085 7992 7173 6354 3087 8352 6174

72997 7173 6354 3087 8352 6174

6

hint

source

#include#includeusing namespace std;

int a[5];

int num;

void f(int n)

sort(a,a+k);

int m,max,min;

max=a[4]*1000+a[3]*100+a[2]*10+a[1];

min=a[1]*1000+a[2]*100+a[3]*10+a[4];

m=max-min;

printf("%d ",m);

num++; //每列印乙個記錄一下

if(m<1000)

if(m==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個數字重新排列...

3470數學黑洞

time limit 1000ms memory limit 65536k 任意乙個4位自然數n n不能是4個數字一樣,如1111 2222 9999是不可以的,n也不能是6174 將組成自然數n的4個數字重新排列,形成乙個最大數和最小數,最大數和最小數相減,其差是還是自然數,將差的各數字再重新排列...

J 數學黑洞

description 任意乙個4位自然數n n不能是4個數字一樣,如1111 2222 9999是不可以的,n也不能是6174 將組成自然數n的4個數字重新排列,形成乙個最大數和最小數,最大數和最小數相減,其差是還是自然數,將差的各數字再重新排列,又形成乙個最大數和最小數,最大數和最小數相減,其差...