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