题目大意:有A,B,C,D四个队伍,两两之间有一个比赛,假如A和B比赛,如果平局,各加一分,如果说A胜,给A加3分,不给B加分,B胜同理

给出A,B,C,D,的得分,判断形成这种局面有多少种方式。

思路 DFS,,枚举每3种情况,赢输平局。

#include<bits/stdc++.h>
using namespace std;
int d[][]={{,},{,},{,},{,},{,},{,}};
int t[][][][] ;
int arr[+];
void dfs(int x){
if(x==) {
t[arr[]][arr[]][arr[]][arr[]]++;
return ;
}
for(int i=;i<=;i++){
if(i==){
arr[d[x][]]++;
arr[d[x][]]++;
dfs(x+);
arr[d[x][]]--;
arr[d[x][]]--;
} else if(i==){
arr[d[x][]]+=;
dfs(x+);
arr[d[x][]]-=;
}
else {
arr[d[x][]]+=;
dfs(x+);
arr[d[x][]]-=;
}
}
} void solve(int xx){
int a,b,c,d;
cin>>a>>b>>c>>d;
printf("Case #%d: ",xx);
if(a>=||b>=||c>=||d>=) puts("Wrong Scoreboard");
else if(t[a][b][c][d]==) puts("Yes");
else if(t[a][b][c][d]==) puts("Wrong Scoreboard");
else puts("No");
}
int main(){
dfs();
int t;
cin>>t;
for(int i=;i<=t;i++) solve(i);
return ;
}

最新文章

  1. Frameset框架
  2. 无题的题 &amp; 模拟退火...
  3. TYVJ P1063 数字串 Label:双指针 线性扫描
  4. web.xml完整配置
  5. pip
  6. 用 C# 读取二进制文件
  7. IOS 10适配https 包含对于一些http的一些兼容配置
  8. Contest 高数题 樹的點分治 樹形DP
  9. windows phone8.1:Xml,Json序列化和反序列化
  10. Python 随机生成有效手机号码及身份证
  11. 201521123069 《Java程序设计》 第4周学习总结
  12. C# 类型基础(上)
  13. python的小技巧 让你的代码更美观
  14. Monkey测试记录
  15. win10下搭建storm环境
  16. Navicat 用ssh通道连接时总是报错 (报错信息:SSH:expected key exchange group packet form serve
  17. 153. Find Minimum in Rotated Sorted Array找其中的最小值
  18. Python两个变量的值进行交换的方法
  19. luoguP2826 LJJ的数学课
  20. Tomcat 域名绑定多个Host配置要点

热门文章

  1. P5021 赛道修建 题解
  2. 【SQL SERVER重新认识】数据内部存储结构简单探索
  3. effective-java学习笔记---使用标记接口定义类型40
  4. 报错代码:svn-http status413&#39;requset entity too large
  5. redis吊锤面试官,这篇足够了!
  6. Linux下段错误(C语言)
  7. jsp学习笔记day1
  8. Python命令行执行.py文件提示ModuleNotFoundError:No module named &#39;XXX&#39;解决办法
  9. M - 湫湫系列故事——减肥记I
  10. Java并发基础03. 传统线程互斥技术—synchronized