描述
小明去买可乐,店长告诉小明x个可乐瓶子可以换y瓶可乐(y<x),每瓶可乐p元,现在小明有s元,请问小明最多能用s元喝到多少瓶可乐。
输入
第一行有一个整数T,代表将要有T组数据。(T<=100)
每组数据有四个整数s,p,x,y,代表小明有s元,可乐p元/瓶,x个瓶子可以换y瓶可乐。(s,p<=1000,y<x<=1000)
输出
每组数据请输出一个整数,占一行,这个整数是小明用s元最多能喝到的可乐瓶数。
样例
输入样例 1
2
5 2 2 1
2 2 2 1
输出样例 1
3 1
代码实现
#include <stdio.h>
int main() {
int t;
scanf("%d", &t);
while (t--) {
int s, p, x, y;
scanf("%d %d %d %d", &s, &p, &x, &y);
int a = s / p;
int b = a;
while (b >= x) {
int c = b / x * y;
a += c;
b %= x;
b += c;
}
printf("%d\n", a);
}
return 0;
}