【問題描述】
一個正整數如果任何一個數位不大于右邊相鄰的數位，則稱為一個數位遞增的數，例如1135是一個數位遞增的數，而1024不是一個數位遞增的數。
給定正整數 n，請問在整數 1 至 n 中有多少個數位遞增的數？

【輸入格式】
輸入的第一行包含一個整數 n。

【輸出格式】
輸出一行包含一個整數，表示答案。

【樣例輸入】
30

【樣例輸出】
26

【評測用例規(guī)模與約定】
對于 40% 的評測用例，1 <= n <= 1000。
對于 80% 的評測用例，1 <= n <= 100000。
對于所有評測用例，1 <= n <= 1000000。

暴力枚舉

對于給定的n，枚舉到n的所有數，先轉成字符串列表，排序后再拼接起來轉成int，如果還跟原來的數相等的話，說明是數位遞增的數。

Code

if __name__ == '__main__':ans, n = 0, int(input())for i in range(1, n):temp = list(map(int, list(str(i))))temp.sort()if i == int(''.join(list(map(str, temp)))):ans += 1print(ans)

總結

以上是生活随笔為你收集整理的2020\Simulation_1\5.数位递增的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。