題目 1530:
藍橋杯算法提高VIP-數(shù)字黑洞
時間限制: 2s
內(nèi)存限制: 192MB 提交: 2083 解決: 1331
題目描述
任意一個四位數(shù),只要它們各個位上的數(shù)字是不全相同的,就有這樣的規(guī)律:
1)將組成該四位數(shù)的四個數(shù)字由大到小排列,形成由這四個數(shù)字構(gòu)成的最大的四位數(shù);
2)將組成該四位數(shù)的四個數(shù)字由小到大排列,形成由這四個數(shù)字構(gòu)成的最小的四位數(shù)(如果四個數(shù)中含有0,則得到的數(shù)不足四位);
3)求兩個數(shù)的差,得到一個新的四位數(shù)(高位零保留)。
重復以上過程,最后一定會得到的結(jié)果是6174。
比如:4312 3087 8352 6174,經(jīng)過三次變換,得到6174
輸入格式
一個四位整數(shù),輸入保證四位數(shù)字不全相同
輸出格式
一個整數(shù),表示這個數(shù)字經(jīng)過多少次變換能得到6174
提示
零基礎(chǔ)同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情