《算法竞赛》详细介绍

文章目录

• • （1）门牌制作
  • （2）2021年省赛新题”卡片”
• 2. 眼看手数
• • （1）迷宫
  • （2）七段码
• 3. 巧用Excel
• • （1）数字计算
  • （2）日期问题
• 4. 巧用Python
• • （1）用Python算大数
  • （2）用Python处理字符
  • （3）2021年省赛新题

（1）门牌制作

打印出2020个数字：

（2）七段码

分7种情况：
亮一个灯：有7种情况，1、2、3、4、5、6、7；
亮两个灯：有12、13、23、24、25、…等等；
亮三个灯：有123、124、125、134、136、234、257…等等；
亮四个灯，这时不要直接数四个灯，情况与灭三个灯是等价的：灭123、灭124…等等；
亮五个灯，与灭两个灯等价：灭12、灭13、灭14、…等等；
亮六个灯，与灭一个灯等价，有7种情况；
亮七个灯，有1种情况。
对以上所有情况求和。

3. 巧用Excel

（1）数字计算

编码很简单，几分钟就好。也可以用Excel手算，时间差不多，而且不用思考。
A列填分子，都是1；B列填分母，每行递增2倍，做法是，在B1填1，在B2填写“=B1*2”，然后按住B2往下拉到第20行，就填好了所有的分母。
然后通分求分子分母。分母就是B20的524288，分子实际上就是“SUM(B1:B20)”，用鼠标选中这个区域，Excel自动算出1048575。

再用excel点2000年12月31日的属性，选星期，得“星期日”，说明答案就是5217。

（2）化药类2017林越洋的代码：

(3)光电181陈韬的代码。因为数字1用得最多，统计到哪个数字的时候用了2021次个1，就好了。

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34263 人正在系统学习中