2020 CCPC Wannafly Winter Camp Day7 K 修炼

在这里插入图片描述

题意:

一个游戏,规则如下:

有六个值 v 1 , v 2 , a 1 , a 2 , b 1 , b 2 v_1,v_2,a_1,a_2,b_1,b_2 ,开始时 v 1 = v 2 = 0 v_1=v_2=0 .每一天可选择让 a 1 = a 1 + 1 a_1=a_1+1 a 2 = a 2 + 1 a_2=a_2+1 (这里是重点题意上说的是或者,其实是两个都得加),然后 v 1 = v 1 + a 1 ,   v 2 = v 2 + a 2 v_1=v_1+a_1,\ v_2=v_2+a_2 v 1 b 1 ,   v 2 b 2 v_1\geq b_1,\ v_2\geq b_2 时即可通关。求这个最少的通关天数。

这道题不难,就是这个题意说的根本不对,直接暴力模拟找就好。

AC代码:

int a1, a2, v1, v2, n;
int x, y, ans, res;
struct node
{
    int b1, b2;
} c[1010];

int main()
{
    sdd(a1, a2);
    sd(n);
    rep(i, 1, n)
        sdd(c[i].b1, c[i].b2);
    ans = inf;
    rep(i, 1, n)
    {
        res = 0;
        x = a1;
        y = a2;
        v1 = 0;
        v2 = 0;
        while (1)
        {
            x++;
            y++;
            v1 += x;
            v2 += y;
            res++;
            if (v1 >= c[i].b1 && v2 >= c[i].b2)
                break;
        }
        ans = min(res, ans);
    }
    pd(ans);
    return 0;
}

发布了704 篇原创文章 · 获赞 420 · 访问量 21万+

猜你喜欢

转载自blog.csdn.net/qq_43627087/article/details/104632221