zoukankan      html  css  js  c++  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);
    	}
    }
    
  • 相关阅读:
    「2019冬令营提高组」原样输出
    FJWC2019
    P2763 试题库问题
    P3979 遥远的国度
    P2754 [CTSC1999]家园
    P1251 餐巾计划问题
    P1382 楼房
    P1384 幸运数与排列
    P4294 [WC2008]游览计划
    P3345 [ZJOI2015]幻想乡战略游戏
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076426.html
Copyright © 2011-2022 走看看