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

本文共 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

你可能感兴趣的文章
MySQL开源热备工具XtraBackup的原理与程序说明
查看>>
mongoDB(1):windows下安装mongoDB(解压缩版)
查看>>
CentOS修改主机名
查看>>
php 5.3.6中php-fpm 配置
查看>>
XMPP协议分析-原理篇
查看>>
centos7常用操作
查看>>
系统集成资质培训 - 新书发布
查看>>
Ubuntu解决RTNETLINK answers: File exists
查看>>
ES6数组去重的最佳实践:Set结合Array.from() | 拓展运算符结合 Set
查看>>
深入屏幕像素概念
查看>>
awk命令的几个选项注释
查看>>
Windows更改临时文件夹
查看>>
django base (1)
查看>>
iRedMail调整附件大小 & Postfix的bcc(自动转发/邮件备份/监控/归档) 在同一个服务器是有压力...
查看>>
唯识相链由来
查看>>
linux系统的负载与CPU、内存、硬盘、用户数监控shell脚本
查看>>
Percona Toolkit 安装
查看>>
VOD, TVOD, SVOD FVOD的区别(转)
查看>>
元学习法 - XDITE -Xdite 郑伊廷
查看>>
Linux安装指导手册—Unix/Linux技术文档(一)
查看>>