【算法百题之十八】小易买水果

大家好，我是Lampard~~

很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！

今天的问题是：

小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。

当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。

要求：

输入：输入包括一行,四个整数x(日租金), f（现有的水果）, d（剩下的钱）, p（水果的单价）(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割

输出：小易生活的天数

思路：

题目很简单，只要分类讨论两种情况，就是需不需要再买水果

#include <iostream>
using namespace std;// 输入包括一行,四个整数x(日租金), f（现有的水果）, d（剩下的钱）, p（水果的单价）(1 ≤ x,f,d,p ≤ 2 * 10^9),以空格分割
// 考虑两种情况，一种是需要买水果，一种是不需要买水果
int main()
{int x, f, d, p;cout << "请依次输入日租金，现有水果数，剩下的钱，水果的单价：" << endl;cin >> x;cin >> f;cin >> d;cin >> p;if (d / x <= f){// 不需要买水果的情况cout<< d / x;}else{int money = f * x;cout<< (d - money) / (p + x) +f;}
}

结果：

测试用例：3 5 100 10

答案：11

OK，今天的博客就到这里，谢谢大家！！！

【算法百题之十八】18年网易面试题，小易买水果相关推荐

【算法百题之四十二】罗马数字转整数
[算法百题之四十二]罗马数字转整数大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是:罗马数字转整数作为[整 ...
【算法百题之四十】整数转罗马数字
[算法百题之四十]整数转罗马数字大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是:整数转罗马数字(贪心算法) ...
# 算法百题斩其一： floodfill
算法百题斩其一: floodfill 写在前面:何所谓"斩"? 斩,即快速而有力地切断,指我们用最精简的语言,一针见血地点破算法题的核心难点.斩需三思而后行:斩需借助外力.旁征博引 ...
【算法百题之五】利用两个栈实现一个队列
[算法百题之五]利用两个栈实现一个队列大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! ...
算法百题斩其三：单源最短路与算法——其一
算法百题斩其三: 单源最短路与算法--其一写在前面:何所谓"斩"? 斩,即快速而有力地切断,指我们用最精简的语言,一针见血地点破算法题的核心难点.斩需三思而后行:斩需借助外力.旁 ...
【精选】JAVA算法题（十八）
一.移除链表中指定的节点题目: /*** 删除链表中等于给定值 val 的所有节点.** 示例:* 输入: 1->2->6->3->4->5->6, val = ...
鼠友题库每日百题（十）
题目1 [病历摘要:??男性,60岁,在抗洪抢险一线,突然获悉其母病故后发生胸痛,呈持续性压榨样疼痛,伴大汗淋漓2小时入急诊.既往有高血压病史5年.糖尿病史10年.吸烟史40余年.体检:体温36.7℃ ...
第一百三十八期:37 个MySQL数据库小知识，为面试做准备
无论是运维.开发.测试,还是架构师,数据库技术是一个必备加薪神器,那么,一直说学习数据库.学MySQL,到底是要学习它的哪些东西呢? 作者:芒果教你学编程无论是运维.开发.测试,还是架构师,数据库技 ...
算法数据结构（三十八）----DC3算法
后缀和数组后缀数组其实代表所有的后缀字符串在排完名之后,从第0名到第7名依次写下来,这就是所谓的后缀数组不会有相同的排名,因为长度不一样生成后缀数组 1)暴力求解: 先生成所有的后缀字符串,复杂 ...

【算法百题之十八】18年网易面试题，小易买水果

【算法百题之十八】小易买水果

今天的问题是：

要求：

思路：

结果：

OK，今天的博客就到这里，谢谢大家！！！

【算法百题之十八】18年网易面试题，小易买水果相关推荐

最新文章

热门文章