3269: 万水千山粽是情

3269: 万水千山粽是情

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 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
",count);
    }
}