(南陽理工acm 題目57)6174問題

2022-05-07 08:03:09 字數 746 閱讀 3441

時間限制: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()

if(c < d)

if(a < c)

if(b < d)

if(b < c)

max = a * 1000 + b * 100 + c * 10 + d;

min = d * 1000 + c * 100 + b * 10 + a;

if(s > 1) m1 = k;

k = max -min;

if(k == m1)

s++;

}printf("%d\n",s);

}}

南陽理工57 6174問題

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

南陽理工ACM 題目23

描述 一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n 1 n 1000000 兩個人輪番取出其中的若干個,每次最多取m個 1 m 1000000 最先把石子取完者勝利。我們知道,tt和他 她的室友都十分...

南陽理工ACM(題目56)

描述 給定兩個數m,n,其中m是乙個素數。將n 0 n 10000 的階乘分解質因數,求其中有多少個m。輸入第一行是乙個整數s 0 輸出輸出m的個數。樣例輸入 2 100 5 16 2樣例輸出 24 include int main void printf d n count return 0 最優...