時間限制:
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...