2009绍兴市小学信息学奥赛复赛题.doc

1绍兴市第七届少儿信息学竞赛复赛试题绍兴市第七届少儿信息学竞赛复赛试题 第一题第一题 1313 号星期几号星期几 （（riqi.pasriqi.pas））问题描述问题描述请编程统计：从请编程统计：从 1900 年年 1 月月 1 日日(当天是当天是星期星期一一）开始经过的）开始经过的 n 年当中，每个月的年当中，每个月的 13 号这一天是号这一天是星期一、星期二、星期三、星期一、星期二、星期三、……、星期日的次数分别、星期日的次数分别是多少？是多少？输入文件输入文件 riqi.in：：共一行，一个整数共一行，一个整数 n (1≤≤n≤≤400)输出文件输出文件 riqi.out：：仅一行，仅一行， 有有 7 个整数（依次是星期一、星期二、个整数（依次是星期一、星期二、星期三、星期三、……、星期日的次数）、星期日的次数） ，各数间以空格相隔各数间以空格相隔样例样例输入：输入：1输出：输出：1 3 1 2 2 2 12第二题第二题 高兴的小明高兴的小明 （（fhp.pasfhp.pas））问题描述问题描述今天，小明很高兴，因为国庆放假了，又恰逢是今天，小明很高兴，因为国庆放假了，又恰逢是自己的生日。

为了庆祝节日，小明与邻居的小伙伴共自己的生日为了庆祝节日，小明与邻居的小伙伴共n n 个人相约一起放花炮他们先同时放响了第一个花个人相约一起放花炮他们先同时放响了第一个花炮，随后炮，随后 n n 个人分别以个人分别以 A1A1、、A2A2、、A3A3、、……An……An 秒的间秒的间隔继续放花炮，到最后每人都放了隔继续放花炮，到最后每人都放了 b b 个花炮（包括第个花炮（包括第一个）问：总共可听到多少声花炮响？一个）问：总共可听到多少声花炮响？输入文件输入文件 fhp.in:fhp.in: 共三行，第一行仅一个整数共三行，第一行仅一个整数 n(n<=10)n(n<=10)，第二行，第二行 是是 A1A1、、A2A2、、A3A3、、……An……An 共共 n n 个整数个整数( (每个数每个数<=100,<=100,各各 数间以空格相隔数间以空格相隔) )，第三行只有一个整数，第三行只有一个整数 b(b<=100)b(b<=100)输出文件输出文件 fhp.outfhp.out：：仅一行，一个整数（听到的花炮响声数）仅一行，一个整数（听到的花炮响声数）样例样例输入：输入：3 3 1 1 2 2 3 34 4输出：输出： 7 73第三题第三题 摘彩球摘彩球 （（zcq.paszcq.pas））问题描述问题描述今年是国庆今年是国庆 60 周年，学校少先队大队部举行了周年，学校少先队大队部举行了庆祝活动，其中有一项活动是摘彩球。

大队员在庆祝活动，其中有一项活动是摘彩球大队员在学校礼堂里高低不一地挂了学校礼堂里高低不一地挂了 N 个彩球，请个彩球，请 M 位少先位少先队员到礼堂里摘彩球员说：你们每人最多可以队员到礼堂里摘彩球员说：你们每人最多可以摘两个彩球，而且只许站着伸手摘，不允许借助其它摘两个彩球，而且只许站着伸手摘，不允许借助其它工具，摘下的彩球归大家共有由于各少先队员的身工具，摘下的彩球归大家共有由于各少先队员的身高参差不齐，怎样才能使他们摘的彩球总数最多呢？高参差不齐，怎样才能使他们摘的彩球总数最多呢？请你计算少先队员们最多能摘到多少个彩球？请你计算少先队员们最多能摘到多少个彩球？输入文件输入文件 zcq.in：共三行第一行有二个整数第一行有二个整数 N 和和 M(N<=100,M<=20)，，两数间用空格隔开两数间用空格隔开第二行有第二行有 N 个整数（各数间以空格相隔）个整数（各数间以空格相隔） ，分，分别表示每个彩球的高度别表示每个彩球的高度第三行有第三行有 M 个整数（各数间以空格相隔）个整数（各数间以空格相隔） ，分别，分别表示每个少先队员伸手能达到的高度表示每个少先队员伸手能达到的高度输出文件输出文件 zcq.out：仅一行，有一个整数，表：仅一行，有一个整数，表示最多能摘到的彩球数。

示最多能摘到的彩球数样例样例4输入：输入：10 4110 100 150 90 100 135 160 88 130 140120 100 110 80输出：输出：55第四题第四题 莱布尼茨三角形莱布尼茨三角形 （（lbnc.paslbnc.pas））问题描述问题描述世界上著名的莱布尼茨三角形如图所示，请编程世界上著名的莱布尼茨三角形如图所示，请编程输出图中排在第输出图中排在第 n 行从左边数第行从左边数第 m 个位置上的数个位置上的数 输入文件输入文件 lbnc.in：：共一行，有二个整数共一行，有二个整数 N 和和 M(N<=15)，两数，两数间用空格隔开间用空格隔开输出文件输出文件 lbnc.out：：共一行，有二个整数，两数间用共一行，有二个整数，两数间用““/””隔开，表隔开，表示所求的分数示所求的分数样例样例6输入：输入：7 3输出：输出：1/105。