第十一届蓝桥杯模拟赛——数位递增的数
2020-05-05 11:37
344 查看
【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,
例如 1135 是一个数位递增的数,而 1024 不是一个数位递增的数。
给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例,1 ≤ n ≤ 1000
对于 80% 的评测用例,1 ≤ n ≤ 105
对于所有评测用例,1 ≤ n ≤ 106
题解:
#include <iostream> using namespace std; bool judge(int x) { int temp = 9; do { int t = x % 10; if(t > temp) return false; x /= 10; temp = t; }while(x); return true; } int main() { int n; cin >> n; int ans = 0; for (int i = 1; i <= n; i ++) { if(judge(i)) ans ++; } cout << ans << endl; return 0; }
相关文章推荐
- 第十一届蓝桥杯模拟赛——递增三元组
- 第十一届蓝桥杯模拟赛——数位含9
- 2020年蓝桥杯第十一届校内赛真题解析--算法设计--数位递增
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个数列,请问数列中最长的递增序列有多长。
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】一棵10层的二叉树,最多包含多少个结点?
- 第十一届蓝桥杯校内模拟赛(种草问题)
- 第十一届蓝桥杯模拟赛——单位换算
- 校内模拟赛 C语言 数位递增(一个正整数如果任何一个数...)
- 2020年蓝桥杯第十一届校内赛真题解析--算法设计--递增三元组的中心
- 第十一届蓝桥杯模拟赛——约数个数
- 第十一届蓝桥杯 校内模拟赛 第9题(记忆化搜索解题)
- 第十一届 蓝桥杯 省 模拟赛 凯撒密码 给定一个单词,请使用凯撒密码将这个单词加密。
- 第十一届蓝桥杯东北大学校内模拟赛
- 第十一届蓝桥杯模拟赛——音节判断
- 第十一届蓝桥杯模拟赛——空地长草
- 第十一届蓝桥杯校内模拟赛(C++)
- 第十一届 蓝桥杯 省 模拟赛 一个包含有2019个结点的无向连通图,最少包含多少条边?
- 第十一届蓝桥杯省模拟赛 第十题试题+题解 c/c++描述
- 蓝桥杯省赛模拟:数位递增
- 第十一届蓝桥杯模拟赛——序列计数