java 硬币_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);

}

}