【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。
给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数? 【输入格式】 输入的第一行包含一个整数 n。 【输出格式】
输出一行包含一个整数,表示答案。 【样例输入】 30 【样例输出】 26 【评测用例规模与约定】 对于 40% 的评测用例,1 <= n
<= 1000。 对于 80% 的评测用例,1 <= n <= 100000。 对于所有评测用例,1 <= n <= 1000000。
AC代码:
#include<bits/stdc++.h>
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;
}