题解 | #放苹果#

放苹果

https://www.nowcoder.com/practice/4f0c1e21010e4d849bde5297148e81d9

#include<iostream>
using namespace std;

const int N = 100;

int f[N][N];

int main(void)
{
	int m,n;
	cin >> m >> n;
	for(int i = 1; i<= n;i++) f[0][i] = 1;
	for(int i = 1;i <= m;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			if(j > i) f[i][j] = f[i][i];
			else {
				f[i][j] = f[i][j - 1] + f[i - j][j];
			}
		}
	}
	cout << f[m][n] << endl;
	
	
	
	return 0;
}

全部评论

相关推荐

点赞 评论 收藏
分享
冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务