蓝桥杯模拟题

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

#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int sum=0;



int main(int argc, char *argv[]) {
	int n,i;
	scanf("%d",&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++;
	}
	printf("%d",sum);
	return 0;
}