NOIP复赛模拟题一

NOIP复赛模拟题一

1、与3和5无关的数（num.cpp）

描述

一个正整数x,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和.

<300)的与x无关的正整数的平方和.

输入

输入为一行,正整数n,(n<300)

输出

输出小于等于n的与3和5无关的正整数的平方和

样例输入

8

（8^2+7^2+4^2+2^2+1^2）

样例输出

134

2、小白鼠再排队（mouse.cpp）

描述

N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入

输入第一行为一个整数N，表示小白鼠的数目。

下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，；

第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

注意：白鼠的重量各不相同。

输出

按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。

样例输入

3

30 red

50 blue

40 green

样例输出

red

green

blue

3、滑雪(skate.cpp)

描述

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。

在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然

25-24-23-...-3-2-1更长。事实上，这是最长的一条。

输入

输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R

行，每行有C个整数，代表高度h，0<=h<=10000。

输出

输出最长区域的长度。

样例输入

5 5

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

样例输出

25

4、养猪创业(pig.cpp)

描述

话说现在猪肉价格这么贵，杭州湾的孩子们也开始了养猪生活（哈哈）。现在说说养猪典型nick。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。

不过光生小猪也不行，nick采用了一个很奇特的办法来管理他的养猪场：

对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。

假设在创业的第一天，nick只买了一头刚出生的小猪，请问，在第N天晚上，nick的养猪场里还存有多少头猪？

输入

测试数据的第一行包含有一个正整数T，代表测试数据的个数。接下来有T组测试，每组测试数据占一行，分别有一个正整数N代表nick创业的第N天。(N≤20)

输出

对于每组数据，请在一行里输出第N天晚上养猪场里猪的数目。

样例输入

2

2

3

样例输出

2

3