研究生機試專業(yè)資料

奶牛飛盤隊時限：1000ms

內(nèi)存限制：10000K

總時限：3000ms描述：FarmerJohn想從他的N只奶牛(1<=N<=2023)選出若干組成一支飛盤隊，N只奶牛依次編號為1..N,每只奶牛根據(jù)其飛盤的技能排名為R_i，（1<=R_i<=100,000）。由于FarmerJohn的幸運數(shù)字是F(1<=F<=1000)，因此，他想讓他的隊伍中奶牛的排名之和是F的倍數(shù)。現(xiàn)在FarmerJohn知道，他有多少種選擇的方式。由于這個數(shù)十分大，因此只用輸出這個數(shù)模(mod）100,000,000.。輸入：第一行兩個數(shù)字N和F。

接下來的N行每行有一個數(shù)字代表第R_i.輸出：只有一行，輸出FJ組隊方案數(shù)mod100,000,000的值(對100,000,000取余數(shù))。輸入樣例：45

1

2

8

2輸出樣例：3提醒：注：樣例中FarmerJohn有4只奶牛，排名依次為1,2,8,and2.,然而FJ只會選排名之和為5的倍數(shù)的隊伍。來源：USACO月賽判素數(shù)時限：100ms

內(nèi)存限制：10000K

總時限：1000ms描述：給出一個數(shù)N（2<=N<=10000），鑒定它是否為素數(shù)。

素數(shù)：一個大于等于2的數(shù)，除了1和它自身，再沒有其他的整數(shù)能將其整除的數(shù)叫素數(shù)。輸入：從標(biāo)準(zhǔn)輸入輸入一個整數(shù)。輸出：若給定數(shù)為素數(shù)，向標(biāo)準(zhǔn)輸出輸出“Yes”，否則，輸出“No”。輸入樣例：997輸出樣例：Yes提醒：從2開始，到N－1，對N進行試除，若存在某個數(shù)能將N整除，說明N為非素數(shù)。若不存在任何的整數(shù)能將其整除，說明N試素數(shù)。來源：約瑟夫問題時限：100ms

內(nèi)存限制：10000K

總時限：1000ms描述：設(shè)有N名同學(xué)手拉手圍成一圈，自1、2、3、......開始編號，現(xiàn)從1號開始連續(xù)數(shù)數(shù)，N個學(xué)生組成一個數(shù)組

每數(shù)到M將此同學(xué)從圈中拉走，求最后被拉走的同學(xué)的編號輸入：兩個正整數(shù)，分別為N和M。0<N<=100；0<M<65535輸出：一個正整數(shù)，為最后被拉走的同學(xué)的編號，最后輸出回車輸入樣例：10010輸出樣例：26提醒：來源：N皇后問題時限：1000ms

內(nèi)存限制：10000K

總時限：3000ms描述：輸出N皇后問題所有不同的擺放情況個數(shù)。輸入：輸入一個整數(shù)n(3<n<=20),表達有n*n的棋盤，總共擺放n個皇后。輸出：輸出總共不同的擺放情況個數(shù)，結(jié)果單獨一行。輸入樣例：4輸出樣例：2提醒：輸出格式為printf(“%d\n”,count);來源：無正方形時限：1000ms

內(nèi)存限制：10000K

總時限：3000ms描述：你曾在山頂搭建過帳篷嗎？我們面臨的最大的困難莫過于在幾乎所有時裸露的巖石的山頂找到合適的位置固定用于牽拉帳篷的釘子。

在這個問題中，我們要搭建一座正方形的帳篷，所以我們要尋找合適的位置固定四個釘子，用以牽拉帳篷的四角。此時帳篷的尺寸并不重要，但我們必須使帳篷的四角形成一個正方形，所以我們必須使選取的四個用于放置釘子的點構(gòu)成一個正方形?，F(xiàn)在，山頂上可以用于固定釘子的點已經(jīng)被選出，你的任務(wù)僅僅是判斷它們是否能構(gòu)成一個正方形。輸入：輸入數(shù)據(jù)包含多個測例。輸入數(shù)據(jù)的第一行是一個整數(shù)T,1<=T<=50，表達輸入數(shù)據(jù)包含的測例個數(shù)。隨后是各以一個空行分隔的T個測例的數(shù)據(jù)。每個測例包含四個選中的固定點的坐標(biāo)，每行有兩個整數(shù):X和Y坐標(biāo),表達其中的一個點，兩個數(shù)間由一個空格分隔，且0<X,Y<1000。注意，四個點不一定是按順序給出的。輸出：對于每一個獨立的測例，在單獨的一行內(nèi)輸出判斷的結(jié)果，假如可以輸出"Yes"，否則輸出"No"。輸入樣例：3

11

12

21

22

11

22

33

44

12

21

23

32輸出樣例：Yes

No

Yes提醒：來源：2023西北工業(yè)大學(xué)程序設(shè)計競賽決賽題H合并有序數(shù)組時限：1000ms

內(nèi)存限制：10000K

總時限：3000ms描述：給你兩個升序的數(shù)組，請你把它們合成一個升序數(shù)組并輸出輸入：第一行為n，n<=10000；

第二行為n個數(shù)字

第三行為m，m<=10000；

第四行為m個數(shù)字

所有數(shù)均可用整型表達輸出：輸出合并后的數(shù)組，每個數(shù)字一行。輸入樣例：3

137

5

246810輸出樣例：1

2

3

4

6

7

8

10提醒：來源：求圖像的周長時限：1000ms

內(nèi)存限制：10000K

總時限：3000ms描述：給一個用.和X表達的圖形，圖形在上、下、左、右、左上、左下、右上、右下8個方向都被看作是連通的，并且圖像中間不會出現(xiàn)空洞，求這個圖形的邊長。

輸入：一方面給出m、n、x、y四個正整數(shù)，下面給出m×n的圖形，x、y表達點擊的位置，全0表達結(jié)束。輸出：點擊的圖形的周長