南理oj 57 6174問題(水)

2021-07-09 07:53:10 字數 770 閱讀 5296

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

假設你有乙個各位數字互不相同的四位數,把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a-b替換原來這個數,並且繼續操作。例如,從1234出發,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!現在要你寫乙個程式來判斷乙個四位數經過多少次這樣的操作能出現迴圈,並且求出操作的次數

比如輸入1234執行順序是1234->3087->8352->6174->6174,輸出是4

輸入

第一行輸入n,代表有n組測試資料。

接下來n行每行都寫乙個各位數字互不相同的四位數

輸出經過多少次上面描述的操作才能出現迴圈

樣例輸入

1

1234

樣例輸出

4

**[張潔烽]原創

上傳者張潔烽

本題不難,**如下:

#includeint main()

{ int n;

scanf("%d",&n);

while(n--)

{ int m,i,a,b,c,d,x=1,k;

scanf("%d",&m);

while(1)

{ a=m%10;

b=m/10%10;

c=m/100%10;

d=m/1000;

if(a

南理oj 62 笨小熊(水)

時間限制 2000 ms 記憶體限制 65535 kb難度 2 描述 笨小熊的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數,minn是單詞中出現次...

南陽oj 題目57 6174問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 假設你有乙個各位數字互不相同的四位數,把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數,並且繼續操作。例如,從1234出發,依次可以得到4321 1234 3087 8730 378 8352 85...

南理oj 14 會場安排問題(貪心演算法)

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動,有時間這些活動的計畫時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表,他想盡可能的安排更多的活動,請問他該如...