P2089_烤鸡(JAVA语言)

题目背景

猪猪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 static void main(String[] args) {

		// TODO Auto-generated method stub

		Scanner in=new Scanner(System.in);

		int n=in.nextInt();

		dfs(n,0,"",10);

		System.out.println(ans);

		for(int i=0;i<ans;i++)

		{

			for(int j=0;j<str[i].length();j++)

			{

				if(j==str[i].length()-1)

					System.out.print(str[i].charAt(j));

				else

					System.out.print(str[i].charAt(j)+" ");

			}

			System.out.println();

		}

	}

	private static void dfs(int n, int sum,String s,int cnt) {

		if(cnt==0)

		{

			if(sum==n)

			{

				str[ans]=s;

				ans++;

			}

			s="";

			return;

		}

		dfs(n,sum+1,s+"1",cnt-1);

		dfs(n,sum+2,s+"2",cnt-1);

		dfs(n,sum+3,s+"3",cnt-1);

	}

}

巴特西

P2089_烤鸡(JAVA语言)

题目背景

题目描述

输入输出格式

输入输出样例

说明

最新文章

热门文章