題目

題目描述

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

輸入

每個(gè)用例包含二個(gè)整數(shù)M和N。0<=m<=10，1<=n<=10。

樣例輸入

7?3

樣例輸出

8

思路

整數(shù)劃分的思想，詳見博客https://blog.csdn.net/weixin_35909255/article/details/54896972

代碼

#include <iostream> using namespace std; int pp(int m,int n) {if(m==0 || n==1) {return 1;}if(m<n) {//蘋果數(shù)小于盤子數(shù)，多余的盤子無意義 return pp(m,m);}else{//至少空一個(gè)盤子+盤子放滿return pp(m,n-1)+pp(m-n,n);} } int main() {int m,n;while(cin>>m>>n){cout<<pp(m,n)<<endl; } return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的4.1 基础-放苹果（整数划分）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。