当前位置: 代码迷 >> 综合 >> HDU 6245 - CCPC 2017-2018, Finals - C.Rich Game - (思维,水题)
  详细解决方案

HDU 6245 - CCPC 2017-2018, Finals - C.Rich Game - (思维,水题)

热度:57   发布时间:2024-01-12 14:54:07.0

题目链接: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);}
}

 

  相关解决方案