程序设计模拟竞赛

程序设计模拟竞赛

试题一览

数的和

【题目描述】

给定一个正整数N，输出大于等于1且小于等于N的所有奇数的和【输入格式】

一个正整数，即N

【输出格式】

仅包含一行，即答案

【样例输入】

10

【样例输出】

25

【数据规模】

100%的数据，n≤10000

【样例解释】

1+3+5+7+9=25

天数

【题目描述】

小艳昨晚梦见了一位老人，老人告诉她在她第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日

小头速算

【题目描述】

小头是个聪明的孩子，但同时他也很馋嘴。这天，他又在对着一堆糖果发呆了。妈妈看见了很生气，于是她对小头说：“这里一共有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

炸弹安放

【题目描述】

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

小头家门口有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