view submit statistics clarify
總time limit: 1000ms memory limit: 65535kb
description
把m個同樣的蘋果放在n個不同樣的盤子裡,允許有的盤子空著不放,問共有多少種放法?5,1,1和1,5,1是不同的放法。比如輸入2 2,那麼輸出為3,如果輸入為3 3,那麼輸出為10;輸入8 3,那麼輸出為45.
input
一行,兩個整數m和n,分別代表蘋果和盤子的數量
output
乙個整數,也即放法
sample input
2 2sample output
3
#include using namespace std;
int n, m, sum = 0;
void dfs(int x, int step)
else if(x > n || step > m) return ;
for(int i = 0; i <= n; i++) dfs(i + x, step + 1);
}int main()
不一樣放牌遊戲
題目1 整數拆分 將乙個正整數n分解成幾個正整數相加,可以有多種分解方法,例如7 6 1,7 5 2,7 5 1 1,程式設計求出正整數n的所有整數分解式子。輸入格式 每個輸入包含乙個測試用例,即正整數n 0 1 n如果過百就可能超時 include stdio.h int n,sum,ans in...
不一樣又不一樣的 木板接水
空地上豎立著n個從左到右排列的木板,它們可以把水擋住,但溢位最邊上木板的水將會流到空地上。已知木板間距都是單位1,現給定每個木板的高度,請求出總共能接住的水量?說明一點,這裡只考慮間距 寬度 和高度,不考慮第三個維度,因此水量是平方單位。木板高度分別是2,1,3,那麼我們可以接住2 2 4平方單位的...
我們不一樣
前輩們因自身實際的種種因素的影響而產生的認知,並不一定適用於我們自身。你可能從來不會去想乙個問題 你的觀點,來自 其實,它們絕大部分來自網路,它們或多或少地蠶食了你的判斷力。未來的路要怎麼走,沒有對與錯。有的,只是每乙個選擇所需要承擔的責任。我不想面臨,後之視今亦猶今之視昔的悲哀。我希望,未來回首,...