事實證明看不懂英文的代價是慘痛的=_=// 可能你會一直哇 一時wa題一時爽,一直wa題一直爽 o_o
題目意思:
匹配 : 若有乙個完全匹配,則輸出該單詞,若有多個,則輸出 字典序最小的單詞 + 「!」
else 找模糊匹配,找到增刪最少的,輸出,若有多個,同上,輸出字典序最小的單詞
不管幾個 都加 「?」
else 輸出 字典中字典序最小的單詞 + 「?」
(單組輸入emmm)
好像…看懂了題目就像…
罷了上**
#include using namespace std;
mapmor; //字元對應莫爾斯
mapword;//莫爾斯對應的最小字典序的單詞
mapge;//莫爾斯可對應單詞個數
string minword,mset[2000];
int m;
int pan(string a, string b)//判斷是否不是字典序最小
void match(string mo)//模糊匹配
} if(ok)
else if(jian == cha && pan(mset[biao],mset[i])) biao = i;
} }if(biao == -1) cout<>c && c!="*")
while(cin>>c && c!="*")
while(cin>>c && c!="*")
return 0;
}
習題4 6 水仙花數
水仙花數是指乙個n位正整數 n 3 它的每個位上的數字的n次冪之和等於它本身。例如 153 153 13 5 3 3 3 本題要求編寫程式,計算所有n位水仙花數。輸入格式 輸入在一行中給出乙個正整數n 3 n 7 輸出格式 按遞增順序輸出所有n位水仙花數,每個數字佔一行。3153 370371 40...
演算法競賽入門經典 習題4 6
uva508 morse mismatches 各種地方描述的這道題目不一樣。精確匹配時,有的地方說輸出最短的 長度相同再按照字典序排序 有的地方說輸出字典序最小的 模糊匹配時,必須是刪除最少字元後完全匹配,或者增加最少字元後精確匹配才可以輸出,輸出跟字典序好像沒關係 udebug上的測試用例就是先...
習題4 6 水仙花數
水仙花數是指乙個n位正整數 n 3 它的每個位上的數字的n次冪之和等於它本身。例如 153 1 5 3 本題要求編寫程式,計算所有n位水仙花數 輸入在一行中給出乙個正整數n 3 n 7 按遞增順序輸出所有n位水仙花數,每個數字佔一行。153370 371407 輸入幾就是幾位數我們可以用pow 10...