问题求解（二）
答题说明
以下共有18道【填空或选择题】，程序要求输入题号，并输出对应答案（填空题为数字，选择题为大写的ABCD）。
样例代码
请将18道题的答案按顺序填入S数组后提交至OJ。
#include <iostream>
#include <string>
using namespace std;
string S[20]={
"A", // 第1题
"666", // 第2题
"666", // 第3题
... // 第4~17题，按照一行一题填入(注意双引号和逗号)
"A" , // 第18题
};
int main(){
int a;
cin >> a;
cout << S[a-1];
return 0;
}
题目
1.（2008）第 9 题
设字符串S=”Olympic”，S的非空子串的数目是（ ）。
A. 28
B. 29
C. 16
D. 17
2.（2012）第 21 题
如果平面上任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是__________。
答案：__________________
3.（2012）第 22 题
在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。在第十八桌，有5名大陆选手和5名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。那么，这一桌一共有_______种不同的就坐方案。
注：如果在两个方案中，每个选手左右相邻的选手相同，则视为同一种方案。
答案：__________________
4.（2013）第 22 题
某系统自称使用了一种防窃听的方式验证用户密码。密码是n 个数 s1, s2, ⋯ , sn，均为 0或 1。该系统每次随机生成 n 个数 a1, a2, ⋯ , an，均为 0或1，请用户回答 (s1a1 + s2a2 + ⋯+ snan) 除以 2 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。
然而，事与愿违。例如，当n = 4 时，有人窃听了以下5 次问答：
就破解出了密码s1 =（），s2 = （），s3 =（），s4 =（）。
答案格式为：纯数字用字符','连接。如1,2,3,4。
答案：__________________
5.（2014）第 21 题
把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？(用K表示)。 例如，M＝7，N＝3时，K＝8；在这里认为和是同一种放置方法。 问：M＝8，N＝5时，K＝___ 。
答案：__________________
6.（2014）第 22 题
如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是__。
答案：__________________
7.（2015）第 21 题
重新排列 1234 使得每一个数字都不在原来的位置上，一共有__种排法。
答案：__________________
8.（2015）第 22 题
一棵结点数为 2015 的二叉树最多有___个叶子结点。
答案：__________________
9.（2016）第 17 题
下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。
A. B 打开，其他都关上
B. AB 都打开，CD 都关上
C. A 打开，其他都关上
D. D 打开，其他都关上
10.（2016）第 18 题
Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他 们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代 表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分 享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那 么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对 该照片进行评论（除非 A 也向他（她）分享了该照片）。现在 Lucia 已经上 传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友 （ ）分享该照片。
A. Dana, Michael, Eve
B. Dana, Eve, Monica
C. Michael, Eve, Jacob
D. Micheal, Peter, Monica
11.（2016）第 19 题
周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切 菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗， 也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。
A. 90
B. 60
C. 50
D. 40
12.（2016）第 22 题
约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（ ）。
答案格式为：纯数字用字符','连接。如1,2。
答案：__________________
13. (2017)第 14 题
若串 S = “copyright”，其子串的个数是（ ）。
A. 72
B. 45
C. 46
D. 36
14.（2017）第 21 题
一个人站在坐标（0, 0）处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转……他一直这么走下去。请问第 2017 轮后，他的坐标是：（ _________ , _________ ）。（请在答题纸上用逗号隔开两空答案）
答案格式为：纯数字用字符','连接。如1,2。
答案：__________________
15.（2017）第 22 题
如下图所示，共有 13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由 1 变 0，或由 0 变 1）。现在要使得所有的格子中的数字都变为 0，至少需要_________次操作。
答案：__________________
16. (2018)第 16 题
甲乙丙丁四人在考虑周末要不要外出郊游。已知
①如果周末下雨，并且乙不去，则甲一定不去；
②如果乙去，则丁一定去；
③如果丙去，则丁一定不去；
④如果丁不去，而且甲不去，则丙一定不去。
如果周末丙去了，则甲________，乙________，丁________，周末________。
A. 去了
B. 没去
A. 去了
B. 没去
A. 去了
B. 没去
A. 下雨
B. 没下雨
答案格式为：纯连续的四个选项字母。如AAAA。
答案：__________________
17.（2019）第 7 题
把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）
提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。
A. 22
B. 24
C. 18
D. 20
18.（2019）第 11 题
新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。
方案一：每次连续跑3公里可以消耗300千卡（耗时半小时）；
方案二：每次连续跑5公里可以消耗600千卡（耗时1小时）。
小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。
另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。
请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡？（）
A. 3000
B. 2500
C. 2400
D. 2520