题目链接:https://www.luogu.org/problemnew/show/P2089 题目详情: 题目背景 猪猪hanke得到了一只鸡 题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末.孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和 现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案 输入输出格式 输入格式: 一行,n<=5000 输出格式: 第一行,方…

[链接]:https://www.luogu.org/problemnew/show/P2089 题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末.孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和 现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案 输入输出格式 输入格式: 一行,n<=5000 输出格式: 第一行,方案总数 第二行至结束,10个数,表示每种配料所放的…

题目背景 猪猪hanke得到了一只鸡 题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末.孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和 现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案 输入输出格式 输入格式: 一行,n<=5000 输出格式: 第一行,方案总数 第二行至结束,10个数,表示每种配料所放的质量 按字典序排列. 如果没有符合要求的方法,就只要在第一行…

标签:暴力,枚举 题目背景 猪猪 Hanke 得到了一只鸡. 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10 种配料(芥末.孜然等),每种配料可以放 1 到 3 克,任意烤鸡的美味程度为所有配料质量之和. 现在, Hanke 想要知道,如果给你一个美味程度 n ,请输出这 10 种配料的所有搭配方案. 输入格式 一个正整数 n,表示美味程度. 输出格式 第一行,方案总数. 第二行至结束,10 个数,表示每种配料所放的质量…

https://www.luogu.org/problemnew/show/P2089 非常暴力的dfs,不知道不剪枝会怎么样,但是其实最多也就 $3^{10}$ ,大不到哪里去.还有一个细节就是大于序并不是字典序的逆序……233这样都没发现我是服了. #include<bits/stdc++.h> using namespace std; #define ll long long int n; set<ll> ans; void dfs(int i,int c,int res,l…

题意:就是x分别是1到3的未知数,求x1+x2+x3.....+x10=n的方案数和输出每种方案.每种方案还必须按字典序输出 思路:就是简单的构建搜索树+约束条件啊,其实数据范围一点都不大,所以,我第一遍是搜索方案数,第二次搜索 每种方案的输出.嘻嘻. #include<iostream> using namespace std; ; ]; int len, k; void DFS1(int n, int sum){ && sum == ){ len++; return; }…

看了前面大佬的代码,发现这道题的解题思路都大同小异. 首先肯定要定义一个变量累加方案数量,因为方案数量要最先输出,所以所有方案要先储存下来.个人不喜欢太多数组,就只定义一个字符串. 然后我们发现只有10种配料,每中在1~3以内,我们便可以模拟一下四进制(4^9==262144,在int范围内). ## 累加函数: ```cpp string tot;int n,m;//预备工作 void leiji(int a){//进行累加的函数 int b=262144;//模拟四进制 while(a){…

题解: 错误的: #include<stdio.h>int n,ret=0,a[10000][10];int p(int c,int s){ int i; for(i=1;i<=3;i++){   s+=i;   if(c==9){     if(s==n){       a[ret][c]=i;       ret++;       return 1;     }else{      s-=i;       continue;     }   }else{     if(p(c+1,s…

import java.util.Arrays; import java.util.Iterator; import java.util.LinkedList; import java.util.Scanner; public class Main { private static Scanner cin; private static LinkedList<String> list; private static int max; private static int[] condiment…

看到这个题一共也就pow(3,10)=59049次循环,那不就暴力了嘛! 虽然说正解是动归和搜索, 但是搜索和暴力枚举的差距真心不大(不好好学习qwq). 看到楼上又说到 答案需要数据存储的问题, 这里提供一种借助STL的queue(队列)来进行存储的方法. 这个方法难度几乎为0,每个新手都可以学习! 原理:队列的先入先出原则 操作: 队列名.push(变量名) 将变量压入队列 队列名.front() 返回队列头部元素 队列名.pop() 弹出队列头部元素 以下是例子: 假设Farmer Joh…