hihoCoder挑戰賽12 順子 模擬

2021-07-03 07:12:40 字數 1093 閱讀 9094

時間限制:

6000ms

單點時限:

1000ms

記憶體限制:

256mb

你在賭場裡玩梭哈,已經被發了4張牌,現在你想要知道發下一張牌後你得到順子的概率是多少?

假定賭場使用的是一副牌,四種花色的a、2、3、...、j、q、k共52張,這副牌只發給你了4張,你的剩下一張牌從剩下48張中任意取出一張。

順子指的是點數連續的五張牌,包括10、j、q、k、a這種牌型(不包含同花順,即構成順子的五張牌花色不能相同)。參見:

一行四個被空格隔開的長度為2或3的字串,xy,表示你手裡的牌。

x為2~10、j、q、k、a中乙個,表示點數,y為s、h、c、d分別表示黑桃、紅心、梅花和方塊。

一行乙個分數表示概率,注意你的分數需為最簡分數,若答案為0輸出0/1。

樣例輸入

10s js qs kd

樣例輸出

1/6

#include #include #include #include using namespace std;

vectorans;

vectorsans;

bool noequal = false;

bool judge(vectorans)

}if(temp == false)

}return temp;

}int main(int argc, const char * argv) else

}else if(s[0] == 'a') else if(s[0] == 'j') else if(s[0] == 'q') else if(s[0] == 'k')

ans.push_back(num);

sans.push_back(ss);

}for(int i = 0; i < 3; ++i)

}int cases = 0;

for(int i = 1; i <= 13; ++i)

ans.pop_back();

}if(cases == 0) {

cout<<"0/1"《最後有點偷懶,直接逼結果出來,應該用輾轉相除法求最大公約數。

hihoCoder挑戰賽12 計數 打表

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb rowdark是乙個 的魔法師。在他閱讀大巫術師lich的傳記時,他發現一類黑魔法來召喚遠古生物,魚丸。魔法n能召喚型別i 魚丸當且僅當i能夠被表示為x xor n x對於某個正整數x和固定的n。rowdark想知道型別為 l...

hihocoder挑戰賽20小記

2016.11.4 晚上六點點開了一場看上去通過人數比較多的hihoround 20 virtual participate了一下。感覺這場還是比較友好的,和我以前做的hihoround只能做一題,或者爆零不一樣。在兩個小時裡寫了3個題 a,b,c d看上去像是個經典問題,但從來沒寫過 幾何基本等於...

hihoCoder挑戰賽31 題解

時間限制 8000ms 單點時限 1000ms 記憶體限制 256mb 描述 給定n個整數常數c 1 c 2 c n 和乙個整數k。現在需要給2k個整數變數x 1 x 2 x k y 1 y 2 y k 賦值,滿足 1 對於所有1 i k,都有x i y i 2 對於所有1 i n,都存在至少乙個j...