有50枚硬幣,可能包括4種類型:1元,5角,1角,5分。
已知總價值爲20元。求各種硬幣的數量。
比如:2,34,6,8 就是一種答案。
而 2,33,15,0 是另一個可能的答案,顯然答案不唯一。
你的任務是確定類似這樣的不同的方案一共有多少個(包括已經給出的2個)?
public class Main
{
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);
}
}