T1 蜡烛

题意:

有两根蜡烛在一点上时会被瞬间点燃,有N根蜡烛,你需要求出点燃这些需要的最短时间。

思路:

这道题无非就是一条数轴上,一个点,只有两种可能,先向左,再向右,要么是先向右,再向左。所以只需要把公式推出来,枚举一下,求最短时间就行了。

知识点:

纯语法,加一点函数。

T2 白日梦

题意:

输入一个字符串,还有一个字符串为空,有四个单词,需要你用这四个单词补全空字符串,如果可以补全,输出YES,否则输出NO。

思路:

利用函数sudstr,提取出字符串的各个区间,单词一个个比过去,如果一样,删掉这段单词,否则继续。

知识点:

纯语法,需要一点思维。

T3 重复重复重复...重复重复

题意:

十进制表示中的所有数字都相同,就是每个数位上的数字都一样,X是M的倍数,并且X在1-10N次方,需要找出X。

思路:

直接暴力去求肯定不行,因此观察规律,可推出数学公式。跟据公式,可以注意到一个十进制数可以拆为多个数的和,因此可以一边去累加一边去取模。枚举X的位数以及相同的数字,判断取模为0时统计答案,就是最终答案。

知识点:

基本也是纯语法,只需要推公式。

T4

题意:

在一个H行W列的网格中,有些格子是障碍物(#表示),其它是空地(.表示)。我们需要找到一个空地点放置灯,使得灯能照亮最多的格子,也就是周围的障碍物最少。灯可以照亮同一行和同一列的所有格子,直到遇到障碍物为止。

思路:

这道题有点像搜索,但又不一样。我们需要,从上下左右四个方向,向外搜索,找出能照亮范围最大的方格(包括自己站得格子),每有一个方格被照亮,加1。遍历每个空地,如果有比前面照亮的格子更多的空地更新这个数值。

知识点:

纯语法,但是需要认真整理好思路,不然还是写不出来。