【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位,
则称为一个数位递增的数,例如1135是一个数位递增的数,
而1024不是一个数位递增的数。
给定正整数 n,
请问在整数 1 至 n 中有多少个数位递增的数?
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例,1 <= n <= 1000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000。
思路:因为评测数据个数确实就那么几位,所以分别把位数都取出来比较就好了
#include <iostream>
using namespace std;
int sum=0;
int main()
{
int n, i;
cin >> n;
for (i = 1; i <= n; i++)
{
int a0=i%10,a1=(i/10)%10,a2=(i/100)%10,a3=(i/1000)%10,a4=(i/10000)%10,a5=(i/100000)%10,a6=i/1000000;
if(a0>=a1)
if(a1>=a2)
if(a2>=a3)
if(a3>=a4)
if(a4>=a5)
if(a5>=a6)
sum++;
}
cout << sum;
return 0;
}