试题 A: 数青蛙

“一只青蛙一张嘴，两只眼睛四条腿。两只青蛙两张嘴，四只眼睛八条腿。三只青蛙三张嘴，六只眼睛十二条腿。……二十只青蛙二十张嘴，四十只眼睛八十条腿。”

请问上面这段文字，如果完全不省略，全部写出来，从 1 到 20 只青蛙，总共有多少个汉字。

约定：数字 2 单独出现读成 “两”，在其他数里面读成 “二”，例如 “十二”。10 读作 “十”，11 读作 “十一”，22 读作 “二十二”。请只计算汉字的个数，标点符 不计算。

答案353

上限20只青蛙,腿最多80只,所以只需要考虑1~80的汉字个数即可.

个位数一位;11~19以及10的倍数两位;其余情况三位

试题 B: 互质

今年是 2020 年，今天是 10 月 18 日。
请问在 1 到 2020 中，有多少个数与 1018 互质。

答案:1008

因为是填空题,所以不需要考虑什么算法,直接暴力试就可

试题 C: 车牌

A 市的车牌由六位组成，其中前三位可能为数字 0 至 9，或者字母 A 至 F，每位有 16 种可能。后三位只能是数字 0 至 9。为了减少攀比，车牌中不能有连续三位是相同的字符。

例如，202020 是合法的车牌，AAA202 不是合法的车牌，因为前三个字母相同。

请问，A 市有多少个合法的车牌/p>

答案:3997440

总共情况为16*16*16*10*10*10

第一位第二位第三位字符一致,可以看做一位,有16种情况,第四位第五位第六位分别有10种情况

第一位16种情况,第二位第三位第四位一致,看做一位,有10种情况,第五位第六位分别有10种情况

第一位16种情况,第二位16种情况,第三第四第五位一致看做一位,有10种情况,第六位10种情况

第一位第二位第三位分别16种情况,第四位第五位第六位一致,看做一位,有10种情况

采用正难则反的思想,总数减去排除情况数,就是答案

试题 D: Fibonacci 集合

小蓝定义了一个 Fibonacci 集合 F，集合的元素如下定义：

1. 最小的 5 个 Fibonacci 数 1, 2, 3, 5, 8 属于集合 F。

2. 如果一个元素 x 属于 F，则 3x + 2、5x + 3 和 8x + 5 都属于集合 F。

3. 其他元素都不属于 F。

请问，这个集合中的第 2020 小元素的值是多少/p>

答案 41269

标准深搜题,数字要求也不大,暴力即可

从最小的五个数开始搜索,把搜索到的数字置一,然后再找地2020个置一的数字即可

试题 E: 上升子串

小蓝有一个字母矩阵，他喜欢和小伙伴们在这个矩阵上玩一些游戏。今天，他打算玩找上升子串的游戏。游戏是合作性质的。小蓝和小伙伴们首先要在矩阵中指定一个位置，然后从这个位置开始，向上下左右相邻位置移动，移动必须满足所到达位置上的字母比当前位置大。小蓝和小伙伴们可以移动任意多次，也可以随时停下来，这样就找到了一个上升子串。只要子串在矩阵中的位置不同，就认为是不同的子串。

小蓝想知道，一共可以找到多少个上升子串。小蓝的矩阵很大，已经放在了试题目录下面，叫 inc.txt。为了更清楚的

描述问题，他还找了一个很小的矩阵用来解释。

例如，对于矩阵：

可以找到 4 个长度为 1 的上升子串、4 个长度为 2 的上升子串、2 个长度

为 3 的上升子串，共 10 个。

现在，请你对于小蓝的大矩阵，找到上升子串的数量。

答案未知

这题暴力过不去,比赛的时候跑了两个多小时,还在跑……