2022. 12 青少年软件编程（C语言） 等级考试试卷（五级）

2022. 12 青少年软件编程（C语言） 等级考试试卷（五级）
1.漫漫回国路 
2020 年 5 月 ， 国际航班机票难求。 一位在美国华盛顿的中国留学生， 因为一些原因必
须在本周内回到北京。 现在已知各个机场之间的航班情况， 求问他回不回得来（不考虑转机次数和机票价格） 。
输入
第一行为 case 个数 n(n < 1 0)。 每一个 case， 第一行为机场个数 N， N ≤ 1 0。 之后的
N 行， 每一行包含 N 个整数。 第 i（1 ≤ i ≤ N） 行的第 j（1 ≤ j ≤ N） 个整数代表从第 i
个机场出发到第 j 个机场的能买到的航班的最低票价 t（0 < t < 1 0000） 。 如果不幸没有
航班， 那么用-1 表示。 第 i 行第 i 个整数为 0。 起点华盛顿杜勒斯国际机场的编号为 1 ，
终点北京首都国际机场的编号为 N。
输出
每一个 case 一行。 能够回国， 输出字符串： YES。 如果无法回国， 输出字符串： NO
样例输入
2
3
0 100 -1
-1 0 200
-1 -1 0
4
0 1 5 -1
3 0 1 -1
2 4 0 -1
4 1 1 0
样例输出
YES
NO

2.通配符匹配
给定一个字符串 s 和一个字符模式 p， 请实现一个支持'?'和'*'的通配符匹配功能。
其中‘?’可以匹配任何单个字符， 如‘a?c’可以成功匹配‘aac’,‘abc’等字符串， 但不可匹配
‘ac’,‘aaac’等字符串 。
‘*’ 可以匹配任意长度字符串（包括空字符串） ,如‘a*c’可以成功匹配
‘ac’,‘abdc’,‘abc’,‘aaac’等字符串， 但不可匹配‘acb’， ‘cac’等字符串。
两个字符串完全匹配才算匹配成功。
时间限制： 2000
内存限制： 2621 44
输入
输入为一个数字 n 表示测试字符串与字符模式对数， 换行。 (n ≤ 30) 后续 2n 行为每组
匹配的 s 与 p， 每行字符串后换行。 s 非空， 只包含从 a-z 的小写字母。 p 非空， 只
包含从 a-z 的小写字母， 以及字符 ? 和 *。 字符串 s 和 p 的长度均小于 50
输出
每一组匹配串匹配成功输出‘yes’,否则输出‘no’。
样例输入
3
abc
abc
abc
a*c
abc
a??c
样例输出
yes
yes
no

更多内容请查看网站：

网站链接 

青少年软件编程历年真题模拟题实时更新