2
022年九月
C语言五级试题
一、
城堡问题
1 2 3 4 5 6 7
#############################
1 # | # | # | | #
#####---#####---#---#####---#
2 # # | # # # # #
#---#####---#####---#####---#
3 # | | # # # # #
#---#########---#####---#---#
4 # # | | | | # #
#############################
(图 1)
# =
Wall
| =
No wall
- = No wall
图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成
m×n
(m≤50,n≤50)
个
方块,每个方块可以有0~4面墙。
时间限制:1000
内存限制:65536
输入
程序从标准输入设备读入数据。第1、2行每行1个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙,1表示西墙,2表示北墙,4表示东墙,8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次,方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的数据保证城堡至少有两个房间。
输出
输出2行,每行
一
个数,表示城堡的房间数、城堡中最大房间所包括的方块数。结果显示在标准输出设备上。
样例输入
4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
样例输出
5
9
二、
斗地主大师
斗地主大师今天有P
个
欢乐豆,他夜观天象,算出了一个幸运数字Q,如果他能有恰好Q
个
欢乐豆,就可以轻松
完成程设大
作业了。
斗地主大师显然是斗地主大师,可以在斗地主的时候轻松操控游戏的输赢。
1.他可以轻松赢一把,让自己的欢乐
豆
变成原来的Y倍
2.他也可以故意输一把,损失X
个
欢乐豆(注意欢乐
豆
显然不能变成负数,所以如果手里没有X
个
豆就不能用这个能力)
而斗地主大师还有一种怪癖,扑克除去大小
王只有
52张,所以他一天之内最多只会打52把斗地主。
斗地主大师希望你能告诉他,为了把P
个
欢乐
豆
变成Q
个
,他至少要打
多少把斗地主
?
时间限制:1000
内存限制:65536
输入
第一行4个正整数 P,Q,X,Y 0< P,X,Q <= 2^31, 1< Y <= 225
输出
输出
一
个数表示斗地主大师至少要用多少
次能力
如果打了52次斗地主也不能把P
个
欢乐
豆
变成Q
个
,请输出一行 "Failed"
样例输入
输入样例1:
2 2333 666 8
输入样例2:
1264574 285855522 26746122 3
样例输出
C语言五级,2022年9月电子学会C语言编程等级考试五级真题试卷,少儿编程题库,C语言编程真题,电子学会真题