洛谷P2089 烤鸡进阶解法

「已注销」

于 2021-04-09 20:02:51 发布

阅读量287

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/115558449

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文探讨了一种递归算法的实现方式，并通过具体的代码示例展示了如何利用递归算法解决特定的问题。该算法用于计算特定数值的可能性组合，并通过一个辅助函数进行递归调用以完成任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

using namespace std;
int n, a[10] = { 1,1,1,1,1,1,1,1,1,1 };

void season(int n, int m, int l)
{
	if (9 == l && 1 == m && n >= 1 && n <= 3)
	{
		a[9] += n - m;
		for (int i = 0; i < 10; i++)
			cout << a[i] << ' ';
		cout << endl;
		a[9] -= n - m;
	}
	else if (3 * m >= n)
		for (int i = 0, j = l; i <= min(2, n - m); i++)
		{
			a[l] += i;
			season(n - a[l], m - 1, l + 1);
			a[l] -= i;
		}


}

long long count(int n, int m)
{
	if (n < 0 || 2 * m < n)
		return 0;
	else if (0 <= n && n <= 2 && 1 == m || 0 == n)
		return 1;
	else
		return count(n, m - 1) + count(n - 1, m - 1) + count(n - 2, m - 1);
}

int main()
{
	cin >> n;
	if (n < 10 || n>30)
		cout << '0';
	else
	{
		cout << count(n - 10, 10) << endl;
		season(n, 10, 0);
	}
	return 0;
}