HDU 6245 - CCPC 2017-2018, Finals - C.Rich Game - （思维，水题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6245

题意：羊和熊猫打羽毛球，共进行K局，每一局如果某个人拿到至少11点并且领先对手至少2点，则胜利。羊是土豪比赛中如果他赢1点他给熊猫X元钱，同样熊猫赢1点需要给羊Y元。熊猫是控场大佬，输赢他可以掌控。熊猫钱数为0，羊开始看做有很多钱，熊猫可以通过故意输点来赢钱，然后有了钱之后就想办法赢。问熊猫最多能赢多少局？

解析：如果x>y，那么熊猫可以通过输一点再赢一点来获得无尽的钱，然后有钱之后就可以随便赢了，这种情况可以K局全赢。

否则，熊猫可以通过故意输一局来赚尽可能多的钱，用于以后控场，那么输的这一局要输11点才划算。对于赢一局时，让羊赢9局，自己赢11局，这样赔的少。这种情况就是直接暴力了，先输一局赚钱，然后用这些钱去赢，直到钱不够再去输一局。

代码：

#include<bits/stdc++.h>
#define maxn 100010
using namespace std;
int T,x,y,k,p,pp,ans,z,t;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        ++t;
        scanf("%d%d%d",&x,&y,&k);
        p=11*x;
        pp=9*x-11*y;
        if(x>y)
        {
            printf("Case #%d: %d\n",t,k);
            continue;
        }
        pp=-pp;
        z=0;
        ans=0;
        for(int i=1;i<=k;i++)
        {
            if(ans>=pp) {ans-=pp;z++;}
            else ans+=p;
        }
        printf("Case #%d: %d\n",t,z);
    }
}