【CodeForces 625A】Guest From the Past
2016-02-19 00:57
585 查看
题
题意
一升奶可以花费a元，也可以话b元买然后获得c元，一开始有n元，求最多买多少升奶。分析
贪心，如果b-c<a，且n≥b，那就买b元的，n先减去b再看看够买多少瓶，然后再+1瓶，余款再购买a元的。代码
#include<cstdio>
unsigned long long n,a,b,c,ans;
int main(){
scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
if(b-c<a && n>=b){
ans=(n-b)/(b-c)+1;
n-=(b-c)*ans;
}
ans+=n/a;
printf("%lld",ans);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- UITabBarController
- [原创开源项目]EPUBBuilder一款在线的epub电子书编辑工具
- Android Wear 7 Requesting Permissions on Android Wear
- jmeter使用ant在jenkins中批量执行脚本build文件
- 你所不知道的UITabBarButton?
- RequestDispaatcher 和 sendRedirect 区别
- UIFont 设置字体
- 放肆地使用UIBezierPath和CAShapeLayer画各种图形
- UICollectionView之介绍使用篇
- easyUI实现搜索下拉框，省市的级联下拉框和编辑时的赋值
- spark ui 监控
- 栈stack和队列queue的常用基本函数
- IOS学习 UIViewController 视图控制器的创建
- Light OJ 1382 The Queue(树形DP+数学)
- 225. Implement Stack using Queues 用两个队列实现栈的基本操作。
- ios-提升之【3】-UITableView
- Leetcode#334 Increasing Triplet Subsequence(递增三元子序列)
- LeetCode96. Unique Binary Search Trees简单，简洁
- ios-提升之【2】-UITableViewCell的重用机制
- Arduino代码机制-main.cpp