2019燕山大學程式設計新生賽(一)

2021-10-01 11:12:03 字數 3718 閱讀 8666

寶可夢大師

聯合作戰計畫

鏡子大師

邊境行星「海伯利安」上充滿各種謎團,包括不知何人所建的「光陰冢」、傳說中的機械殺戮者「伯勞」和崇拜伯勞的「伯**會」。

學者溫特伯的女兒瑞秋曾經去伯勞的光陰冢中考古,無意間碰到伯勞後,患上了一種極其罕見的症狀——她開始逆生長。每過一天,她的年齡就倒退一天。

為了拯救自己的女兒,溫特伯踏上了尋找「伯勞」的朝聖之旅;歷經千辛萬難,他終於遇到了傳說中的"伯勞」。

「要想拯救你的女兒,你必須回答我n個問題,第乙個:1+2等於幾?」伯勞問道。

「3!」溫特伯猶豫了一會回答道。

輸入格式:

輸入的第一行是乙個整數 n (1≤n≤10), 表示共有 n 組測試資料,接下來 n 行輸入資料

每組資料僅有一行,包含兩個整數 a, b用乙個空格隔開,其中|a|,|b|都小於10​13

輸出格式:

對於每組測試資料輸出一行,輸出 a + b 的結果

輸入樣例

312

2557

輸出樣例

3

712

參考**
#include

using

namespace std;

typedef

long

long ll ;

intmain()

}

為了成為寶可夢訓練大師,小朋友們參加了由會長舉辦的訓練營

參加訓練營的每個小朋友都得到了乙個編號,為了方便管理,會長決定按照編號把小朋友們分成兩組,快來幫會長算一下每組有多少人吧!

分配規則:編號為偶數的小朋友在a組,編號為奇數的小朋友在b組

輸入格式:

輸入的第一行是正整數 n (n≤100),表示一共有 n 個小朋友

第二行包括 n 個正整數,a1,

a2..

.an(

ai

≤100

)a_1,a_2...a_n(a_i \leq 100)

a1​,a2

​...

an​(

ai​≤

100)

分別代表第 i 個小朋友對應的編號

輸出格式:

輸出僅有一行包含兩個數,第乙個數代表a組的編號和,第二個數代表b組的編號和,兩個數以空格隔開

輸入樣例

521

358

輸出樣例

10

9

參考**
#include

using

namespace std;

typedef

long

long ll ;

intmain()

printf

("%d %d\n"

,b,sum-b)

;}

在由於經濟不平衡而導致**成「北部帕特里亞同盟」與「南部帕特里亞聯合」的這個國家,持續著長年的內戰。陷入了劣勢的北部,為了戰勝南部,終於用上了禁忌的技術。將人類改造成異形士兵的這個技術,以人類的模樣為代價,使其能獲得與神媲美的力量。

終於到了最後決戰的前夜,擬神兵部隊的隊長漢克決定將部隊分為多個小隊進行作戰。考慮到一些成員之間性格不合不能把他們安排在同乙個小隊,所以怎麼安排好呢,漢克為此愁白了頭,聰明的你快來幫他想想辦法啊

擬神兵部隊共有 n 名成員,其中每乙個擬神兵都有乙個唯一的標號∣ai

−aj∣

=1

|a_i-a_j|=1

∣ai​−a

j​∣=

1​說明編號為a

ia_i

ai​ 的擬神兵和編號為a

ja_j

aj​的擬神兵關係很糟糕(也就是不能把他們放進同乙個小隊), 那麼最少應該編成多少個小隊呢?

輸入格式:

第一行輸入乙個整數 q(1≤q≤100),表示共有 q 組測試資料

對於每組測試資料共包括兩行,第一行輸入乙個整數 n(1≤n≤100), 表示擬神兵部隊共有 n 名成員

第二行輸入 n 個整數a1,

a2..

.an(

ai

≤100

)a_1,a_2...a_n(a_i \leq 100)

a1​,a2

​...

an​(

ai​≤

100)

保證 n 個整數各不相等

輸出格式:

對於每組測試資料輸出一行,輸出乙個整數表示最小需要編成的小隊的個數

輸入樣例

442

101202

3652

3499100

142

輸出樣例

212

1

參考**
/*

當兩個數相鄰時,將其分為兩組,易得出最多有兩組

*/#include

using

namespace std;

const

int maxn =

1e3;

int a[maxn]

;int

main()

if(flag)

printf

("1\n");

else

printf

("2\n");

}}

鏡子大師岡特·歐迪姆是乙個來自外世界的惡魔,他的壽命跨過了時間的長河,他能肆意地將時間停止,將人的靈魂剝去…

鏡子大師似乎無所不能,但事實可能並非如此,鏡子大師的力量來自與他人簽訂的契約,他通過一些障眼法巧妙的把契約中不利於自己的那部分隱藏起來,以此贏得賭注

不幸的rampage撞到了鏡子大師,鏡子大師給rampage下了乙個死亡的詛咒;此外,鏡子大師還給了rampage一定數量的三種藥草,每天吃下兩棵不同種類的藥草可以延緩一天詛咒爆發的時間

鏡子大師要求rampage回答出他最多還能活幾天,如果答對了,那麼鏡子大師就會解除詛咒,否則,rampage只有死路一條了

輸入格式:

輸入的第一行包含乙個正整數 t (t≤10​3)代表測試資料的個數

接下來 t 行,每行輸入三個正整數 a,b,c(a,b,c≤108),分別對應三種藥草的數量

輸出格式:

對應每組測試資料輸出一行,輸出乙個數代表rampage最長能存活的天數

輸入樣例

611

1121

4117

41081

4828

輸出樣例

122

1059

參考**
/*

易知的存活的時間依賴於最少的藥草量。每天取當天最少量,最多量的藥

*/#include

using

namespace std;

intthreesort

(int

&a,int

&b,int

&c)int

main()

ans+

=min

(b,c)

;printf

("%d\n"

,ans);}

}

2019燕山大學程式設計新生賽(二) 諜戰風雲

在網上搜到乙個 但是採用的二進位制法,本人文化有限,實在研究不透,我就嘗試著用最笨的方法把他們乙個乙個算出來 思路 把所有結果算出來挨個比對 多年的厲兵秣馬之後,恩希爾大帝發動了對北方的入侵,第一次北境戰爭打響。1263年7月,尼弗迦德軍隊越過阿梅爾山脈直取辛特拉。經過四天的艱苦戰鬥,帝 最終攻陷了...

2023年燕山大學大學生程式設計大賽(二)

滑稽數an easy problem the matrix233的簡單概率論考試 我讀了,一發a了,有什麼好說的。你個彩筆。機房又傳來ft訓斥codeoos的聲音。美麗的女孩codeoos對此感到很委屈。原來,codeoos遇到一道數學題,她做不出來。但是厲害的ft一眼就秒了!這道數學題是這樣的 輸...

2019中山大學程式設計競賽

theme 給定n m矩陣,有p個操作 將以 x1,y1 x2,y2 為左上 右下的矩陣覆蓋。之後q次詢問 以 x1,y1 x2,y2 為左上 右下的矩陣是否有全被覆蓋?solution 二維字首和。先由一次字首和 差分 計算出每個格仔被覆蓋的次數之和。然後將不為0的值 置為1,再進行字首和就算出每...