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);
    	}
    }
    
  • 相关阅读:
    常用的模板标签
    django的静态文件的引入
    模板路径的查找
    类型初始值设定项引发异常
    ASP.NET基础笔记
    ASP.NET 学习笔记
    【1】验证适配器
    同时安装vs2010和VS2012后IEnumerable<ModelClientValidationRule>编译错误
    跨窗体传值
    扩展方法
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076909.html
Copyright © 2011-2022 走看看