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);
	}
}
posted @   南墙1  阅读(91)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· 《HelloGitHub》第 106 期
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
点击右上角即可分享
微信分享提示