研究生机试专业资料.docVIP

奶牛飞盘队

时限：1000ms?内存限制：10000K?总时限：3000ms

描述：

FarmerJohn想从他的N只奶牛(1=N=2023)选出若干组成一支飞盘队，N只奶牛依次编号为1..N,每只奶牛根据其飞盘的技能排名为R_i，（1=R_i=100,000）。由于FarmerJohn的幸运数字是F(1=F=1000)，因此，他想让他的队伍中奶牛的排名之和是F的倍数。现在FarmerJohn知道，他有多少种选择的方式。由于这个数十分大，因此只用输出这个数模(mod）100,000,000.。

输入：

第一行两个数字N和F。

接下来的N行每行有一个数字代表第R_i.

输出：

只有一行，输出FJ组队方案数mod100,000,000的值(对100,000,000取余数)。

输入样例：

45

1

2

8

2

输出样例：

3

提醒：

注：样例中FarmerJohn有4只奶牛，排名依次为1,2,8,and2.,然而FJ只会选排名之和为5的倍数的队伍。

来源：

USACO月赛

判素数

时限：100ms?内存限制：10000K?总时限：1000ms

描述：

给出一个数N（2=N=10000），鉴定它是否为素数。

素数：一个大于等于2的数，除了1和它自身，再没有其他的整数能将其整除的数叫素数。

输入：

从标准输入输入一个整数。

输出：

若给定数为素数，向标准输出输出“Yes”，否则，输出“No”。

输入样例：

997

输出样例：

Yes

提醒：

从2开始，到N－1，对N进行试除，若存在某个数能将N整除，说明N为非素数。若不存在任何的整数能将其整除，说明N试素数。

来源：

约瑟夫问题

时限：100ms?内存限制：10000K?总时限：1000ms

描述：

设有N名同学手拉手围成一圈，自1、2、3、......开始编号，现从1号开始连续数数，N个学生组成一个数组

每数到M将此同学从圈中拉走，求最后被拉走的同学的编号

输入：

两个正整数，分别为N和M。0N=100；0M65535

输出：

一个正整数，为最后被拉走的同学的编号，最后输出回车

输入样例：

10010

输出样例：

26

提醒：

来源：

N皇后问题

时限：1000ms?内存限制：10000K?总时限：3000ms

描述：

输出N皇后问题所有不同的摆放情况个数。

输入：

输入一个整数n(3n=20),表达有n*n的棋盘，总共摆放n个皇后。

输出：

输出总共不同的摆放情况个数，结果单独一行。

输入样例：

4

输出样例：

2

提醒：

输出格式为printf(“%d\n”,count);

来源：

无

正方形

时限：1000ms?内存限制：10000K?总时限：3000ms

描述：

你曾在山顶搭建过帐篷吗？我们面临的最大的困难莫过于在几乎所有时裸露的岩石的山顶找到合适的位置固定用于牵拉帐篷的钉子。

在这个问题中，我们要搭建一座正方形的帐篷，所以我们要寻找合适的位置固定四个钉子，用以牵拉帐篷的四角。此时帐篷的尺寸并不重要，但我们必须使帐篷的四角形成一个正方形，所以我们必须使选取的四个用于放置钉子的点构成一个正方形。现在，山顶上可以用于固定钉子的点已经被选出，你的任务仅仅是判断它们是否能构成一个正方形。

输入：

输入数据包含多个测例。输入数据的第一行是一个整数T,1=T=50，表达输入数据包含的测例个数。随后是各以一个空行分隔的T个测例的数据。每个测例包含四个选中的固定点的坐标，每行有两个整数:X和Y坐标,表达其中的一个点，两个数间由一个空格分隔，且0X,Y1000。注意，四个点不一定是按顺序给出的。

输出：

对于每一个独立的测例，在单独的一行内输出判断的结果，假如可以输出Yes，否则输出No。

输入样例：

3

11

12

21

22

11

22

33

44

12

21

23

32

输出样例：

Yes

No

Yes

提醒：

来源：

2023西北工业大学程序设计竞赛决赛题H

合并有序数组

时限：1000ms?内存限制：10000K?总时限：3000ms

描述：

给你两个升序的数组，请你把它们合成一个升序数组并输出

输入：

第一行为n，n=10000；

第二行为n个数字

第三行为m，m=10000；

第四行为m个数字

所有数均可用整型表达

输出：

输出合并后的数组，每个数字一行。

输入样例：

3

137

5

246810

输出样例：

1

2

3

4

6

7

8

10

提醒：

来源：

求图像的周长

时限：1000ms?内存限制：10000K?总时限：3000ms

描述：

给一个用.和X表达的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空