Rich Game HDU - 6245 解题报告

这是一道,额。。。很水的贪心题,分情况讨论一下即可,然后这道题,再稍微注意读题就好,我先补一下小学语文再来打ACM。

题目链接:https://vjudge.net/problem/HDU-6245

题意就是两个人玩游戏,我赢一分我给你X,我输一分给你Y,问你最多能赢几场,一定注意X,Y的含义!!!(唉 ,惨的一批)
这里有一个稍微特殊一点的规则就是平局的时候就是必须领先两分,所以局数可以无限增加,所以当X>Y的时候,必定是每一句都可以赢的,(可能这里会有人想不到)

下面给出AC代码

#include <bits/stdc++.h>
#define maxn 1000100
using namespace std;
typedef long long int ll;


int main()
{
    int T,cases=0; scanf("%d",&T);
    while(T--)
    {
        int x,y,k; scanf("%d %d %d",&x,&y,&k);

        if(x>y)
        {
            printf("Case #%d: %d\n",++cases,k);
            continue;
        }
        int res=0,div=11*y-9*x,sumx=0;


        while(k--)
        {
            if(sumx-div<0) sumx+=11*x;
            else
            {
                sumx-=div;
                res++;
            }
        }

         printf("Case #%d: %d\n",++cases,res);
    }
    return 0;
}

各位大哥一定要注意读题啊!!!!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值