3269: 万水千山粽是情
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 693 Solved: 97
[ Submit][ Status][ Web Board]
Description
西晋新平太守周处所著《风士记》有云:“仲夏端午,烹鹜角黍。”这里说的角黍,就是粽子。每年农历五月初,中国百姓家家浸糯米、洗粽叶、包粽子,花色品种繁多。从馅料看,北方多包小枣的北京枣粽;南方则有豆沙、鲜肉、八宝、火腿、蛋黄等多种馅料。
看饿了吧?临近端午节,食堂的粽子大促销,买三送一,买五送二。现在你想用手里的钱,买到尽可能多的粽子,应该怎么做呢?
Input
第一行输入测试数据的组数T。
第二行到第T+1行,每行测试数据包含两个整数A和B,分别表示手中现有的钱数和一只粽子的价格。
数据范围1<=T<=100,0<=A<=1000,1<B<10。
Output
输出T行,每行包含一个整数,表示能买到的最多的粽子个数,如果有没花完的钱就存着以后用。
Sample Input
2 11 3 22 3
Sample Output
4 9
HINT
对于第一组测试数据:有11元钱,粽子3元一个,可以买3个,但是买3送1,所以最后有4个。
对于第二组测试数据:有22元钱,粽子3元一个,可以买7个,但是买5送2,所以最后有9个。
#include<stdio.h>
int main()
{
int t,m,n,p,q;
int count;
scanf("%d",&t);
while(t--)
{
count=0;
scanf("%d%d",&m,&n);
if(m/n!=0)
{
p=m/n;
if(p/5!=0)
{
count=count+(p/5)*2;
}
q=p%5;//注意检测完5以后,再看看剩下的能不能被3除//
if(q/3!=0)
{
count=count+q/3;
}
count=count+p;
}
printf("%d\n",count);
}
}