CFGym 101194L 题解

一、题目链接

  http://codeforces.com/gym/101194/problem/L

二、题意

  有4个队伍,要打6场比赛(刚好每两个队伍都能相互比一次),若A和B比赛有3种结果: A赢B输,A加3分,B加0分;平局,每个队加1分;A输B赢,A加0分,B加3分。给定4个数,代表4个队伍的最后比分,问你最后能不能得到这个结果(没有就输出Wrong Scoreboard)。如果可以,有几种比赛方式得到这种结果(一种输出Yes,多种输出No)。

三、思路

  在每一场比赛中,枚举每一种结果,每每达到一次和输入相同的结果,计数器就加一。最后按照题意输出相同相应的结果即可。注意,搜索一遍之后,要记得回溯。

四、源代码

#include<bits/stdc++.h>
using namespace std;
int a[] = {0, 1, 1, 1, 2, 2, 3};
int b[] = {0, 2, 3, 4, 3, 4, 4};
int res[5], t[5];
int ans;
int tc, tcc = 1;
void dfs(int d) {
    if(d == 7) {
        bool flag = true;
        for(int i = 1; i <= 4; ++i)if(res[i] != t[i])flag = false;
        if(flag)ans++;
        return;
    }
    for(int k = 0; k < 3; ++k) {
        if(d == 0)memset(t, 0, sizeof(t));
        if(k == 0) {
            t[a[d]] += 3;
            t[b[d]] += 0;
            dfs(d + 1);
            t[a[d]] -= 3;
            t[b[d]] -= 0;
        } else if(k == 1) {
            t[a[d]] += 1;
            t[b[d]] += 1;
            dfs(d + 1);
            t[a[d]] -= 1;
            t[b[d]] -= 1;
        } else if(k == 2) {
            t[a[d]] += 0;
            t[b[d]] += 3;
            dfs(d + 1);
            t[a[d]] -= 0;
            t[b[d]] -= 3;
        }

    }
}

int main() {
#ifndef ONLINE_JUDGE
    freopen("Linput.txt", "r", stdin);
#endif // ONLINE_JUDGE
    scanf("%d", &tc);
    while(tc--) {
        scanf("%d%d%d%d", &res[1], &res[2], &res[3], &res[4]);
        ans = 0;
        dfs(1);
        if(ans == 0)printf("Case #%d: Wrong Scoreboard\n", tcc++);
        else {
            if(ans == 1)printf("Case #%d: Yes\n", tcc++);
            else printf("Case #%d: No\n", tcc++);
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/fuzhihong0917/p/7637692.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值