水題 投票問題(一)

2022-05-03 16:51:14 字數 756 閱讀 9865

投票問題(一)

【試題描述】

歐陽文和歐陽武競選學聯主席,汪梁森負責唱票,共有m+n張,結果歐陽文獲勝,已知歐陽文和歐陽武分別獲得 m 張票和 n 張票(m>n)。現在請你計算在唱票過程中歐陽文的票數始終比歐陽武票數多的方案有多少種。

【輸入要求】

一行,包括兩個數,分別為 m 和 n

【輸出要求】

乙個數,表示符合題目要求的方案數。

【輸入例項】

2 1

【輸出例項】

1

【其他說明】

資料範圍:1 <= m,n < 20 .

【試題分析】

第一眼就可以看出是一道非常水的搜尋題,如果說到了dfs後你還沒有思路的話,請你趕快回去複習複習搜尋演算法,這是非常重要的乙個演算法,很顯然,直接寫**吧……

【**】

#includeusing namespace std;

int cnt,m,n;//cnt為計數器

void dfs(int a,int b)

//分別向兩個方向分而治之,繼續看b+1與a+1

}int main()

字尾陣列水水水水水水題

首先 jxrjxrjxr orz,沒有您我們都會死 然後就是我從jxr神犇那裡借鑑 照抄 過來的字尾陣列模板。include include include define cmp x y sa i x y sa i 1 x using namespace std const int n 100000...

水題系列之一

實驗任務 給定乙個正整數 n,找出另乙個正整數 m,使得 n 和 m 轉化為二進位制時,它們所出現的 1 的個數一致,且 m 必須比 n 大。輸出乙個滿足條件的最小的 m。例如 78,轉換成二進位制為 1001110,這個二進位制數中有 4 個 1 而 83 1010011 和 86 1010110...

hdoj水題練習(一)

刷了不少劍指offer和leetcode練習演算法,都是只要寫個函式,結果被要求格式的輸入輸出打敗!哭!趕快練習!按這個順序 hdoj1089 針對行數未知的輸入 include 要有.h int main return 0 hdoj1091 針對以0 0結尾的輸入 include include ...