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