description
在華農的眾acmers中,有著一位家喻戶曉、人稱一鳴驚人的dp神牛—xym。由於xym太出名了,他的仰慕者決定給xym寫一部個人傳奇以傳承他光輝的ac之路。
為了使故事更加真實,特派記者y決定去採訪xym教主。由於xym太出名了,而且時間很忙,他對於每個問題只會回答yes或no。由於這是記者y第一次跟xym教主
面對面訪談,他十分緊張,所以他可能會重複問同乙個問題,但對於相同的問題xym都會是相同的回答。記者y有個特殊的癖好,每問完乙個問題,他都會把這
個問題和xym教主的回答分開記下來。
然而,不幸的是,y在回去的路上不小心把記有xym的回答的紙條弄丟了,只剩下一些問題。可憐的記者y決定將xym教主所有可能的回答的組合全部寫出來。
這樣,他就有可能認出那個才是xym的回答。
不過y不知道一共要寫多少才行,所以他想向聰明的你求救,一共有多少組可能的回答組合他需要寫出來的?
輸入格式
第一行只有乙個正整數t,表示題目共有t組資料
接下來是t組資料。
每組資料第一行輸入乙個整數n(1<= n <= 50),
接下來有n行,每行輸入乙個問題que[i],表示y第i個問的問題是什麼。
每個問題最多由50個字元組成,每個問題只包含小寫字母 (『a』-『z』),大寫字母 (『a』-『z』), 問號 (『?』) 或者下劃線 (『_』).兩個問題問題被認為相同當且僅當組成問題的所有字元一一對應 相同。
輸出格式
對於每組資料輸出乙個整數,表示所有可能的回答的組合的方案數。
輸入樣例
3 3
how_are_you_doing?
how_do_you_like_our_country?
how_are_you_doing?
1 whazzup?
4 do_you_like_my_story?
do_you_like_my_story
do_you_like_my_story?
do__you__like__my__story?
輸出樣例
4 2
16提示
對於第一組資料,乙個有四種可能的回答組合
「yes」, 「yes」, 「yes」;
「yes」, 「no」, 「yes」;
「no」, 「yes」, 「no」;
「no」, 「no」, 「no」.
找出多少個不同字串而已,**幾乎和 10693 pkkj的生日禮物 一樣
#include
#include
int main()
if(str[i][e] == '\0' && str[j][q] == '\0')
}}
printf("%.0lf\n", pow(2, total));
}return
0;}
ACM複習(37)10692 XYM 入門之道
description 在華農的acm界中,也有一對聞名古今的雙胖師徒組合 xym和bm.bm 有乙個特殊的癖好,bm肚子很大,因為他很 喜歡吃西瓜,但是bm的嘴很小,一次只能吃下大小不超過k的西瓜。剛進門的xym為了能拜入bm大神的門下,他買來乙個大 小為n的巨型西瓜請bm大神吃。但這個西瓜太大了...
ACM複習(24)8623 龍龍
description 在比賽的時候,1y 1 次ac 是很值得高興的事情。但很多大牛總會因為很弱智的錯誤先wa 一次,再ac。而很多時候,這點罰時的差距使得他們與金牌無緣。弱智錯誤系列中最顯著的就是忘記加龍龍。龍龍外國人叫它作long long,表示64位整數,輸入與輸出64位整數則可以使用例如 ...
ACM複習(34)9519 偷吃
超牛和lyd最近買了好多零食啊,可是呢,因為龍教很貪吃,經常偷吃他們的東西。為了要讓龍教吃不到,他們想到了個方法,他們叫pkkj給他們n個箱子,然後他們就把箱子排成一列,把他們買回來的三種零食 包括薯片,果凍還有餅乾 放進那裡面。然後讓龍教猜箱子裡面的食物,只有兩次機會,猜不到就沒得吃。所以他們想讓...