1.2141 message decowding
解釋：又是字母翻譯題，輸入的第一行是小寫字母代表的是a-z分別代表的是什麼字母，第二行是要翻譯的話，輸出翻譯的話的長度和第二行一樣。
解法：前面有寫過，用陣列儲存對應字母，然後輸出。
tricks：注意大寫字母的處理，我處理的方式是：找出大小寫之間的關係，都不用轉換的
if
(s[i]>=
'a'&&s[i]<=
'z')
s[i]=a[(s[i]-
'a')]-
32;
2.2039 to and from解釋：又是乙個翻譯題。不同的是形式，是用豎著寫的形式去儲存資訊，然後再把每行資訊從左往右再從右往左一行行的拼起來得到
最後的資訊。兩個人之間會約定用幾列來儲存信。解法：自己找出不同行的關係然後讀取即可（x用來補齊的，但是這個並不重要）
解法：自己可以寫下公式，肯定是大的和大的融合質量下降地才最快，所以讀入資料後，拍個序然後按解法輸出即可。用double型別，最後保留3位小數。
4.3917 rock, *****, scissors
解釋：簡單的石頭剪刀布遊戲，michael 給出2行字串分別表示2個人每次出什麼，然後分別給出每個人贏了幾句
解法：很簡單的字元比較，滿足條件就+1咯
5.3632 optimal parking
解釋：逛街的時候，michael 會隨機停在乙個位置，然後走向自己想要逛的店，你需要做的就是找到乙個合適的停車地點，使得michael 需要走的路程最小。這條路是一條直線，他逛的和他停的地點都是整數。
解法：停在某個要逛的地點，然後一條直線走出去，再沿著原路返回就是michael 可以走的最短的距離。簡而言之，就是排序後，最大的整數-最小的整數的值的2倍。或者讀入數字的時候記錄下最大值最小值，最後求差。
6.3006 dirichlet's theorem on arithmetic progressions
解釋：dirichlet理論指的是：乙個以a首項，d為公差的等差數列裡包含很多個質數，你的任務就是，給出指定的a,d,，求出這個等差數列的第n個質數。
解法：打表暴力法，最多有1000000個數，所以申請這個大小的陣列，然後打出1000000 內所有的質數陣列。打表方法為：初始化陣列均置為0，a[0]=1,a[1]=1.a[2]=0,然後從2開始，每隔2的數字都置為1，從3開始，每隔3的數字都置為1,(這2個數分別是從4,6開始置1的，這2個數還都是質數)，就是將每個數的倍數都置為1，剩下的為0的就是沒被置1的，也就是不是其他數的倍數，即為質數。完成打表。
最後讀入a,d,n，按對應的方法生成陣列，求出答案即可。
7.1046 color me less
解釋：先給出16個保留的顏色，用保留的顏色替代別的顏色，替代的原則就是2個顏色的歐式距離
解法：讀入16個顏色，然後依次計算歐式距離，找到距離最小的，輸出。
8.2608 soundex
解釋：加密題，不同的字母對應不同的數字。其中a, e, i, o, u, h, w, y不對應數字，多個重複的字母只代表1個數字。
解法：按照題目描述來解即可。
9.3619 speed reading
解釋：一群羊進行閱讀大賽，羊可以以速度si連續閱讀ti這麼長時間，然後必須休息ri分鐘，問n頁的書，每只羊需要讀幾分鐘。
解法：簡單數學題，只要注意最後閱讀完了並不一定需要休息即可。
10.3077 rounders
解釋：類似於四捨五入，將這個數字四捨五入到最近的十位數/百位數/千位數。。。注意，要從最後一位數開始進一。
解法：可以用char陣列來接收這個數，然後處理，會方便些，感覺應該有簡單方法。
poj入門水題整理6
1.2209 the king 描述 有個聰明的國王，他有個缺點，就是數不到3。現在敵軍壓境，他想要把自己的兒子派出去。他知道他的有些兒子像他一樣聰明，有些卻愚昧無知。而且他清楚的知道，他兒子們的腦力潛能，從 3到3之間的乙個值 因為他只能數到3 他也知道他們取勝的機會和兒子們腦力潛能的冪之和和成比...
poj入門水題整理7
1.3507 judging olympia 解法 就是求平均數 2.3325 icpc score totalizer software 解法 就是去掉乙個最高分去掉乙個最低分求平均值 3.2013 symmetric order 描述 原先的系統是將一串人名以長度公升序輸出，現在老闆希望能夠以對...
POJ 水題若干
poj 3176 cow bowling 這道題可以算是dp入門吧。可以用乙個二維陣列從下向上來搜尋從而得到最大值。優化之後可以直接用一維陣列來存。ps 用一維的時候要好好想想具體應該怎麼存，還是有技巧的 include include include includeusing namespace ...