ZJ2 编程题1

字节跳动 2018
描述
有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛，每场比赛不能打平，踢赢一场比赛得一分，输了不得分不减分。已知球队1和球队2的比分相差d1分，球队2和球队3的比分相差d2分，每场比赛可以任意选择两只队伍进行。求如果打完最后的 (n-k) 场比赛，有没有可能三只球队的分数打平。

输入描述：
第一行包含一个数字 t (1 <= t <= 10)
接下来的t行每行包括四个数字 n, k, d1, d2(1 <= n <= 10^12; 0 <= k <= n, 0 <= d1, d2 <= k)
输出描述：
每行的比分数据，最终三只球队若能够打平，则输出“yes”，否则输出“no”
示例1
输入：
2
3 3 0 0
3 3 3 3
复制
输出：
yes
no
复制
说明：
case1: 球队1和球队2 差0分，球队2 和球队3也差0分，所以可能的赛得分是三只球队各得1分
case2: 球队1和球队2差3分，球队2和球队3差3分，所以可能的得分是 球队1得0分，球队2得3分, 球队3 得0分，比赛已经全部结束因此最终不能打平。

#include<iostream>
#include<cstdio>
using namespace std;

int main(){
    int times;
    scanf("%d",&times);
    long long n,k,d1,d2;
    
    for(int i=0;i<times;i++){
        
        scanf("%lld%lld%lld%lld",&n,&k,&d1,&d2);
//         printf("%d,%d,%d,%d\n",n,k,d1,d2);
        //a<b<c
        if((k-(2*d1+d2))%3==0&&(k-(2*d1+d2))>=0&&(n-k-(d1+2*d2))%3==0&&(n-k-(d1+2*d2))>=0){
//             printf("a<b<c");
            printf("yes\n");
            continue;
        }
        //a>b,c>b
        if((k-d1-d2)%3==0&&(k-d1-d2)>=0){
//             printf("a>b,c>b");
            if(d1<d2&& (n-k-(2*d2-d1))%3==0&&(n-k-(2*d2-d1))>=0){
                 printf("yes\n");
                 continue;
            }
            else{
                if(d1>=d2&&(n-k-(2*d1-d2))%3==0&&(n-k-(2*d1-d2))>=0){
                    printf("yes\n");
                    continue;
                }
            }
//             cout<<(n-k-d1-d2)<<endl;
        }
        
        
        //a>b>c
        if((k-(2*d2+d1))%3==0&&(k-(2*d2+d1))>=0&&(n-k-(d2+2*d1))%3==0&&(n-k-(d2+2*d1))>=0){
//             printf("a>b>c");
            printf("yes\n");
            continue;
        }
//         a<b,c<b
        if((n-k-d1-d2)%3==0&&(n-k-d1-d2)>=0){
//             printf("a<b,c<b");
            if(d1<d2&&(k-(2*d2-d1))%3==0&&(k-(2*d2-d1))>=0) {printf("yes\n"); continue;}
        
            else{
                if(d1>=d2&&(k-(2*d1-d2))%3==0&&(k-(2*d1-d2))>=0){ printf("yes\n"); continue;}
            }
        
        
        }
        printf("no\n");
    }
}

注意

1. else if的特点—满足后不会进入后面的else if！！！
   如 测试用例：
   1
   30 24 5 1
   a<b,c<b和 a>b,c>b 对应的else if 的条件都满足，但如果进入了前面的a>b,c>b代码块，那么即使验证完不满足，也不会再尝试后面的了。

所以如果条件不是严格不重叠，最好改成一系列if，然后 找到continue， 没找到也可以继续后面验证。

2. long long数据类型用"%lld"
   double数据类型无法计算%取整