一共是八個題目 斷斷續(xù)續(xù)的寫 今天終于只剩最后一個了 覺得里面的題目還比較適合我現(xiàn)在的水平 并且有一些收獲 所以在這里總結(jié)一下
WOJ1328 用一個二維數(shù)組存一下 然后找到并輸出
WOJ1329 思路同樣很直接 一個技巧就是將8個方向用一個二維數(shù)組保存 開始沒想到這里?? 多寫了不少代碼
WOJ1330 很簡單 將每個字母出現(xiàn)的次數(shù)計數(shù)再比較處理就好
WOJ1331 這句話包含了26個字母
the?quick?brown?fox?jumps?over?the?lazy?dog
確定待選語句哪句可以翻譯為這句時 用一個二重循環(huán)判斷 規(guī)則是如果原句兩個位置字母相同 待選句這兩個字母也要相同 不同的話都要不同 還有就是空格的判斷 否則就不是所需語句
然后除所選語句外 每句都是查找所選語句然后翻譯 這里應(yīng)該可以改進一下
WOJ 1332 題意要讀懂 特別是PE的含義 將數(shù)字存到數(shù)組里
字符串相同 AC
字符串不同但數(shù)字那個數(shù)組每個數(shù)字都相同(哪怕是字母不同也沒關(guān)系) PE
其它情況就是WA了
WOJ 1333 這個題我想的算法有那么一點靈感 就是假如每個位置出現(xiàn)0的次數(shù)超過一半 那這個位置就是0 否則是1 統(tǒng)計時注意可能這串字符是出現(xiàn)在FILE頭也可能是FILE尾
后來看到一個比較簡要的算法就是排序
排序是我們處理問題時的一個重要手段 有的題沒有思路時 不妨先排序
WOJ 1334 這個題目就是BFS ?特別點的地方是要求要輸出路徑 當然 記錄下每個點的祖先就可以了 OLE了幾次 原因是scanf的時候忘了!=EOF 謝謝oldmaner為我指出錯誤
還有一題沒有寫 因為題目排版有點亂看不大明白 總之 這套題名為字符串的題目 涉及了很多其他的方面 同時還有串的一些經(jīng)典算法沒有涉及到?? 但這套題讓我有所收獲