端午节快乐
|
Time Limit:1000MS Memory Limit:65536KB
Total Submit:1330 Accepted:648
Description
有一段有趣的传说。公元前340年,爱国诗人、楚国大夫屈原,面临亡国之痛,于五月五日,悲愤地怀抱大石投汩罗江,为了不使鱼虾损伤他的躯体,人们纷纷用竹筒装米投入江中。以后,为了表示对屈原的崇敬和怀念,每到这一天,人们便用竹筒装米,投江祭奠,这就是我国最早的粽子——“筒粽”的由来。
今天是端午节,ECNU决定请大家吃粽子。恰好,今天超市为了迎合"端午节",推出了"端午大酬宾",即促销活动。严格的买三送一,买五送二。
ECNU想用现有的钱,买最多的粽子,但是他自己又不会算,所以希望你能帮帮他。
Input
输入第一行为一个数N(1<=N<=100),表示测试数据的组数。
每组测试数据有两个整数,A,B (0<=A<=1000,0<B<10)表示ECNU有A元钱,每个粽子价格为B元钱,超市推出了买5个送2个,和买3个送1个的活动。
Output
输出ECNU最多能买到的粽子数量。
Sample Input
2
10 3
22 3
Sample Output
4
9
Hint:
有两组测试数据:
对于第一组测试数据:有10元钱,粽子3元一个,可以买3个,但是买3送1,所以最后有4个。
对于第二组测试数据:有22元钱,粽子3元一个,可以买7个,但是买5送2,所以最后有9个。
#include <stdio.h>
int main(){
int money = 0, price = 0, num = 0;
int T = 0, m = 0;
scanf("%d", &T);
while(T--){
scanf("%d %d", &money, &price);
num = 0;
m = money / (5 * price);
m *= 7;
num += m;
money %= price * 5;
num += money / price;
if(money >= price * 3)
num++;
printf("%d\n", num);
}
return 0;
}