蓝桥杯 (JAVA B组) 2022 第二题:山

问题描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

这天小明正在学数数。
他突然发现有些正整数的形状像一座“山”,比如 123565321 、 145541 ,它们左右对称(回文)且数位上的数字先单调不减,后单调不增。
小明数了很久也没有数完,他想让你告诉他在区间[2022,2022222022]中有多少个数的形状像一座“山”。

运行限制

最大运行时间:1s
最大运行内存: 512M

个人思路:在所要求的范围内对 不同位数的数 分别进行判断

个人代码:

public class Main{
    public static void main(String[] args){
        int sum=0;
        for(int i=2022;i<=9999;i++) {
            if(f(i)) {
                sum++;
            }
        }
        for(int i=10000;i<=99999;i++) {
            if(fi(i)) {
                sum++;
            }
        }
        for(int i=100000;i<=999999;i++) {
            if(s(i)) {
                sum++;
            }
        }
        for(int i=1000000;i<=9999999;i++) {
            if(se(i)) {
                sum++;
            }
        }
        for(int i=10000000;i<=99999999;i++) {
            if(ei(i)) {
                sum++;
            }
        }
        for(int i=100000000;i<=999999999;i++) {
            if(ni(i)) {
                sum++;
            }
        }
        for(int i=1000000000;i<=2022222022;i++) {
            if(ten(i)) {
                sum++;
            }
        }
        
        System.out.println(sum);
    }
    public static boolean f(int n) {
        int a[]=new int[4];
        for(int i = 0;i<4;i++) {
            a[i]=n%10;
            n/=10;
        }
        if(a[0]==a[3]&&a[1]==a[2]&&a[0]<=a[1]) {
            return true;
        }
        return false;
    }
    public static boolean fi(int n) {
        int b[]= new int[5];
        for(int i=0;i<5;i++) {
            b[i]=n%10;
            n/=10;
        }
        if(b[0]==b[4]&&b[1]==b[3]&&b[0]<=b[1]&&b[1]<=b[2]) {
            return true;
        }
        return false;
    }
    public static boolean s(int n) {
        int c[]= new int[6];
        for(int i=0;i<6;i++) {
            c[i]=n%10;
            n/=10;
        }
        if(c[0]==c[5]&&c[1]==c[4]&&c[2]==c[3]&&c[0]<=c[1]&&c[1]<=c[2]) {
            return true;
        }
        return false;
    }
    public static boolean se(int n) {
        int d[]= new int[7];
        for(int i=0;i<7;i++) {
            d[i]=n%10;
            n/=10;
        }
        if(d[0]==d[6]&&d[1]==d[5]&&d[2]==d[4]&&d[0]<=d[1]&&d[1]<=d[2]&&d[2]<=d[3]) {
            return true;
        }
        return false;
    }
    public static boolean ei(int n) {
        int e[]= new int[8];
        for(int i=0;i<8;i++) {
            e[i]=n%10;
            n/=10;
        }
        if(e[0]==e[7]&&e[1]==e[6]&&e[2]==e[5]&&e[3]==e[4]&&e[0]<=e[1]&&e[1]<=e[2]&&e[2]<=e[3]) {
            return true;
        }
        return false;
    }
    public static boolean ni(int n) {
        int f[]= new int[9];
        for(int i=0;i<9;i++) {
            f[i]=n%10;
            n/=10;
        }
        if(f[0]==f[8]&&f[1]==f[7]&&f[2]==f[6]&&f[3]==f[5]&&f[0]<=f[1]&&f[1]<=f[2]&&f[2]<=f[3]&&f[3]<=f[4]) {
            return true;
        }
        return false;
    }
    public static boolean ten(int n) {
        int g[]= new int[10];
        for(int i=0;i<10;i++) {
            g[i]=n%10;
            n/=10;
        }
        if(g[0]==g[9]&&g[1]==g[8]&&g[2]==g[7]&&g[3]==g[6]&&g[4]==g[5]&&g[0]<=g[1]&&g[1]<=g[2]&&g[2]<=g[3]&&g[3]<=g[4]) {
            return true;
        }
        return false;
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值