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