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 += 1print(ans)

2020\Simulation_1\5.数位递增的数相关推荐

c语言数位递增的数解题思路,【菜鸟求助】21位数的花朵数问题，求解题思路
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 import java.util.Date; public class test_21 { public static int[] add(int a[] ...
Java实现蓝桥杯模拟递增的数
问题描述一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数. 给定正整数 n,请问在整数 1 至 n 中有多少个数 ...
2020\Simulation_1\6.递增三元组
[问题描述] 在数列 a[1], a[2], -, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 ...
2020\Simulation_1\4.数字9
[问题描述] 在1至2019中,有多少个数的数位中包含数字9? 注意,有的数中的数位中包含多个9,这个数只算一次.例如,1999这个数包含数字9,在计算只是算一个数. [答案提交] 这是一道结果填空的 ...
Good Bye 2017 G. New Year and Original Order 数位dp + 按数贡献
传送门文章目录题意: 思路: 题意: 定义S(k)S(k)S(k)为将kkk的每一位拿出来从小到大排序后构成的数,比如S(3421)=1234S(3421)=1234S(3421)=1234,求S ...
世界互联网大会上发布的《中国互联网发展报告2020》显示——中国人工智能专利申请数跃居世界第一...
文章来源:文汇报,图文如有侵权,请联系小编删除世界互联网大会会址乌镇互联网国际会展中心外景.新华社记者黄宗治摄文汇报乌镇11月23日专电(特派记者徐晶卉)过去一年,5G.操作系统等技术取得突破, ...
2020\Simulation_1\3.叶节点数
[问题描述] 一棵包含有2019个结点的二叉树,最多包含多少个叶结点? [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容 ...
数位DP --Windy数
满足一下条件的数字称为windy数不考虑前导0,所有相邻的两个数字的差至少为2. 求出任意区间内的所有windy数思路:dp［i］［j］表示所有长度为 i 的数字以 j 开头的windy数的个数. ...
2020第十七届华为杯数模C题——P300脑电信号数据预处理算法
脑电信号数据预处理这两天的数学建模选的C题,目标是要处理脑电P300信号的数据并进行相关预测任务.该题重点是数据预处理,因此根据最后实验的结果,分享相关的预处理方法以及源代码.长话短说,给出任务 ...

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

暴力枚举

Code

2020\Simulation_1\5.数位递增的数相关推荐

最新文章

热门文章