8467 鳴人的影分身

題目鏈結

總時間限制: 1000ms 記憶體限制: 65536kb

描述

在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數——多重影分身之術——就是乙個很好的例子。

影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。

針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。

那麼問題來了，假設鳴人的查克拉能量為m，他影分身的個數為n，那麼製造影分身時有多少種（用k表示）不同的分配方法？（影分身可以被分配到0點查克拉能量）

輸入第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包含二個整數m和n，以空格分開。1<=m，n<=10。

輸出對輸入的每組資料m和n，用一行輸出相應的k。

樣例輸入

1

7 3

8

本題的題目描述雖然增加了乙個題目背景，但本質意思沒有變，甚至題目的輸入輸出案例都沒有變。

題解參考：

這裡使用遞迴解決，其實也可以用動規解決。

1 #include 2

int fun(int m,int n)//
m個果放進n個盤 38
int main(int argc, char *ar**)918
return0;
19 }

OpenJudge 8467 鳴人的影分身

題目 鳴人的影分身 思路 f i j 表示有j個分身，能量為i的方案數。轉移方程 if j i f i j f i j 1 f i j j else f i j f i i 即當能量足夠分配給所有分身時，方案數等於分配給所有分身和不分配給所有分身的方案數之和。當能量不夠時，方案數等於i個能量剛好夠分...

鳴人的影分身

描述在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致命一擊。那麼問題...

鳴人的影分身

題目鏈結 題目描述 在火影忍者的世界裡，令敵人捉摸不透是非常關鍵的。我們的主角漩渦鳴人所擁有的乙個招數 多重影分身之術 就是乙個很好的例子。影分身是由鳴人身體的查克拉能量製造的，使用的查克拉越多，製造出的影分身越強。針對不同的作戰情況，鳴人可以選擇製造出各種強度的影分身，有的用來佯攻，有的用來發起致...