【蓝桥杯】填空题技巧|巧用编译器|用Python处理大数和字符|心算手数|思维题

目录

推荐

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。【点击跳转到网站】

一、填空题

1.巧用编译器

门牌制作 – 蓝桥云课 (lanqiao.cn)

（1）题目描述

（2）思路:

 先编码连续打印出1~2020这2020个数字然后粘贴到任何一个编辑器（eg：word查询）中选查询或替换功能，查找或替换字符“2”，共624次，就是答案。

简单直接，不用思考

N去大的时候不要循环打印，因为这样相对较慢特别是IDLE中，可以采用字符串相连

public class code1 {
    public static void main(String[] args) {
        String s="";
        for(int i=1;i<=2020;i++) {
            s +=""+i;
        }
        System.out.println(s);
    }
}

2.巧用Excel

星期一 – 蓝桥云课 (lanqiao.cn)

（1）题目描述

（2）思路:

用Excel，在一个格子里输入日期1901年1月1日，另一个格子输入2000年12月31日，然后两个格子相减得36524天，除以7得5217.7

3. 用Python处理大数

乘积尾零 – 蓝桥云课 (lanqiao.cn)

（1）题目描述

（2）思路:

通过python代码，因为python中整数取值不受限

直接连乘:几千位的大数

然后统计未尾的0

data = "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 "

num = data.split()
s = 1
for i in num:
    s = s * int(i)
cnt = 0
while s % 10 == 0:
    s //= 10
    cnt += 1
print(cnt)

4.用Python处理字符

平方和 – 蓝桥云课 (lanqiao.cn)

（1）题目描述

（2）思路:

还是用python代码写，因为python代码简单

sum = 0
for i in range(1, 2020):
    s = str(i)
    if '2' in s or '0' in s or '1' in s or '9' in s:
        sum += i*i
print(sum)

5.心算手数

迷宫 – 蓝桥云课 (lanqiao.cn)

（1）题目描述

（2）思路:

数值不大，比起bfs耗时可以直接考虑手数

二、思维题

切面条 – 蓝桥云课 (lanqiao.cn)

（1）题目描述

（2）思路:

找规律：2**（n-1）+1

付账问题 – 蓝桥云课 (lanqiao.cn)

（1）题目描述

（2）思路:贪心

如果每人带的钱够多!人均完全一样，bi=S/n=avg，标准差X=0

不过总有人钱不够，分两种情况讨论

（1）第i人带的钱不够平均数avg,他只能出他带的全部钱ai

（2）第i人带的钱比平均数avg多，他可以多摊一些

求解步骤
(1)对ai从小到大排序
(2)前一部分人的钱不够那么就出他们所有的钱
(3)从总付钱数中扣除前一部分人出的钱，得剩余钱数为S’，以及后一部分人的出钱平均数avg’
(4)后一部分人的钱多，他们多出一些。怎么出?这部分人也分两类
        (i)比较有钱的，但是他的钱也不够avg’，那么他的钱还是要全出!
        (i)非常有钱的，不管怎么摊他都有富余

因为前面一部分人不够avg,所以后面够了avg的人就不能只出avg了，要尽可能的每个人出的一样

因为有人不够，总有人多出，因为是标准差(方差开根号)所以每个人出的钱差距越小越好

a[i]*(n-i) >= s说明第i个人后面都可以跟他出一样的钱，那就让他后面的跟他出一样得到钱

a[i]*(n-i)< s说明第i个人后面出跟他一样的钱是不够的，那么他后面的人出的肯定比他多，那就让他全出，再考虑下一位

import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException{
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long S = sc.nextLong();
        long[] a = new long[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextLong();
        }
        Arrays.sort(a);//从小到大排序
        double sum = 0;
        double avg = (double) S/n;
        for (int i = 0; i < n; i++) {
            //把钱全部交了的人
            if(a[i]*(n-i)<S) {
                sum += (a[i]-avg)*(a[i]-avg); //求标准差的第一步
                S -= a[i]; //更新还差多少钱
            } else {
                //不需要把钱全交了的人
                double cur_avg = (double) S/(n-i);//重新计算avg
                //如果这个人都可以付得起，那么后面的人肯定也能付得起，所以直接*(n-i)
                sum += (cur_avg-avg)*(cur_avg-avg)*(n-i);
                break;
            }
        }
        System.out.printf("%.4f",Math.sqrt(sum/n));
    }
    
}

1.排列字母 – 蓝桥云课 (lanqiao.cn)

Arrays.sort()方法对(字符串.toCharArray())的字符数组进行排序

public class Main {
    public static void main(String[] args) {
        String s = "WHERETHEREISAWILLTHEREISAWAY";
        char[] ss = s.toCharArray();
        Arrays.sort(ss);
        System.out.println(ss);
    }
}

1.纸张尺寸 – 蓝桥云课 (lanqiao.cn)

思路：

根据题意维护长边长度a和短边长度b。
对于输入A0而言，a=1189,b=841。根据输入的A后面的数字x，循环x次:

每次让长边a除以2(向下取整)，短边b不变然后再根据a,的大小关系进行调整，如果a<b则交换a,b。

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String Ax = sc.next();
        int x =Ax.charAt(1)-'0';//字符串转为数字
        int a = 1189;
        int b = 841;
        for (int i = 0; i < x; i++) {
            a = a/2;
            //始终要保持a是大的那个数
            if(a<b) {
                int tmp = a;
                a = b;
                b =tmp;
            }
        }
        System.out.println(a);
        System.out.println(b);
    }
}

如果是100w查询怎么办？ 

如果按照上面的方法，每次查询时间复杂度为O（10），如果查询100w次，这样1s最终的计算次数为10**9，而竞赛要求的1s最多为10**8次计算

改进：把A1-A9的结果分别存到两个数组中，这样100w次查询每次查询时间复杂度就是O（1），1s内计算次数也就是10**8次

1.成绩统计 – 蓝桥云课 (lanqiao.cn)

Java中怎么四舍五入=>printf格式化输出

注意：printf打印%的时候：

%后跟的是数据类型如果加的字符不能识别则不会显示

写入“％”。没有参数被转换。完整的转换规范为“ %%”。

public class code3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a = 0;
        int b = 0;
        for (int i = 0; i < n; i++) {
            int x = sc.nextInt();
            if (x>=60) a++;//记得加=
            if (x>=85) b++;

        }
        System.out.printf("%.0f%%\n",1.0*a/n*100);//%%
        System.out.printf("%.0f%%\n",1.0*b/n*100);
    }
}