2880: 美食节之羊肉串
时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte
总提交: 419 测试通过:115
总提交: 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; }