标签:决定 turn 描述 include data- blog 输入 增加 多少
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。
输入包括一行,四个整数x, f, d, p(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割
输出一个整数, 表示小易最多能独立生活多少天。
3 5 100 10
11
暴力法:
#include<iostream> using namespace std; int main() { int x,f,d,p; cin>>x; cin>>f; cin>>d; cin>>p; int day=0; while(d>=0) { if(f) { f--; } else { d-=p; } d-=x; day++; } cout<<day-1; }
计算法:
#include<iostream> using namespace std; int main(){ int x , f , d , p ; cin>>x; cin>>f; cin>>d; cin>>p; if(d < x*f){ cout<<d/x; }else{ cout<<(f+(d-x*f)/(x+p)); } return 0; }
标签:决定 turn 描述 include data- blog 输入 增加 多少
原文地址:http://www.cnblogs.com/zdy1996/p/7587054.html