牛客练习赛59 C 装备合成(贪心+数学)

题目链接
牛客练习赛59  C	装备合成(贪心+数学)
思路:贪心的尽量选第一种方案,设第一种方案用了k1次,第二种方案用了k2次,那么方程就是2k1+4k2=x,3k1+k2=y,那么就有10k1=4y-x,关键这里k1不一定是整数,所以k1这里要四舍五入并且要和x/2和y/3比较取最小值。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        ll x,y,k1;
        scanf("%lld%lld",&x,&y);
         k1=4*y-x;
        if(k1<0){
            printf("%d\n",y);continue;
        }
        k1=(k1+5)/10;
        k1=min(x/2,k1),k1=min(y/3,k1);
        x-=2*k1,y-=3*k1;
        printf("%lld\n",k1+min(x/4,y));
     }
 }
上一篇:day08 基本数据类型及内置方法(list,tuple,dirt)


下一篇:1009 Product of Polynomials