P2089 烤鸡

最新推荐文章于 2025-04-24 22:21:31 发布

葵花zi

最新推荐文章于 2025-04-24 22:21:31 发布

阅读量51

点赞数

文章标签：算法深度优先

本文链接：https://blog.csdn.net/l141930402/article/details/131444298

版权

该代码利用深度优先搜索（DFS）策略，寻找在限定条件下（总美味程度等于给定值n且配料不超过10种）的所有可能的美食配料组合。程序定义了一个二维数组存储结果，并通过递归函数进行遍历。当满足条件时，将组合存入结果数组中。

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

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 10005;
int n, k, m;
int a[maxn][15];

int ans[15];
int num = 0;
void dfs(int sum, int x) // 总美味程度，已经选好了的配料种数
{
   if (sum > n)
   {
      return;
   }
   else if (sum == n && x > 10)//符合条件
   {
      for (int i = 1; i <= 10; i++)
      {
         a[num][i] = ans[i];
      }

      num++;
      return;
   }
   else if (sum != n && x > 10)
   {
      return;
   }

   ans[x] = 1;
   dfs(sum + 1, x + 1);//sum+1/2/3,位置右移

   ans[x] = 2;
   dfs(sum + 2, x + 1);

   ans[x] = 3;
   dfs(sum + 3, x + 1);
}
int main()
{
   cin >> n;
   if (n < 10 || n > 30)
   {
      cout << 0;
      return 0;
   }
   dfs(0, 1);
   cout << num<<endl;
   for (int j = 0; j < num; j++)
   {
      for (int i = 1; i <= 10; i++)
      {
         cout<<a[j][i]<<" ";
      }
      cout<<endl;
   }
}