Java实现洛谷 P2089 烤鸡

最新推荐文章于 2025-05-29 10:16:21 发布

南墙

最新推荐文章于 2025-05-29 10:16:21 发布

阅读量1.2w

点赞数 19

CC 4.0 BY-SA版权

分类专栏：洛谷文章标签： Java 洛谷 P2089 烤鸡

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/97806998

本文详细介绍了如何使用Java语言来解决洛谷平台上的P2089题目，即烤鸡问题。通过分析题意，提出有效的算法策略，并给出完整的Java代码实现，帮助读者理解动态规划在解决此类问题中的应用。

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

在这里插入图片描述

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[] condiments = new int[10];
	
	public static void main(String args[]) throws Exception {
		cin = new Scanner(System.in);
		max = cin.nextInt();
		if(max<10 || max>30) {
			System.out.println("0");
			return;
		}
		list = new LinkedList<String>();
		Arrays.fill(condiments, 0);
		for(int i=1;i<=3;i++) {
			condiments[0] = i;
			calc(i,9);
		}
		
		if(list.size()<=0) {
			System.out.println("0");
		}else {
			System.out.println(list.size());
			Iterator<String> is = list.iterator();
			while(is.hasNext()) {
				String value = (String)is.next();
				System.out.println(value);
			}
		}
	}
 
	public st