百度松果买礼物(贪心)

题目描述

小码哥谈恋爱了!但是他更喜欢玩派派,当他玩完派派时发现已经x点x分了，由于一直不回女朋友消息,女朋友现在的怒气值为mmm,为了赔偿女朋友,他要去给女朋友买礼物,每过一分钟女朋友的怒气值会上升kkk,而小码哥可以在任意时间去买礼物(假设买礼物不花费时间),每个礼物花费qqq元,可以抵消ppp个怒气值,而商店从21:00开始打折25%,请你帮助小码哥找出最小花费的金额就可以让女朋友消气(女朋友消气代表她怒气值小于或等于0),保证题中所给数据均合法。

输入格式：

第一行输入两个数字代表当前小时数(00 ~ 23)和分钟数(00 ~ 59)
第二行分别输入m,k,q,pm,k,q,p，
1≤m≤104,1≤k,q,p≤1021 ≤ m ≤ 10^{4},1 ≤ k,q,p ≤ 10^{2}1 ≤ m ≤ 104,1 ≤ k,q,p ≤ 102。

输出格式：

输出所需最少钱数(保留四位小数)

输入样例

21 00
100 1 6 5

输出样例

90.0000

分析

其实最优解只有两个策略，要么一开始就把礼物买完，计算此时的利润c1c1c1,要么拖到晚上9点买计算此时的利润c2c2c2，二者的最小值就是最少花销。

#include<bits/stdc++.h> using namespace std;
int n,m,k,q,p,x,hh,mm;
int cal(int hh,int mm) //计算当前时间离晚上9点有多少
{int s=21*60;return s-hh*60-mm;
}
int main()
{cin>>hh>>mm;cin>>m>>k>>q>>p;int tot=cal(hh,mm);tot=max(0,tot)*k; //到晚上9点女友要增加多少怒气int x1=ceil(1.0*(m+tot)/p);   //全部在晚上9点后买礼物要至少买几个double c1=q*0.75*x1;int x2=ceil(1.0*m/p);  //一开始就买礼物至少买几个double ans=q*x2;ans=min(c1,ans);    //二者最小值就是答案printf("%.4lf",ans);return 0;
}

百度松果买礼物(贪心)相关推荐

程序员从来没给丈母娘买礼物，真相竟然令人沉默
来源 :对影成三Great 同事A,程序员,今年三十左右,已婚,有一女儿,技术好,开发经验足,平时工作也很勤奋,来公司两年,头发逐渐秃顶. 一日闲聊,A和我们抱怨,快要过年了,要给丈母娘准备礼物了.丈 ...
洛谷P1194 买礼物
洛谷P1194 买礼物在买了第一次之后,你还要买 n-1次,把所有点都连起来,这样做一个最小生成树就行了,然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的,赋值 inf ...
洛谷——P1194 买礼物
P1194 买礼物题目描述又到了一年一度的明明生日了,明明想要买B样东西,巧的是,这B样东西价格都是A元. 但是,商店老板说最近有促销活动,也就是: 如果你买了第I样东西,再买第J样,那么就可以只 ...
【二分】买礼物的艰辛
买礼物的艰辛题目大意: 有n个物品的价格,还有m个人,m个人中的每个人都要购买一定的连续物品,问买下n个物品,花钱最大的人最少花多少钱原题: 题目描述小X同学给小C同学选了N件礼物,决定顺序购买 ...
码蹄集第23周赛（买礼物，召唤神龙，大促销，轨道探测）
买礼物 /** @Author: 晚乔最美 * @Date: 2022-11-05 15:03:46 * @Last Modified by: 晚乔最美 * @Last Modified time: ...
zzuli 2126 tmk买礼物思维题
2126: tmk买礼物 Time Limit: 1 Sec Memory Limit: 128 MB Description 明天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LS ...
2017广东工业大学程序设计竞赛决赛 Problem H: tmk买礼物（数论）
tmk买礼物 Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间, ...
广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物
Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK ...
2017广东工业大学程序设计竞赛决赛 E-倒水(Water) (二进制的应用) + H-tmk买礼物(dp思想)
Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水.接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子. ...

百度松果买礼物(贪心)

题目描述

输入格式：

输出格式：

输入样例

输出样例

分析

百度松果买礼物(贪心)相关推荐

最新文章

热门文章

百度松果 买礼物(贪心)

题目描述

输入格式：

输出格式：

输入样例

输出样例

分析

百度松果 买礼物(贪心)相关推荐

最新文章

热门文章

百度松果买礼物(贪心)

百度松果买礼物(贪心)相关推荐