题目1

最短路

标签：填空题 2019 省赛

如下图所示，G 是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。

image

则从 A 到 S 的最短距离是多少？

答案

由图可得，最短距离为 A-B-J-S ，距离为 6 。

题目2

门牌制作

标签：填空题 2020 省赛

从 1 到 2020 共有多少个数字 2 ？

答案

print("".join([str(i) for i in range(1, 2021)]).count("2"))

共 624 个。

笔记

join方法

str.join(sequence)

join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。

其中 str 为连接符，sequence 为待连接元素序列。

返回通过指定字符连接序列中元素后生成的新字符串。

实例：

symbol = "-";
seq = ("a", "b", "c"); # 字符串序列
print symbol.join( seq );

# 输出结果
a-b-c

参考资料

Python join()方法