蓝桥杯入门一：巧用excel解题

（1）

题目描述

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

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

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

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

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

用excel写1，2后下拉到2020，复制到word中查找得到结果：

 

 

（2）

 

ps:考点：

字符串

Manacher，后缀，数组，哈希，字符串

数论

Lucas定理，NTT，全排列，快速幂，欧拉函数，生成函数，矩阵乘法，矩阵快速幂，莫比乌斯反演

图论

DFS序，割点，匈牙利算法，图论拓扑，拓扑排序，最小生成树，矩阵树定理，离线LCA网络流

数据结构

主席树二叉树平衡树并查集循环数组树状数组树套树线段树逆序对

思维

位运算倍增分治前缀和大数尺取差分归并排序思维排序暴力构造枚举模拟离散化线性扫描规律贪心

大赛真题

国赛最小路径覆盖模拟赛省赛省模拟赛

动态规划

DP动态规划数位DP斜率优化树形DP概率DP状态压缩DP状压DP背包递推

博弈论

博弈论

搜索

BFSDFS二分查找二分博弈搜索记忆化搜索递归

几何

扫描线计算几何

填空题

代码填空普通填空