蓝桥杯 Day1 java组

最新推荐文章于 2025-11-09 22:10:50 发布

原创最新推荐文章于 2025-11-09 22:10:50 发布 · 6.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #职场和发展

蓝桥杯专栏收录该内容

18 篇文章

订阅专栏

手算题？？？

第一题

小蓝要为一条街的住户制作门牌号。

这条街一共有 2020位住户，门牌号从 1到 2020编号。

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。

请问要制作所有的 1 到 2020号门牌，总共需要多少个字符 2？

public class Main {
    public static void main(String[] args) {
        int count = 0;
        for(int i = 1 ;i<=2020 ; i++){
            int j = i;
            while(j > 0){
                if(j % 10 == 2){
                    count ++;
                }
                j = j / 10;
            }
        }
        System.out.println(count);
    }
}

结果624

第二题

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从 1拼到多少。例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？提示：建议使用计算机编程解决问题

public class Main {
    public static void main(String[] args) {
        int a[] = new int[10];
        int flag = 1;//标志是否能退出循环
        for(int i = 0;i <= 9;i++){
            a[i]=2021;
        }
        for(int i = 1;1==1;i++){
            int j = i;
            while(j > 0){
                if(a[j%10] == 0){
                    System.out.println(i-1);//第i个已经拼不出来了
                    flag = 0;
                    break;
                }else{
                    a[j%10]--;
                }
                j = j / 10;
            }
            if(flag == 0){
                break;
            }
        }
    }
}

结果3181

第三题迷宫

DPS 可以硬数出来？？？

X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。

房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：

L表示走到左边的房间，
R 表示走到右边的房间，
U 表示走到上坡方向的房间，
D 表示走到下坡方向的房间。

X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？

如果你还没明白游戏规则，可以参看下面一个简化的 4x4 迷宫的解说图：

图片描述

第四题七段码

直接数吧（答案是80种）无力吐槽

第五题分数

题目描述

1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …
每项是前一项的一半，如果一共有20项,
求这个和是多少，结果用分数表示出来，分子分母要求互质。

等比数列求和算出2的19次幂和 2的20次幂即可。答案为（1048576-1）/524288

第六题整个二十世纪一共有几个星期一？？

相隔36524天

1901.1.1 是星期二

2000.12.31 是星期日

36524/7 == 5217 余 5

所以一共有5217个星期一

第七题乘积尾零

如下的 10 行数据，每行有 10 个整数，请你求出它们的乘积的末尾有多少个零？

5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4582 4346 4427 646 9742 7340 1230 7683 5693 7015 6887 7381 4172 4341 2909 2027 7355 5649 6701 6645 1671 5978 2704 9926 295 3125 3878 6785 2066 4247 4800 1578 6652 4616 1113 6205 3264 2915 3966 5291 2904 1285 2193 1428 2265 8730 9436 7074 689 5510 8243 6114 337 4096 8199 7313 3685 211

硬算不写了

第八题平方和

小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。

注意，平方和是指将每个数分别平方后求和。

请问，在 1到 2019 中，所有这样的数的平方和是多少？

public class Main {
    public static void main(String[] args) {
        long sum  = 0;
       for(int i = 1; i <= 2019 ; i++ ){
           int j = i;
           while(j>0){
               if( j%10==0 || j%10==1||j%10==2||j%10==9){
                   sum = sum + i*i;
                   break;
               }
               j=j/10;
           }
       }
        System.out.println(sum);
    }
}

答案：2658417853

第九题数列求值

给定数列 1, 1, 1, 3, 5, 9, 17，从第 4项开始，每项都是前 3 项的和。

求第 20190324 项的最后 4 位数字。

public class Main {
    public static void main(String[] args) {
        int a = 1;
        int b = 1;
        int c = 1;
        int y = 3;
        for(int i = 3;i < 20190324; i++){
            y=(a+b+c)%10000;
            a = b;
            b = c;
            c = y;
        }
        System.out.println(y);
    }
}

答案4659