poj入門水題整理7

2021-07-24 14:01:49 字數 1447 閱讀 7476

1.3507 judging olympia

解法:就是求平均數

2.3325 icpc score totalizer software

解法:就是去掉乙個最高分去掉乙個最低分求平均值

3.2013 symmetric order

描述:原先的系統是將一串人名以長度公升序輸出,現在老闆希望能夠以對稱的形式輸出。

解法:就是第乙個排第一位,第二個排最後一位,第三個排第二位,所以先每隔乙個輸出就可以。

4.3062 celebrity jeopardy

描述:輸出是關係成立的最簡單的等式,比如x=2,可以使用9-x=7,x^2=4(x>0)等等方式解決,但是不是最簡單的。

解法:輸入的等式就是最簡單的,怎麼get就怎麼put咯

5.2196 specialized four-digit numbers

描述:如果乙個四位數的十進位制,十六進製制,十二進位制的表示的數個位數之和相等,就輸出這個四位數。

解法:直接按描述解決。

6.1543 perfect cubes

描述:費馬大定理說 對於n>2,不存在整數a,b,c使得a^n = b^n + c^n這個等式成立,完美立方等式是a^3 = b^3 + c^3 + d^3,這個卻能找到a,b,c,d使等式成立。

輸入:n

輸出:輸出所有的完美等式,且a<=n。

解法:直接暴力,按格式輸出

7.1547 clay bully

描述:terry 老師的工作就是測量黏土的體積,因為有些孩子會拿別的孩子的黏土。她的任務就是找出欺負者和被欺負者。

輸入:n代表n個孩子,-1表示結束。每行輸入是黏土的長寬高以及孩子的姓名。只有乙個被欺負者和欺負者

輸出:bill took clay from will.(bill是欺負人者,will是被欺負的人)

解法:用長寬高求出體積,體積最大的是搶人的孩子,體積最小的是被搶的孩子

8.2105 ip address

9.2140 herd sums

描述:john有個農場,他有n個奶牛,比如有15頭奶牛,有4種方法,可以用連續的數字表示15,15, 7+8, 4+5+6和 1+2+3+4+5.

解法:暴力

10.2136 vertical histogram

描述:大寫字母出現了幾次就垂直輸出幾個*

解法:我原本的做法是用1個int陣列a[26]保留每個字母出現了幾次,順便求出出現次數的最大值max,若a[i]>=max,就輸出*,然後max--,接著迴圈。

後來想著可以用陣列來保留*,然後再一次性輸出,其實本質都一樣。

poj入門水題整理6

1.2209 the king 描述 有個聰明的國王,他有個缺點,就是數不到3。現在敵軍壓境,他想要把自己的兒子派出去。他知道他的有些兒子像他一樣聰明,有些卻愚昧無知。而且他清楚的知道,他兒子們的腦力潛能,從 3到3之間的乙個值 因為他只能數到3 他也知道他們取勝的機會和兒子們腦力潛能的冪之和和成比...

poj入門水題8

1.2141 message decowding 解釋 又是字母翻譯題,輸入的第一行是小寫字母代表的是a z分別代表的是什麼字母,第二行是要翻譯的話,輸出翻譯的話的長度和第二行一樣。解法 前面有寫過,用陣列儲存對應字母,然後輸出。tricks 注意大寫字母的處理,我處理的方式是 找出大小寫之間的關係...

POJ 水題若干

poj 3176 cow bowling 這道題可以算是dp入門吧。可以用乙個二維陣列從下向上來搜尋從而得到最大值。優化之後可以直接用一維陣列來存。ps 用一維的時候要好好想想具體應該怎麼存,還是有技巧的 include include include includeusing namespace ...