P2089_烤鸡(JAVA语言)

最新推荐文章于 2024-11-10 22:06:02 发布

原创

最新推荐文章于 2024-11-10 22:06:02 发布 · 3k 阅读

0 ·

CC 4.0 BY-SA版权

这道题目描述了猪猪Hanke如何用10种配料制作美味烤鸡，每种配料可放1-3克。给定美味程度，需要找出所有可能的配料组合。输入输出格式明确，需要输出符合条件的配料组合数量及其详细信息。解题策略是进行枚举操作。

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

题目背景

猪猪hanke得到了一只鸡

题目描述

猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和

现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案

输入输出格式

输入格式：

一行,n<=5000

输出格式：

第一行，方案总数

第二行至结束，10个数，表示每种配料所放的质量

按字典序排列。

如果没有符合要求的方法，就只要在第一行输出一个“0”

输入输出样例

输入样例#1： 复制

输出样例#1： 复制

10
1 1 1 1 1 1 1 1 1 2 
1 1 1 1 1 1 1 1 2 1 
1 1 1 1 1 1 1 2 1 1 
1 1 1 1 1 1 2 1 1 1 
1 1 1 1 1 2 1 1 1 1 
1 1 1 1 2 1 1 1 1 1 
1 1 1 2 1 1 1 1 1 1 
1 1 2 1 1 1 1 1 1 1 
1 2 1 1 1 1 1 1 1 1 
2 1 1 1 1 1 1 1 1 1

说明

枚举

//这是一道送分题呐

import java.util.*;
public class Main {

	private static int ans=0;
	private static String[] str=new String[10005];

	public stati

最低0.47元/天解锁文章

新学期VIP享超值加赠