問題描述
任意乙個四位數，只要它們各個位上的數字是不全相同的，就有這樣的規律：
1)將組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數；
2)將組成該四位數的四個數字由小到大排列，形成由這四個數字構成的最小的四位數(如果四個數中含有0，則得到的數不足四位)；
3)求兩個數的差，得到乙個新的四位數(高位零保留)。
重複以上過程，最後一定會得到的結果是6174。
比如：4312 3087 8352 6174，經過三次變換，得到6174
輸入格式
乙個四位整數，輸入保證四位數字不全相同
輸出格式
乙個整數，表示這個數字經過多少次變換能得到6174
樣例輸入
4312
樣例輸出 3
**:
#include #include using namespace std;
int num[4] = ;
int fun(int n)
sort(num,num+4);
int max = 1, min = 1;
for(int i=0;i<4;i++)
return max - min;
}int main()
cout << count;
return 0;
}
演算法提高 數字黑洞
藍橋杯比賽試用平台 時間限制 1 sec 記憶體限制 128 mb 提交 1 解決 1 提交 狀態 討論版 任意乙個四位數，只要它們各個位上的數字是不全相同的，就有這樣的規律 1 將組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數 2 將組成該四位數的四個數字由小到大排列，形成...
演算法提高 數字黑洞
問題描述 任意乙個四位數，只要它們各個位上的數字是不全相同的，就有這樣的規律 1 將組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數 2 將組成該四位數的四個數字由小到大排列，形成由這四個數字構成的最小的四位數 如果四個數中含有0，則得到的數不足四位 3 求兩個數的差，得到乙個...
演算法提高 數字黑洞
演算法提高 數字黑洞 任意乙個四位數，只要它們各個位上的數字是不全相同的，就有這樣的規律 1 將組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數 2 將組成該四位數的四個數字由小到大排列，形成由這四個數字構成的最小的四位數 如果四個數中含有0，則得到的數不足四位 3 求兩個數的...