2020\Simulation_1\5.数位递增的数

【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。
给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？

【输入格式】
输入的第一行包含一个整数 n。

【输出格式】
输出一行包含一个整数，表示答案。

【样例输入】
30

【样例输出】
26

【评测用例规模与约定】
对于 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 += 1
	print(ans)