haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 初中教育 > 学科竞赛学科竞赛

余姚竞赛

发布时间:2014-02-12 09:48:20  

余姚市程序设计竞赛 小学组

余姚市程序设计竞赛

小学组

试题一览

1.数的和

【题目描述】

给定一个正整数N,输出大于等于1且小于等于N的所有奇数的和

【输入格式】

一个正整数,即N

【输出格式】

仅包含一行,即答案

【样例输入】

10

【样例输出】

25

余姚市程序设计竞赛 小学组

【数据规模】

100%的数据,n≤10000

【样例解释】

1+3+5+7+9=25

2.天数

【题目描述】

小艳昨晚梦见了一位老人,老人告诉她在她第20个生日时她的白马王子将会出现,她很想知道还要过几天她的白马王子才会出现,但是她总是算不清楚,所以今天一大早就找到了你——传说中的电脑高手,想请你帮她写个程序,告诉她答案。

【输入格式】

共两行:

第一行3个数,Y0,M0,D0数与数之间用空格隔开,分别为小艳的出生年月日(即第一个生日)

第二行3个数,Y,M,D数与数之间用空格隔开,分别为今天的年月日

【输出格式】

仅包含一行,即需要经过的天数

【样例输入】

1999 4 5

2009 12 12

余姚市程序设计竞赛 小学组

【样例输出】

3036

【数据规模】

100%的数据,1≤Y0,Y≤3000

保证输入的日期合法

保证答案为正

【样例说明】

第20个生日即2018年4月5日

3.小头速算

【题目描述】

小头是个聪明的孩子,但同时他也很馋嘴。这天,他又在对着一堆糖果发呆了。妈妈看见了很生气,于是她对小头说:“这里一共有n个糖果,每个糖果有一个价值c,如果你能算出这堆糖果中价值最大的糖果,加上价值第3大的糖果,加上价值第5大的糖果,……一直加到价值第n大的糖果,他们的价值和是多少,那么妈妈就把这堆糖果奖励给你。另外妈妈保证n是奇数且所有糖果的价值都不相等。”

原本这个问题对于小头来说只是小菜一碟,但是在美味的糖果面前,小头的智商瞬间降为负值,连1+1都变成了绝世难题。于是好心的你决定发挥雷锋精神,帮助小头算出答案。

【输入格式】

第一行一个正整数n,表示有n个糖果

余姚市程序设计竞赛 小学组 接下来n行,每行一个正整数,表示糖果的价值

【输出格式】

一个正整数,表示要求的价值和

【输入样例】

5

4

9

3

1

6

【输出样例】

14

【数据规模】

60%的数据,n≤1000

100%的数据,n≤100000,每个糖果的价值≤1000000

4.炸弹安放

【题目描述】

小蔡决定在小头家门口安放炸弹!!

小头家门口有n个连续的格子排成一行,对于每个格子,小蔡可以决定放一颗炸弹或者不放。为了防止小头被炸死,小蔡不会在连续3个格子都放上炸弹。小蔡

余姚市程序设计竞赛 小学组 想知道一共有多少安放炸弹的方案(可以一个也不放)。

由于方案数可能很多,所以你只需要方案个数mod 55555就可以了。

【输入格式】

一个正整数,即n

【输出格式】

仅包含一个整数,即答案

【输出样例】

样例1:4

样例2:5

【输出样例】

样例1:13

样例2:24

【样例解释】

对于样例1的解释,一共有4个格子,每个格子可以选择放或者不放,因此根据乘法原理共有2*2*2*2=16种方案,其中在(1,2,3)上放炸弹是不合法的,会炸死小头。同样(2,3,4)和(1,2,3,4)也都不合法,所以一共有16-3=13种方案

13 mod 55555=13,因此答案为13

【数据规模】

70%的数据,n≤20

100%的数据,n≤1000

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com