洛谷 ：P1104 生日

洛谷P1104题目通常是指在线算法竞赛平台LeetCode或其他类似的OJ上的一道题目，"生日C语言"这个描述可能并不是标准题目的名称，可能是参赛者对这道题目的非正式简称。不过，如果它涉及到“生日”主题，很可能是一道...

### 关于洛谷 P2089 烧鸡的 C++ 解题思路 #### 题目概述 题目描述了一只喜欢食用烤鸡的角色，其烹饪过程中需加入不同种类的调料。每种调料可选的质量范围固定，在此条件下求出所有满足特定总质量组合的方法数及其具体方案。 #### 深度优先搜索算法的应用 为了找出所有的符合条件的解集，采用深度优先搜索（DFS）是一种有效的方式。通过递归调用来遍历每一个可能的选择路径直到达到终止状态——即当所选取的所有调料总量等于目标值 `n` 或者超出界限时停止进一步探索该分支并返回上一层继续尝试其他可能性[^1]。 对于这个问题而言： - 定义全局变量用于记录可行解的数量以及具体的分配方式； - 使用辅助函数 `dfs()` 来执行实际的搜索过程，参数包括当前处理的位置索引和累积起来已使用的调料重量； - 在每次进入新的层次前设置好边界条件防止不必要的计算浪费时间资源；一旦发现超过预定的最大允许量则立即中断这条路线不再深入下去； - 当成功找到一组匹配的数据之后将其保存下来供后续输出展示使用。 下面是基于上述逻辑编写的完整程序代码示例: ```cpp #include <iostream> using namespace std; // 变量声明部分 int num1 = 0; // 记录总的解决方案数目 const int MAXN = 2333; int num2[MAXN][11]; // 存储各个方案的具体数值分布情况 int cnt, n; int a[11]; void dfs(int t, int now) { if (t > 10) { // 达到最大层数后的判断操作 if (now == n) { ++num1; for (int i = 1; i <= 10; ++i) num2[num1][i] = a[i]; } return; } for (int i = 1; i <= 3; ++i) { // 尝试三种不同的调料用量 if (now + i > n) break; // 提前结束循环以减少无谓运算次数 a[t] = i; dfs(t + 1, now + i); a[t] = 0; // 清除标记以便下一轮迭代重置环境 } } int main() { cin >> n; dfs(1, 0); cout << num1 << endl; for (int i = 1; i <= num1; ++i) { for (int j = 1; j <= 10; ++j) cout << num2[i][j] << " "; cout << "\n"; } return 0; } ``` 这段代码实现了对给定问题的有效解答，并且能够正确地打印出所有合法的结果集合。