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 ...