程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> poj 1664 放蘋果(遞推)

poj 1664 放蘋果(遞推)

編輯:關於C++
放蘋果 Time Limit:1000MS   Memory Limit:10000K Total Submissions:29293   Accepted:18521

 

Description

把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。

Input

第一行是測試數據的數目t(0 <= t <= 20)。以下每行均包含二個整數M和N,以空格分開。1<=M,N<=10。

Output

對輸入的每組數據M和N,用一行輸出相應的K。

Sample Input

1
7 3

Sample Output

8

Source

lwx@POJ

詳見代碼。
/*看成是兩種情況,第一種盤子不空,即每個盤子至少放一個蘋果
第二種是盤子有空的,即至少有一個盤子是空的
轉換成公式的話:m個蘋果,n個盤子
第一種:m-n個蘋果 n個盤子
第二種:m個蘋果 n-1個盤子(這裡蘋果還沒有進行存放就先不剪掉,只是單純的處理掉至少一個盤子不放)*/

#include <iostream>
#include <cstdio>

using namespace std;

int fun(int m,int n)//m是蘋果數,n是盤子數
{
    if (m==0)
        return 1;
    if (n==1)
        return 1;
    int ans=0;
    if (m<n) else="" int="" pre="" printf="" return="" while="">
   
</n)></cstdio></iostream>
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved