【蓝桥杯考前突击】第十一届蓝桥杯校赛模拟C/C++ 相邻数位递增

寂寞烟火~

于 2020-10-15 14:17:15 发布

阅读量630

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯相邻数位递增

本文链接：https://blog.youkuaiyun.com/kieson_uabc/article/details/109096221

蓝桥杯专栏收录该内容

47 篇文章

订阅专栏

该博客介绍了一种数位递增数的概念，即整数中每个数位不小于其右侧数位的数字。它提供了一个C++程序，用于计算1到n之间数位递增数的数量。程序通过while循环和数组处理数字的每一位，并通过判断条件检查数位递增性质。博主邀请读者尝试理解和优化代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。
　　给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
输入格式
　　输入的第一行包含一个整数 n。
输出格式
　　输出一行包含一个整数，表示答案。
样例输入
30
样例输出
26
评测用例规模与约定
　　对于 40% 的评测用例，1 <= n <= 1000。
　　对于 80% 的评测用例，1 <= n <= 100000。
　　对于所有评测用例，1 <= n <= 1000000。

其实这是一道送分题
考点仍然是while循环的使用
会使用while计算数字的每一位即可
注意，a[0]保存的是末位
所以，判断的时候是a[i]<a[i+1]

#include<iostream>
using namespace std;
int ans;
int a[7];
bool judge(int x){
	int count=0;
	while(x){
		a[count++]=x%10;
		x=x/10;
	}
	for(int i=0;i<count-1;i++){
		if(a[i]<a[i+1]){
			return false;
		}
	}
	return true;
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(judge(i)){
			ans++;
		}
	} 
	cout<<ans<<endl; 
	return 0;
}