假設一堆由1分、2分、5分組成的n個硬幣總面值為m分，求一共有多少種可能的組合方式（某種面值的硬幣可以數量可以為0）。
輸入資料第一行有乙個正整數t，表示有t組測試資料。接下來的t行，每行有兩個數n，m，n和m的含義同上。
對於每組測試資料，請輸出可能的組合方式數，每組輸出佔一行。
23 5
4 812
這個吧，暴力窮舉不是不可以，其實可以像1023差不多，但是在會時間超時，我試了一下在其他學校oj上一樣的此題，下面的這樣都能過，在浙大俱樂部上就超時，
#include #include #include #include #include using namespace std;
int main()
cout<
#include #include #include #include #include using namespace std;
int main()
cout<
浙江大學ACM俱樂部 1012 外幣兌換
小明剛從美國回來，發現手上還有一些未用完的美金，於是想去銀行兌換 民幣。可是聽說最近人民幣將會公升值，並從金融機構得到了接下來十二個月可能的美元對人民幣匯率，現在，小明想要在接下來一年中把美金都兌換 民幣，請問最多能得到多少人民幣？輸入的第一行是乙個實數n 1.00 n 100.00 表示小明現有的...
浙江大學ACM俱樂部 1021 惡搞指數
小明的朋友過生日，小明準備了一件禮物，不過小明想惡搞一下他的朋友，所以他準備了一堆盒子，其中有乙個盒子裡面裝了禮物。盒子裡面可以再放零個或者多個盒子。假設放禮物的盒子裡不再放其他盒子。用 表示乙個盒子，b表示禮物，小明想讓你幫他算出惡搞指數，即最少需要拆多少個盒子才能拿到禮物。輸入包含多組測試資料。...
浙江大學ACM俱樂部 2091 遊船出租
這道題看似簡單，但是有兩點要注意 一 取平均數四捨五入取整。方法是 除出來的小數 0.5，然後強制型別轉換成int，這樣就行了。這是從圖形學裡面的dda演算法得來的思想。二 關於題意的理解 當同一條船有很多 s 的登記記錄，只有乙個 e 的記錄時，這時候按理說現在只能算出最後乙個 s 登記和 e 結...