放蘋果(盤子不一樣)

2021-09-21 17:38:21 字數 681 閱讀 8229

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平方單位的...

我們不一樣

前輩們因自身實際的種種因素的影響而產生的認知,並不一定適用於我們自身。你可能從來不會去想乙個問題 你的觀點,來自 其實,它們絕大部分來自網路,它們或多或少地蠶食了你的判斷力。未來的路要怎麼走,沒有對與錯。有的,只是每乙個選擇所需要承擔的責任。我不想面臨,後之視今亦猶今之視昔的悲哀。我希望,未來回首,...