|洛谷|搜索|P2089 烤鸡

最新推荐文章于 2024-07-01 08:05:13 发布

NotFound1

最新推荐文章于 2024-07-01 08:05:13 发布

阅读量572

点赞数

分类专栏：洛谷搜索

本文链接：https://blog.csdn.net/Darost/article/details/53363318

版权

洛谷同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

搜索

22 篇文章 0 订阅

订阅专栏

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;
}