百練POJ 2801 填詞

2021-06-19 11:19:30 字數 421 閱讀 6222

分析:

這道題的巧妙之處在於輸入保證填詞遊戲至少有一組答案——這說明我們不必尋找單詞所在的位置,只要去掉這些單詞所占用的字母就可以了。「神秘單詞」按字典序給出,則只要定義乙個有26個元素的陣列,記錄每個字母出現的次數,當讀入單詞時,相應字母的元素值減一即可。最後將陣列中非0的元素對應字母一次輸出。

注意 如果輸入單詞的陣列開得太小,會有runtime error。

**:#include

#include

#include

using namespace std;

int main()

while(p--)

for(i=0;i<26;i++)

}return 0;

}

poj 百練 2801填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...

百練2801 填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...

poj百煉 2801 填詞

總time limit 1000ms memory limit 65536kb description alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的...