2014年江苏省小学生夏令营活动程序设计试题
1. 夏令营旗手
【问题描述】
2014年江苏省《信息与未来》小学夏令营在金陵中学河西分校进行，组委会决定从河西分校的学生中，推选一位小旗手，并输出其编号。
河西分校的每一位同学都有一个汉语拼音的名字，名字中的字符全部为大写的英文字母，且无空格，例如：
名字：王小明，拼音：WANGXIAOMING
每个大写字母都有一个对应的ASCII码，如下表：
名字：‘ABCD’，编号：266 （即：65+66+67+68=266）
你的任务是根据给出的学生的名字，输出对应的编号。
【输入】
一个长度不超过20的大写字母的字符串。
【输出】
对应的学生编号。
【输入样例】
‘ABCD’
【输出样例】
266
2. 奇数及偶数和
【问题描述】
给出一个正整数n（1
奇数和：1+3+5+7+9=25
偶数和：2+4+6+8=20
【输入】
一个整数，表示n。
【输出】
一行两个整数，表示奇数和及偶数和。
【输入样例】
6
【输出样例】
9，12
3. 连续非素数子序列的最大长度
【问题描述】
给出一个正整数n（2
其中，最大长度为5，即有连续的5个非素数。
【输入】
一个整数n。
【输出】
一个整数，表示连续非素数子序列的最大长度。
【输入样例】
12
【输出样例】
3
4. 奇怪的车牌号
【问题描述】
汽车的车牌号是一个8位数，最高位可以为0，所以车牌号范围为00000000到99999999。现在，有一辆汽车出了事故，驾驶员逃逸了。有三位目击者向警方提供了线索：
甲：车牌号的前4位是递增的自然数，如0123，或1234，„„，最多为6789； 乙：车牌号的后4位也是递增的自然数；
丙：车牌号的数字和是某个整数的平方。
例如，01231234就是一个满足以上条件的车牌号，因为：0123、1234均为递增的自然数，其数字和16为4的平方。
当然，满足上面的三个条件的车牌号还有许多，你的任务是求出所有满足条件的车牌号个数。
【输入】
无。
【输出】
一个整数，即满足条件的车牌号的个数。
5. 简单单词接龙
【问题描述】
有n个单词（1
aa->ac->cd，长度为3；
aa->ab->bh->hk，长度为4。
程序要求给出各个单词后，求出最长龙的长度。
【输入】
文件输入。输入文件的格式：
第一行一个整数，表示n；
接下来n行，每个有2个字母，表示一个单词（单词字母间无空格）：
a1b1
a2b2
„„
anbn
【输出】
一个整数，即最长龙的长度（即最长接龙中单词的个数）。
【输入样例】
8
gd
bd
ea
ab
fd
be
df
be
【输出样例】
3
6. 最大连续部分和
【问题描述】
有n个整数（1
-2 13 12 9 14 -10 2 （7个整数）
其最大的部分和为48（即13+12+9+14）。
【输入】
文件输入，文件名见测试表。
输入文件的格式：
第一行一个整数，表示n；
第二行n个整数x1 x2 „„ xn（-100
【输出】
一个整数（即最大的连续的部分和）。
7. 关灯
【问题描述】
有n盏灯（1
第1个人的操作：将所有灯打开；
第2个人的操作：将2及2的倍数的灯，状态取反（即“开”状态变为“关”状态，“关”状态变为“开”状态）；
第3个人的操作：将3及3倍数的灯状态取反；
„„
第i个人的操作：将i及i倍数的灯状态取反(1
当所有操作完成之后，计算出所有开状态灯的编号之和。
例如，n=6，0表示关状态，1表示开状态：
开始：000000
第1人操作之后，变成：111111
第2人操作之后，变成：101010
第3人操作之后，变成：100011
第4人操作之后，变成：100111
第5人操作之后，变成：100101
第6人操作之后，变成：100100
则所有开状态灯的编号之和为：1+4=5。
【输入】
一个整数，表示n。
【输出】
一个整数，即操作后所有开状态的灯的编号之和。
【输入样例】
3
【输出样例】
1
8. 取数
【问题描述】
有n个数（2
例如，n=6，6个数：
13 2 17 14 8 16
取数方法有：
13 2 14 8：和为37
13 2 8 16：和为39
2 17 8 16：和为43
17 14 ：和为31
其中最大和为43。
【输入】
文件输入，文件名见评测表，输入文件的格式化为： 第一行一个整数，表示n；
第二行有n个整数，表示x1 x2 „„ xn。
【输出】
一个整数，即合理取法中最大的和。
2014年江苏省小学生夏令营活动程序设计试题
1. 夏令营旗手
【问题描述】
2014年江苏省《信息与未来》小学夏令营在金陵中学河西分校进行，组委会决定从河西分校的学生中，推选一位小旗手，并输出其编号。
河西分校的每一位同学都有一个汉语拼音的名字，名字中的字符全部为大写的英文字母，且无空格，例如：
名字：王小明，拼音：WANGXIAOMING
每个大写字母都有一个对应的ASCII码，如下表：
名字：‘ABCD’，编号：266 （即：65+66+67+68=266）
你的任务是根据给出的学生的名字，输出对应的编号。
【输入】
一个长度不超过20的大写字母的字符串。
【输出】
对应的学生编号。
【输入样例】
‘ABCD’
【输出样例】
266
2. 奇数及偶数和
【问题描述】
给出一个正整数n（1
奇数和：1+3+5+7+9=25
偶数和：2+4+6+8=20
【输入】
一个整数，表示n。
【输出】
一行两个整数，表示奇数和及偶数和。
【输入样例】
6
【输出样例】
9，12
3. 连续非素数子序列的最大长度
【问题描述】
给出一个正整数n（2
其中，最大长度为5，即有连续的5个非素数。
【输入】
一个整数n。
【输出】
一个整数，表示连续非素数子序列的最大长度。
【输入样例】
12
【输出样例】
3
4. 奇怪的车牌号
【问题描述】
汽车的车牌号是一个8位数，最高位可以为0，所以车牌号范围为00000000到99999999。现在，有一辆汽车出了事故，驾驶员逃逸了。有三位目击者向警方提供了线索：
甲：车牌号的前4位是递增的自然数，如0123，或1234，„„，最多为6789； 乙：车牌号的后4位也是递增的自然数；
丙：车牌号的数字和是某个整数的平方。
例如，01231234就是一个满足以上条件的车牌号，因为：0123、1234均为递增的自然数，其数字和16为4的平方。
当然，满足上面的三个条件的车牌号还有许多，你的任务是求出所有满足条件的车牌号个数。
【输入】
无。
【输出】
一个整数，即满足条件的车牌号的个数。
5. 简单单词接龙
【问题描述】
有n个单词（1
aa->ac->cd，长度为3；
aa->ab->bh->hk，长度为4。
程序要求给出各个单词后，求出最长龙的长度。
【输入】
文件输入。输入文件的格式：
第一行一个整数，表示n；
接下来n行，每个有2个字母，表示一个单词（单词字母间无空格）：
a1b1
a2b2
„„
anbn
【输出】
一个整数，即最长龙的长度（即最长接龙中单词的个数）。
【输入样例】
8
gd
bd
ea
ab
fd
be
df
be
【输出样例】
3
6. 最大连续部分和
【问题描述】
有n个整数（1
-2 13 12 9 14 -10 2 （7个整数）
其最大的部分和为48（即13+12+9+14）。
【输入】
文件输入，文件名见测试表。
输入文件的格式：
第一行一个整数，表示n；
第二行n个整数x1 x2 „„ xn（-100
【输出】
一个整数（即最大的连续的部分和）。
7. 关灯
【问题描述】
有n盏灯（1
第1个人的操作：将所有灯打开；
第2个人的操作：将2及2的倍数的灯，状态取反（即“开”状态变为“关”状态，“关”状态变为“开”状态）；
第3个人的操作：将3及3倍数的灯状态取反；
„„
第i个人的操作：将i及i倍数的灯状态取反(1
当所有操作完成之后，计算出所有开状态灯的编号之和。
例如，n=6，0表示关状态，1表示开状态：
开始：000000
第1人操作之后，变成：111111
第2人操作之后，变成：101010
第3人操作之后，变成：100011
第4人操作之后，变成：100111
第5人操作之后，变成：100101
第6人操作之后，变成：100100
则所有开状态灯的编号之和为：1+4=5。
【输入】
一个整数，表示n。
【输出】
一个整数，即操作后所有开状态的灯的编号之和。
【输入样例】
3
【输出样例】
1
8. 取数
【问题描述】
有n个数（2
例如，n=6，6个数：
13 2 17 14 8 16
取数方法有：
13 2 14 8：和为37
13 2 8 16：和为39
2 17 8 16：和为43
17 14 ：和为31
其中最大和为43。
【输入】
文件输入，文件名见评测表，输入文件的格式化为： 第一行一个整数，表示n；
第二行有n个整数，表示x1 x2 „„ xn。
【输出】
一个整数，即合理取法中最大的和。