【tyvj1032】零用钱
描述
作為创造產奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。
FJ有一些硬币,一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。
他想用给定的硬币的集合,每个星期至少给Bessie某个零花钱的数目C (1 <= C <=
100000000)。请帮他计算他最多能支付多少个星期的零花钱。
输入格式
* 第一行: 两个由空格隔开的整数: N 和 C
* 第2到第N+1行: 每一行有两个整数表示一个面额的硬币:硬币面额V (1 <= V <=
100,000,000)和Farmer John拥有的该面额的硬币数B (1 <= B <=
1,000,000).
输出格式
* 第一行: 一个单独的整数,表示Farmer John最多能给Bessie支付多少个星期至少為C的零用钱。
测试样例1
输入
3 6
10 1
1 100
5 120
输出
111
备注
FJ想要每个星期给Bessie六美分。他有100个1美分硬币,120个5美分硬币,和一个10美分硬币。
FJ可以在一个星期超额付给Bessie一个10美分硬币。然后接下来的10个星期每星期付给
Bessie两个5美分硬币。最后100个星期每星期付给Bessie一个1美分硬币跟一个5美分硬
币。
【题解】
贪心。不过贪心的策略的决定决定要证明它的正确性。
【代码】
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct hp{int mon,num;
}a[50];
int j,k,n,m;
bool zz;
int cmp(hp a,hp b){return a.mon<b.mon;
}
int main(){scanf("%d%d",&n,&m);for (int i=1;i<=n;++i) scanf("%d%d",&a[i].mon,&a[i].num);sort(a+1,a+n+1,cmp);zz=true;j=0;while (zz){zz=false;k=m;for (int i=n;i>=1;--i)while (a[i].num>0&&k-a[i].mon>=0){a[i].num--;ak-=a[i].mon;}for (int i=1;i<=n;++i)if (a[i].num>0&&k>0){a[i].num--;k-=a[i].mon;}if (k<=0){j++;zz=true;}}printf("%d",j);
}
【tyvj1032】零用钱相关推荐
- dnf商人计算机制作,DNF商人3年半时间月入50000 教你赚些零用钱
今天和一个DNF游戏商人聊天,他给我透漏了一些经商的小技巧,就和广大DNF勇士来分享一下. 下面开始商人的自述: 本人经商3年半,积累了一些经验和见解,特别对刚要从商不知道哪里入手的小伙伴们一些技巧, ...
- 关于调查大学生日常零用钱使用情况
现在绝大多数大学生都有了零用钱,但是有很多大学生的零用钱总是莫名其妙的在不知情的情况下花光,所以我们决定做一个关于零花钱的调查. 在我们一个发出了200份调查问卷中,一共收回了178份有效调查问卷,其 ...
- xynuoj 零用钱 酒馆浪人的博客
1263: 零用钱 时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 2 [ 提交][ 状态][ 讨论版] 题目描述 作為创造產奶纪录的回报,Farmer John决定开 ...
- HUT-1694 零用钱 贪心
这题真的要设身处地为该题想一想才能感受到这一贪心规则,题目是要求用所给定的硬币,根据面值和数目求出能每天给出不少与C元的次数. 对于面值大于C的硬币,没有办法,我们只能够一次性给他们,但在这上面我们不 ...
- 微信退款(商家退款到用户零用钱)
一.前言 微信小程序现在成为了增长模式的宠儿,小程序的便利想必看这篇博客的各位都已经了解到了,本篇呢主要介绍支付退款. 其中里面涉及的关键词: templateId:小程序运营人员申请模版消息时生成的 ...
- QQ付费群,如何玩转,如何通过群月入1000零用钱
QQ群正式开放付费入群功能,所有人都可以设置付费QQ群了 摘要:所有群主都可以设置付费QQ群 经过一段时间的付费QQ群小范围测试后 目前QQ付费群功能已全面开放 所有群主都可以设置付费QQ群了 ALL ...
- 【复盘】升级打怪第一关,冲啊!
Scratch竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载"可获取以往学习 ...
- 【复盘】如何培养小朋友的编程能力?
Scratch家长群已成立,微信后台回复[Scratch家长群],即可进入. 如果加入了之前的社群不需要重复加入. 前几天,我在得到听了 邵慧宁的故事,就想着把游戏化的思维应用于培养自己孩子的编程能力 ...
- 计算比尔盖茨財富的方法
比尔·盖茨究竟有多富? 1.盖茨每秒赚250美元,即每天赚2000万美元.一年赚78亿美元. 2.假如盖茨掉了1000美元.他才懒得去捡,由于他去捡要花掉四秒钟,这一弯腰他已赚回1000美元: 3.美 ...
最新文章
- webservice 暴漏接口_webService接口是什么?
- 小程序组件 Vant Weapp 安装
- python中collections_Python中的collections模块
- Mac 环境下连接多个git — ssh方式
- 个性化资源管理器软件Q-dir_6.36(附安装包)
- PAT (Basic Level) 1035 插入与归并(模拟)
- 很高兴加入 英文_XR车载公司Holoride加入高通XR计划
- GPU下train 模型出现nan
- artdialog子弹窗关闭父弹窗
- 自学python需要安装什么-学Python需要安装什么软件?Python软件工具大全
- 联想乐云记事2.0高调发布 新增智能语音识别 [多平台]
- series 锐捷rgrsr20_锐捷RG-RSR20-04E路由器
- 微型计算机中NOP指令,PLC指令表
- 优酷KUX视频转换MP4工具,纯个人向分享
- Android蓝牙开发与串口蓝牙通讯
- web2.0最全的国外API应用集合
- 关于支付账户体系研究
- win10性能选项让计算机,一招开启win10“最强”模式,让你的电脑性能急速飙升!...
- 证监会:将重点关注公司上市不满三年卖壳行为
- 十年前只想混一个Apache邮箱装逼,十年后却成了顶级项目创始人
热门文章
- 用2W字梳理50道计算机网络必问面试题
- ASP.NET MVC ETag Cache等优化方法
- [附源码]JAVA毕业设计美容院业务管理系统(系统+LW)
- 发生未知错误17,解决办法
- 企业应该把内部理顺后再考虑上ERP系统
- 纯净精品:龙行天下技术GHOST XP SP3快速装机VIP特供版 2010年7月B版
- php查询数据库无数据判断,php无数据库的内容查询代码 读内容部分
- vue遇到ie兼容问题如何处理_详解vue 兼容IE报错解决方案
- ACRO2010__中轴型SpA骶髂关节炎2年间放射学进展的发生率与预测因素
- html的练习之用户注册表单