ACM團隊招新賽題解

2021-09-19 18:19:53 字數 2929 閱讀 3971

標程**全部為c語言編寫。**中的

#if local_

至#endif

為本地一些除錯內容,可以忽略。

簽到題,做不出的話可能你有點不太適合acm了。

也沒什麼好說的,用乙個迴圈控制輸入的次數就行了

這是本次比賽最難的題目,用意在於賽後你們看見此題題解可以開拓一下思維方式,不要侷限於中學的思維,要掌握計算機。

乍一看這題沒法做,怎麼去存a和

b兩個這麼大的數字,但我們可以用陣列儲存這兩個數字,然後模擬手算,一位一位的相加,滿

10進製,使用陣列模擬的方式便可以很快的解決掉這道題目。值得注意的是

char

陣列儲存的是

ascii

碼,注意之間轉換。

注:scanf中的第乙個

%s前的空格不是沒有意義的,它是為了吸收緩衝區的東西,防止造成錯誤。

三角形任意兩邊之和大於第三邊,根據這個判斷即可。

直角三角形滿足勾股定理,而且這道題資料範圍不大。

直接迴圈列舉1至

c的每個數

i,再判斷

sqrt(c^2 - i^2)

是不是乙個整數即可。

注意輸出條件!輸出的時候得判斷一下哪個數小一點,先輸出較小數字。

題意即為給你rt三角形的一條直角邊a,找

b和c。

直接運用勾股數的定義求即可。此題若不知道勾股數的相關規律較難,但也不難找出規律。

了解規律後,這題變得很簡單了。直接套用即可,同時判斷一下b,

c是否合法。

l大於等於4;

當l為偶數時,一定可以拼出矩形,最大面積即為最接近正方形的時候。

當l為奇數時,肯定不能拼乙個沒有多餘部分的矩形。

直接計算殭屍走到植物面前需要幾秒,每秒承受一顆豆子,判斷能否射死殭屍即可。

這題應該算簡單題,但涉及到精度計算,還是歸為一般算了。

高中數學知識,兩種方式,建座標系或者幾何法。下面給出幾何法的過程。

不要看過程運算量大,計算機的存在就是幫你運算。所以也希望各位能從這道題中領悟些東西。

**1:

**2:

**3:

就是讓你找到三個數a+b+c = x,而且都不是

3的倍數。

令a = 1;

如果x-2不是三的倍數,則1,

1,x-2滿足題意;

如果x-2是三的倍數,那麼

x-3肯定不是三的倍數,此時1,

2,x-3滿足題意。

為什麼說這道題一般呢,如果我把資料範圍開大一點這道題肯定就是非常困難的題目了。但我的每個數字ai-th都是小於

1e7的,所以你可以開乙個

1e7的陣列儲存每個數字出現的次數,最後再遍歷一遍尋找出現次數為奇數次的數字即可,不管是空間還是時間限制都是允許的。如果你沒有做出這道題,可以嘗試用這種方法解決這道題。

正解是需要用到異或位運算操作,何為異或,自行搜尋。

異或有這麼乙個性質:a^b^b = a;

根據這個性質,我們在輸入的時候把每個值都異或。最後的得到的num即為我們要求的兩個數字a,

b的異或值,現在要做的就是如何分解得到兩個數。

num中一定有不為

0的二進位制位置(易理解),假設第

k位不為0,則

a或b的第

k位不為

0,陣列中的其餘的數若有第

k位不為

0的數對,則a或

b與這些數對異或,可以得到a或

b,最後再讓此數與

num異或,則得到另外一值。

還是再給你們寫一下用第一種方法解決的**

還有一點,我說了這道題目我只給了一組資料,而且範圍在[600,800]之間,你有猜到我的答案嗎?沒錯,就是

760,所以你直接輸出

760也可以

ac掉這題。

s.可能你們知道

while(scanf(...) != eof)

是多組輸入,但我的題解中多用

while(~scanf(...)),~

其實就是取非符號,每個語句都是有返回值的,

!= eof

這種方式就是說

scanf

的返回值不能是

eof,而

~eof

恰好等於

0,二者是等價的,所以可以這樣進行多組輸入。具體關於

eof以及

~操作的解釋各位可以自行搜尋。

ACM團隊招新賽題解

標程 全部為c語言編寫。中的 if local 至 endif 為本地一些除錯內容,可以忽略。簽到題,做不出的話可能你有點不太適合acm了。也沒什麼好說的,用乙個迴圈控制輸入的次數就行了 這是本次比賽最難的題目,用意在於賽後你們看見此題題解可以開拓一下思維方式,不要侷限於中學的思維,要掌握計算機。乍...

ACM團隊招新賽題解

標程 全部為c語言編寫。中的 if local 至 endif 為本地一些除錯內容,可以忽略。簽到題,做不出的話可能你有點不太適合acm了。也沒什麼好說的,用乙個迴圈控制輸入的次數就行了 這是本次比賽最難的題目,用意在於賽後你們看見此題題解可以開拓一下思維方式,不要侷限於中學的思維,要掌握計算機。乍...

招新賽補題3

平面上有n個油井,現在要建立一條主幹線,用來把所有的油井產出的 都輸送出去,主幹線是平行於x軸的一條直線,每個油井通過一條支線把 輸送到主幹線上,現在給定n個油井在平面上的座標,那麼應該把主幹線建在什麼地方才能讓所有的支幹線的總長度最小呢?input 首先乙個正整數n,接下來n行每行兩個整數,代表n...