描述
话说这美食节吃的不少,但要什么问东西最多,十有八九答案是羊肉串。那个叫多,一抓一大把的。我的妈呀!有多少可爱的小羊羔惨遭毒手啊。而且还是贱卖,怎么贱卖呢?有这样一个规律:每隔一个小时羊肉串的单价就会减少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++)//通过可以等待的时间,用开始的价格减去(每小时减价的x元)
b=b-x;
if(b<=0)b=1;//减价最少也要>=1
if(m/b>=10)cout<<m/b<<endl;//根据题意,判断减价之后,钱是否满足买10串羊肉串,
else cout<<m/a<<endl;//如果不满足就以初始价购买
}
return 0;
}