java实现硬币方案

标题：硬币方案

有50枚硬币，可能包括4种类型：1元，5角，1角，5分。

已知总价值为20元。求各种硬币的数量。

比如：2,34,6,8 就是一种答案。

而 2,33,15,0 是另一个可能的答案，显然答案不唯一。

你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？

直接提交该数字，不要提交多余的内容。

public class X
{
	public static void main(String[] args)
	{
		int n = 50;  // 硬币个数
		int z = 20 * 100; //总币值

		int k = 0;  // 方案计数

		for(int a=0; a<=50; a++)
		for(int b=0; b<=50; b++)
		for(int c=0; c<=50; c++)
		for(int d=0; d<=50; d++)
		{
			if(a+b+c+d==n && a*100+b*50+c*10+d*5==z) k++;
		}

		System.out.println(k);
	}
}

public class X2
{
	public static void main(String[] args)
	{
		int n = 50;  // 硬币个数
		int z = 20 * 100; //总币值

		int k = 0;  // 方案计数

		for(int a=0; a<=50; a++)
		for(int b=0; b<=50-a; b++)
		for(int c=0; c<=50-a-b; c++)
		//for(int d=0; d<=50; d++)
		{
			int d = 50-a-b-c;
			if(a*100+b*50+c*10+d*5==z) k++;
		}

		System.out.println(k);
	}
}