嘤嘤嘤难过啊,改了几个小时,唯一一个没有出这个题的队伍,今天补题搜了题解,emmmm原来是题意就读错了,我可太难过了,比分不一定是11:9,12:10,还有可能是更大的比如说1000:998。
题目是说熊猫和羊神打k局羽毛球,每一局谁的分数最先>=11并且领先对方至少两分取得这一局的胜利。当熊猫赢了一分时要给羊神y元,当羊神赢了一分时要给熊猫x元钱。熊猫比较厉害他能控制每一分自己是赢还是输,但是熊猫一开始是没有钱的,羊神吗神仙当然有数不尽的钱,求熊猫最多能赢多少局。
有一篇博客给出的题解哇塞超理性的分析啊这里给出博客链接 就是我
一共k局,设熊猫赢 a 局,则羊神赢 k-a 局。
首先我们分析一下
1.熊猫输的输局中,既然输就都输掉能得到最多的钱,也就是在k-a局中熊猫得到11 * (k-a)* x元钱。
2.熊猫的赢局中设熊猫赢了b分,则羊神就赢了(b - 2)分,此时a局中熊猫得到的钱数(可能为负数)也就是
a * ( (b-2) * x - a * b * y;
题目中有一句话就是熊猫不可以借羊神的钱,也就是11 * (k-a)* x + a * ( (b-2) * x - a * b * y >= 0;我们要求a,把这个式子改成 a * (13 * x + b * (y - x)) <= 11 * k * x,这里只有a和b是未知数
式子右边是常数,要求a最大,就要让13 * x + b * (y - x)最小,也就是要让b * (y - x)最小
1.x == y时,与b无关,也就是 a * 13 * x <= 11 * k * x, a <= 11 * k / 13;
2.x < y时,即y - x > 0,此时就要让b最小也就是b要为11,a <= 11 * k * x / (2 * x + 11 * y)
3.x > y时,即y - x <0,此时让b最大,因为b可以无限大,所以13 * x + b * (y - x)无限小.a就要最大,a最大也就是k所以此时,a就是k
#include <stdio.h>
int main()
{
int t,x,y,k;
scanf("%d",&t);
for(int kase=1; kase<=t; kase++)
{
scanf("%d%d%d",&x,&y,&k);
if(x > y)
printf("Case #%d: %d\n",kase,k);
else if(x == y)
printf("Case #%d: %d\n",kase,11 * k / 13);
else
printf("Case #%d: %d\n",kase,11 * k * x / (2 * x + 11 * y));
}
return 0;
}
不知道为什么现在打比赛时自己都已经想不到这种设方程最简单最理性的方法了
这个是比较容易想起来的
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t,x,y,k;
scanf("%d",&t);
for(int kase=1; kase<=t; kase++)
{
scanf("%d%d%d",&x,&y,&k);
if(x > y) printf("Case #%d: %d\n",kase,k);
else
{
k -= 1;
int sum = 0;
int ans = 11 * x;
while(k--)
{
if(ans >= 11 * y - 9 * x)
{
sum++;
ans -= 11 * y - 9 * x;
}
else ans += 11 * x;
}
printf("Case #%d: %d\n",kase,sum);
}
}
return 0;
}
我还是个渣渣