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