2880: 美食节之羊肉串

2880: 美食节之羊肉串

时间限制(普通/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;}