问题描述:
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。
给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?
输入格式
输入的第一行包含一个整数 n。
输出格式
输出一行包含一个整数,表示答案。
样例输入
30
样例输出
26
评测用例规模与约定
对于 40% 的评测用例,1 <= n <= 1000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000。
代码实现:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner (System.in);
int n = input.nextInt();
int i = 1;
int time = 0;
for (;i<=n;i++) {
String a = String.valueOf(i);
if (judge(a)) {
time++;
}
}
System.out.print(time);
}
public static boolean judge(String str) {
char max = str.charAt(0);
for (int i = 1; i < str.length(); i++) {
String a = str.substring(0,i);
for (int j = 0;j< a.length();j++) {
if (a.charAt(j)>max)max = a.charAt(j);
}
if ((str.charAt(i)<str.charAt(i-1))){
return false;
}
else if (str.charAt(i)<max) {
return false;
}
}
return true;
}
}