目录
一、填空题
1.巧用编译器
2.巧用Excel
3. 用Python处理大数
4.用Python处理字符
5.心算手数
二、思维题
推荐
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。【点击跳转到网站】
一、填空题
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 //= 10cnt += 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));}}