题目
这天小明正在学数数。
他突然发现有些正整数的形状像一座“山”,比如 123565321、145541,它
们左右对称(回文)且数位上的数字先单调不减,后单调不增。
小明数了很久也没有数完,他想让你告诉他在区间 [2022, 2022222022] 中有
多少个数的形状像一座“山”。
思路一 暴力
因为是填空题,只要能算出答案即可,注意单调不减
的意思并不是单调递增
,比如说2222
这个就不是单调递增
暴力枚举区间[2022,2022222022]之间的所有数,写一个check函数,若符合条件就+1,反之+0即可
- 将条件翻译成代码
我是直接转换成字符串来算的
- 回文的就不说了,这个很简单
- 单调不减 -> 碰到单调减的就排除即可 -> 若
s[i]>s[i+1]
就返回0即可
由于是先判断回文的,能到单调性那一块就表明必然是回文的,那么只要前半部分是单调不减后半部分必是单调不增,比如说
2552, 前半部分是2 5 ,单调不减,后半部分是5 2,单调不增
12321,前半部分是1 2,单调不减,后半部分是 2 1,单调不增
暴力的代码如下所示
public class Main {
public static int check(int num){
String s = String.valueOf(num);
int l=0,r=s.length()-1;
while (l<r){
if(s.charAt(l)!=s.charAt(r))
return 0;
l++;
r--;
}
// 1235 6 5321
// 123 321
for(int i=0;i<s.length()/2;i++){
if(s.charAt(i)>s.charAt(i+1))
return 0;
}
return 1;
}
static int ans = 0;
public static void main(String[] args) {
for(int i=2022;i<=2022222022;i++){
int digit = check(i);
ans+=digit;
// 下面的是调试的,看一下结果对不对
// if(digit>=1)
// System.out.println(i);
}
System.out.println(ans);
}
}