蓝桥模拟题——数位递增的数

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

AC代码:

#include

using namespace std;

int main(){
	
	int num, sum = 0;
	
	scanf("%d", &num);
	
	for(int i=1; i<=num; i++){
		char str[8];
		int flag = 1;  //标志位, 为 1 时
		sprintf(str, "%d", i);
		for(int j=1; j<strlen(str); j++){
			if(str[j-1] > str[j]){
				flag = 0;  // 存在逆序,flag 为0  
				break;
			}
		}
		if(flag){  // 符合要求,sum + 1
			sum++;
		}
	} 

	printf("%d", sum);
	return 0;
}

你可能感兴趣的:(蓝桥杯)