目录
[3. 用Python处理大数](#3. 用Python处理大数)
推荐
一、填空题
1.巧用编译器
（1）题目描述
（2）思路:
先编码连续打印出1~2020这2020个数字然后粘贴到任何一个编辑器（eg：word查询）中选查询或替换功能，查找或替换字符"2"，共624次，就是答案。
简单直接，不用思考
N去大的时候不要循环打印，因为这样相对较慢特别是IDLE中，可以采用字符串相连
java
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
（1）题目描述
（2）思路:
用Excel，在一个格子里输入日期1901年1月1日，另一个格子输入2000年12月31日，然后两个格子相减得36524天，除以7得5217.7
3. 用Python处理大数
（1）题目描述
（2）思路:
通过python代码，因为python中整数取值不受限
直接连乘:几千位的大数
然后统计未尾的0
python
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处理字符
（1）题目描述
（2）思路:
还是用python代码写，因为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.心算手数
（1）题目描述
（2）思路:
数值不大，比起bfs耗时可以直接考虑手数
二、思维题
（1）题目描述
（2）思路:
找规律：2**（n-1）+1
（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个人后面出跟他一样的钱是不够的，那么他后面的人出的肯定比他多，那就让他全出，再考虑下一位
java
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));
}
}