洛谷 P2386 放苹果

最新推荐文章于 2024-08-11 14:51:56 发布

harmis_yz

最新推荐文章于 2024-08-11 14:51:56 发布

阅读量306

点赞数

分类专栏：洛谷

MADE IN

本文链接：https://blog.csdn.net/m0_66603329/article/details/126652679

版权

递归算法苹果分配编程数学问题代码实现

关键词由CSDN通过智能技术生成

洛谷专栏收录该内容

106 篇文章 5 订阅

订阅专栏

放苹果

题目描述

把 $m$ 个同样的苹果放在 $n$ 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（ $5, 1, 1$ 和 $1, 1, 5$ 是同一种方法）

输入格式

第一行是测试数据的数目 $t$ ，以下每行均包括二个整数 $m$ 和 $n$ ，以空格分开。

输出格式

对输入的每组数据 $m$ 和 $n$ ，用一行输出相应的结果。

样例 #1

样例输入 #1

1
7 3

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

2
4
2

提示

对于所有数据，保证： $1\leq m,n\leq 10$ ， $\leq t \leq 20$ 。

用递归即可。

代码

#include<bits/stdc++.h>

using namespace std;

int s[100000];

int aa(int m,int n)
{
	if(m==0||m==1||n==1)
	{
		return 1;
	}
	
	if(n>m)
	{
		return aa(m,m);
	}
	
	if(n<=m)
	{
		return aa(m-n,n)+aa(m,n-1);
	}
} 

int n,m;

int k;

int main()
{
	cin>>k;
	
	for(int i=1;i<=k;i++)
	{
		cin>>m>>n;
		
		s[i]=aa(m,n);
	}
	
	for(int i=1;i<=k;i++)
	{
		cout<<s[i]<<endl;
	}
	
	return 0;
}