|洛谷|搜索|P2089 烤鸡

最新推荐文章于 2025-05-29 10:16:21 发布

NotFound1

最新推荐文章于 2025-05-29 10:16:21 发布

阅读量621

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷搜索

本文链接：https://blog.youkuaiyun.com/Darost/article/details/53363318

洛谷同时被 2 个专栏收录

81 篇文章

订阅专栏

搜索

22 篇文章

订阅专栏

本文介绍了一个基于深度优先搜索算法的调料组合计数问题解决方案。通过递归调用实现10种调料的不同组合数量统计，并输出所有可能的组合方案。文章提供了完整的C++代码实现。

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

https://www.luogu.org/problem/show?pid=2089

搜索即可。数组要开大一点

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
int n = 1;
int ans = 0;
int map[10005][15];
int h[15];
int dfs(int a, int s)//dfs到了第几个点，加了s调料 
{
    if (a==11) 
    {
        if(s==n)
        {ans++;
        for (int i=1;i<=10;i++) map[ans][i] = h[i];}
    } else
    for (int i=1;i<=3;i++)
    {
        if (s+i<=n){ h[a] = i; dfs(a+1, s+i);}
    }
}
int main()
{
    scanf("%d", &n);
    dfs(1,0);
    printf("%d\n", ans);
    for (int i=1;i<=ans;i++)
    {
        for (int j=1;j<=10;j++)
        {
            printf("%d ", map[i][j]);
        }
        putchar('\n');
    }
    system("pause");
    return 0;
}