zoukankan      html  css  js  c++  java
  • 【codeforces 765C】Table Tennis Game 2

    【题目链接】:http://codeforces.com/contest/765/problem/C

    【题意】

    枚举游戏先拿到k分的人胜;
    然后两个人一个人得了a分,一个人得了b分;
    问你最多可能进行了多少场比赛;
    (要求恰好完成);

    【题解】

    假设这些东西
    t1 = a%k,t2 = b%k;
    w1 = a/k,w2 = b/k;
    如果w1和w2都是正数,那么双方都有赢;
    则可以把余数都在对方赢的那一场里面用掉;
    即t1放在对方赢的某一场里面(全部);
    当然;
    如果都恰好整除了,即t1和t2都为0;
    则直接输出w1+w2;
    这可以理解为对方赢的那些场次,输的一方都一分没得;
    这里还有
    w1>0但是w2==0的情况;
    这里如果t1不为0的话,那么剩余的t1分就没办法分配了;
    因为对方一场都没有赢…
    注意这些后就不难写出程序了;
    手慢只hack了一个人.

    【完整代码】

    #include <bits/stdc++.h>
    using namespace std;
    #define lson l,m,rt<<1
    #define rson m+1,r,rt<<1|1
    #define LL long long
    #define rep1(i,a,b) for (int i = a;i <= b;i++)
    #define rep2(i,a,b) for (int i = a;i >= b;i--)
    #define mp make_pair
    #define pb push_back
    #define fi first
    #define se second
    #define rei(x) scanf("%d",&x)
    #define rel(x) scanf("%I64d",&x)
    
    typedef pair<int,int> pii;
    typedef pair<LL,LL> pll;
    
    const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
    const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
    const double pi = acos(-1.0);
    const int N = 110;
    
    LL k,a,b;
    
    int main()
    {
        //freopen("F:\rush.txt","r",stdin);
        rel(k),rel(a),rel(b);
        LL t1 = a%k,t2 = b%k;
        LL w1 = a/k,w2 = b/k;
        if (a+b==0)
            return puts("-1"),0;
        if (t1==0 && t2==0)
        {
            cout << w1+w2;
            return 0;
        }
        if (w1>0 && w2>0)
            return cout << w1+w2,0;
        if (w1>0 && w2==0)
        {
            if (t1==0)
                return cout <<w1+w2,0;
            else
                return puts("-1"),0;
        }
        if (w1==0 && w2==0)
            return puts("-1"),0;
        if (w1==0 && w2>0)
        {
            if (t2==0)
                return cout << w1+w2,0;
            else
                puts("-1"),0;
        }
        return 0;
    }
  • 相关阅读:
    print输出带颜色特效的方法
    为什么pymysql执行SQL语句后提示成功,但没有实际操作数据库?
    Mysql支持的数据类型
    基本的SQL语句
    初次运行Git前的配置
    git安装
    Hadoop HA 搭建
    Ubuntu下编译 Hadoop2.9
    Mac 下编译 Hadoop
    Windows下编译 Hadoop
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7626616.html
Copyright © 2011-2022 走看看