hdu校赛—1003

洗衣服

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0

Problem Description

学校的洗衣机有4种模式：1、单脱水；2、快速洗；3、标准洗；4、大物洗。分别对应的价格是1、2、3、4元。

其中——
单脱水最多脱水3件衣服（无清洗功能）；
快速洗最多3件（脱水+清洗）；
标准洗最多6件（脱水+清洗）；
大物洗最多洗10件（脱水+清洗）。
温馨提醒：以上可以看出，洗衣服中包含脱水功能。

现在XZ累积了n件衣服要处理，其中有m（m<=n）件只需要脱水的，另外n-m件必须清洗。问最少需要几元能把所有衣服处理完？

 

Input

输入数据第一行是一个正整数T（<=30），表示测试数据组数。
接下来T行，每行两个正整数 n m （n，m <=1e6）。

 

Output

对于每组数据，输出一行答案。

 

Sample Input

  
  

   
   3
5 2
20 15
100 3
  
  

 

Sample Output

  
  

   
   3
8
40
  
  

 

【分析】

正常比赛WA最多次数的一道题...不难...仔细算一下就可以发现..不管怎么来，只要有需要水洗的衣服，那就是10件的最划算..因为很简单 

就算是1件干洗+9件干洗，分开来洗是2+3=5 》一次性洗4

1件干洗+8件也同理

模拟一下就可以发现，4元10件衣服是最赚的，只要还有水洗的衣服，就尽量去满足10件，如果满足不了，就去满足6件，然后满足3件

当然有一点要注意，干洗的衣服并不是说不能水洗...

【代码】

#include <stdio.h>
int main()
{
    int pp;
    scanf("%d",&pp);
    while (pp--)
    {
        int n,m;scanf("%d%d",&n,&m);
        n-=m;
        int ans=(n/10)*4;
        n%=10;
        if (n!=0 && n+m>=10)
        {
            ans+=4;
            n-=10;
            m+=n;
        }
        if (n>6)
        {
            ans+=4;
            n-=10;
            m+=n;
        }
        else
        if (n>3)
        {
            ans+=3;
            n-=6;
            m+=n;
        }
        else
            if (n>0)
            {
                ans+=2;
                n-=3;
                m+=n;
            }
        if (m>0)
        {
            ans+=m/3;
            if (m%3!=0) ans++;
        }
        printf("%d\n",ans);
    }
}