習題4 6 uva508 莫爾斯電碼

2021-09-26 05:05:51 字數 766 閱讀 4435

事實證明看不懂英文的代價是慘痛的=_=// 可能你會一直哇 一時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...