博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
硬币问题
阅读量:7063 次
发布时间:2019-06-28

本文共 394 字,大约阅读时间需要 1 分钟。

有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。

现在要用这些硬币来支付A元,最少需要多少枚硬币?假设至少存在一种支付方式。

// Values of coinsconst int V[6] = {
1, 5, 10, 50, 100, 500};// Inputint A, C[6];void solve(){ int ans = 0, i, t; for(i = 5; i >= 0; i--) { t = min(A/V[i], C[i]); A -= T*v[i]; ans += t; } printf("%d\n", ans);}

 

转载于:https://www.cnblogs.com/alexeyqian/p/3412372.html

你可能感兴趣的文章
TLB与cache的深入分析[转]
查看>>
分布式文件系统HDFS 练习
查看>>
使用W“.NET技术”CF实现SOA面向服务编程——简单的WCF开发实例
查看>>
IIS7保存配置文件及导入、导出、备份、还原
查看>>
Rails3之父Yehuda离开Engine Yard投奔HTML5
查看>>
一起谈.NET技术,C#面向对象设计模式纵横谈:Singleton 单件
查看>>
一起谈.NET技术,IoC+AOP的简单实现
查看>>
一起谈.NET技术,技巧:使用可扩展对象模式扩展HttpApplication
查看>>
(三)spring cloud微服务分布式云架构 - 集成项目简介
查看>>
android 去掉actionbar 隐藏标题栏 全屏
查看>>
iphoneX 内嵌H5 底部头部兼容
查看>>
图片转base64
查看>>
Intellij+maven:jar包冲突的解决方法(Hbase和Guava的冲突)
查看>>
VC下这样创建实例m_pRecordset.CreateInstance(_uuidof(Connection))不一定成功!...
查看>>
设计模式解密(23) - 总结篇
查看>>
c#和javascript特殊字符的前后端转换
查看>>
shell批量修改mysql用户密码
查看>>
ROS 设置串口USB软连接
查看>>
ASP.NET MVC搭建项目后台UI框架—6、客户管理(添加、修改、查询、分页)
查看>>
461. Hamming Distance
查看>>