标签：str nbsp cas ems can int blog boa space
一、题目链接
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;
}
标签：str nbsp cas ems can int blog boa space
原文地址：http://www.cnblogs.com/565261641-fzh/p/7637692.html
