2880: 美食节之羊肉串

news/2024/11/20 1:21:41/

2880: 美食节之羊肉串 分享至QQ空间 去爱问答提问或回答

时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte
总提交: 419            测试通过:115

描述

话说这美食节吃的不少,但要什么问东西最多,十有八九答案是羊肉串。那个叫多,一抓一大把的。我的妈呀!有多少可爱的小羊羔惨遭毒手啊。而且还是贱卖,怎么贱卖呢?有这样一个规律:每隔一个小时羊肉串的单价就会减少x元(当然单价不能降到0或小于0,不能免费或亏钱嘛),但是你一次性必须要买10串(假设羊肉串有无限串),不能单串的买。你带的钱有限,并且只能在那待上n个小时最多,因为n小时后会有暴雨。所以只能吃一定数量的羊肉串了。(买羊肉串与吃不花费时间,仔细分析吧)

输入

输入多组测试数据,每组数据占一行,包含4个整数a, x, n, m (a表示在0小时时候的羊肉串单价,x表示一个小时羊肉串的单价就会减少x元,n表示可以待的时间,m表示带的钱数(元))
其中1=<a<=32767  , 1=<x<=32767,1=<n<=260,1=<m<=32767

输入以EOF结束

输出

能吃的最多的羊肉串数。

样例输入

   
3 2 2 10

样例输出

   
10
#include<iostream> using namespace std; int main() { int a,x,n,m,sum,b; while(cin>>a>>x>>n>>m) { b=a; for(int i=1;i<=n;i++) if(b-x<=0)break; else b-=x; cout<<m/(b*10)*10<<endl; } return 0; }

http://www.ppmy.cn/news/513603.html

相关文章

2880: 买盒饭

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 97 Solved: 88 [ Submit][ Status][ Web Board] Description 班里要统计盒饭数量&#xff0c;大盒饭6元&#xff0c;小盒饭4.5元&#xff0c;输入班级中要大盒饭和小盒饭的人数&#xff0c;最后统计出总钱数&#xff0c;输…

洛谷 P2880 [USACO07JAN]平衡的阵容Balanced Lineup ( rmq ST表) 题解

题目来源&#xff1a; https://www.luogu.org/problemnew/show/P2880 题目描述&#xff1a; 题目背景 题目描述&#xff1a; 每天,农夫 John 的N(1 < N < 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续…

P2880 [USACO07JAN]平衡的阵容Balanced Lineup (st表入门)

题目链接 这个是st表的入门题。 附上st表的学习链接 AC龙 。这个博客讲的挺好的。 st表的建表时间复杂度是nlogn&#xff0c;查询时o&#xff08;1&#xff09;&#xff0c;可用于处理RMQ问题&#xff0c;区间覆盖对问题不会造成影响的问题。 贴上代码&#xff0c;模板来自上面…

全数字转全模拟+数字的完美IC-CV2880留个记录

全数字转全模拟数字的完美IC-CV2880 CV2880于2014年正式量产上市&#xff0c;是一颗具备极高画质、超强性能&#xff0c;用于专业摄像领域和高端图形显示领域的SOC单芯片&#xff0c;支持目前市场上绝大多数的数字/模拟信号输入输出&#xff0c;内置Scaler和内存&#xff0c;尺…

洛谷 2880 平衡的阵容 (RMQ)

P2880 [USACO07JAN]平衡的阵容Balanced Lineup 题目描述 For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep thing…

P2880 平衡的阵容Balanced Lineup ST表板子

ST表板子题 O(nlogn)--O(1) 问区间内最大数和最小数的差是多少&#xff1f; 建两个表就行了一个维护区间最大值&#xff0c;一个维护区间最小值。 #include<bits/stdc.h> #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) using namespace std; const …

【洛谷 P2880】[USACO07]Balanced Lineup G【树状数组】

题目描述 题目 For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous rang…

Codevs2880 送外卖

题目大意&#xff1a;给定一张图&#xff0c;有0至n(n<15)这些点&#xff0c;两两之间均有通路&#xff0c;求从0开始经过所有点&#xff08;可以重复&#xff09;再回到0的最小花费。思路&#xff1a;n挺小&#xff0c;但dfs还是会超时&#xff0c;正解是floyd状压DP。首先…