问题求解（一）

答题说明（必看必看）

以下共有15道【填空或选择题】，程序要求输入题号，并输出对应答案（填空题为数字，选择题为大写的ABCD）。

样例代码

请将15道题的答案按顺序填入S数组后提交至OJ。

#include <iostream>
#include <string>
using namespace std;

string S[20]={
	"A", 	  // 第1题
	"A", 	  // 第2题
	"666",	// 第3题
    ...     // 第4~14题，按照一行一题填入(注意双引号和逗号)
    "A" ,    // 第15题
};

int main(){
	int a;
	cin >> a;
	cout << S[a-1];
	return 0;
}

题目

1.（2019）第 12 题

—副纸牌除掉大小王有52张牌，四种花色，每种花色13张。

假设从这52张牌中随机抽取13张纸牌，则至少（）张牌的花色一致。

A. 4

B. 2

C. 3

D. 5

2.(2017)第 19 题

一家四口人，至少两个人生日属于同一月份的概率是（ ）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。

A. 1/12

B. 1/144

C. 41/96

D. 3/4

3.（2007）第 22 题

（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种？___________

4.（2008）第 21 题

书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有____种。

5.（2016）第 16 题

有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。

A. 7

B. 8

C. 21

D. 37

6.（2008）第 22 题

有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。

7.（2016）第 21 题

从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_______种方法。

8.（2010）第 22 题

队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照是"2 3"。当元素2、3也出队后，队列快照是""，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8，则共有_________种可能的不同的队列快照（不同队列的相同快照只计一次）。例如，"5 1"、"4 2 2"、""都是可能的队列快照；而"7"不是可能的队列快照，因为剩下的2个正整数的和不可能是1。

9.（2011）第 21 题

每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时，它才是有效的。例如，0000000、01010011都是有效的序列号，而11111110不是。那么，有效的序列号共有____个。

10.（2011）第 22 题

定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串Ａ变成字符串Ｂ的最少操作步数，称为字符串Ａ到字符串Ｂ的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为_____。

11.（2012）第 19 题

原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（ ）个不同的非空子串。

A. 3

B. 12

C. 36

D. 45

12.（2013）第 21 题

7 个同学围坐一圈，要选 2 个不相邻的作为代表，有_________种不同的选法。

13. (2017)第 9 题

甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修3门，则不同的选修方案共有（ ）种。

A. 36

B. 48

C. 96

D. 192

14. (2018)第 17 题

从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。

15.（2019）第 13 题

—些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9, 9颠倒过来看还是6,其他数字颠倒过来都不构成数字。

类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只由5位数字组成，每一位都可以取0到9。

请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？（）

A. 60

B. 125

C. 75

D. 100