2021-09-25

最新推荐文章于 2024-09-13 13:25:30 发布

小明驱动

最新推荐文章于 2024-09-13 13:25:30 发布

阅读量101

点赞数

文章标签：概率论算法动态规划

本文链接：https://blog.csdn.net/m0_46145490/article/details/120476812

版权

本文介绍了一个使用编程解决找零问题的案例。通过选取最大面值的硬币优先找零，实现了找零硬币数量最少的目标。具体算法包括按64元、4元、2元、1元的顺序进行找零，并提供了相应的Java代码实现。当输入花费金额时，程序会计算并输出最少的找零硬币组合。

摘要由CSDN通过智能技术生成

笔试题收录：1

有1元硬币，2元硬币，4元硬币，64元硬币，这4种硬币和面值1024的纸币。某人用这1024元纸币去买东西，最少能找零多少硬币？

思路：要想找零硬币量少，那就选面值大的。64元，4元，2元，1元。依次“兑换”。记住大面值的硬币，能换多少换多少。
假设花了a元，那么找零的就是1024-a元，把这1024-a 元换成硬币，
先换64的：（1024-a）/64
再把剩下的换4元的，也就是(1024-a)%4
然后换2元的：(（1024-a）%64%4)/2
最后就是1元的：(（1024-a）%64%4%2)/1
这样就能实现找零硬币数量最少啦。

代码如下：
Scanner scanner=new Scanner(System.in);
System.out.println(“请输入花费金额：”);
int a=scanner.nextInt();
int b=1024-a;
//找零，x： 1元硬币数 y:2元硬币数 j：4元硬币数 k：64元硬币数
int x=0;int y=0;int j=0;int k=0;
if (a<=1024&&a>=0){
k=b/64;
j=(b%64)/4;
y=(b%64%4)/2;
x=(b%64%4%2)/1;
System.out.println(“找零硬币数搭配最少为：”+“1元硬币”+x+“个”+“2元硬币”+y+“个”
+“4元硬币”+j+“个”+“64元硬币”+k+“个”);
}else{
System.out.println(“输入错误！”);
}