Problem L. World Cup
2024-09-05 01:09:36
题目大意:有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 ;
}
最新文章
- Frameset框架
- 无题的题 &; 模拟退火...
- TYVJ P1063 数字串 Label:双指针 线性扫描
- web.xml完整配置
- pip
- 用 C# 读取二进制文件
- IOS 10适配https 包含对于一些http的一些兼容配置
- Contest 高数题 樹的點分治 樹形DP
- windows phone8.1:Xml,Json序列化和反序列化
- Python 随机生成有效手机号码及身份证
- 201521123069 《Java程序设计》 第4周学习总结
- C# 类型基础(上)
- python的小技巧 让你的代码更美观
- Monkey测试记录
- win10下搭建storm环境
- Navicat 用ssh通道连接时总是报错 (报错信息:SSH:expected key exchange group packet form serve
- 153. Find Minimum in Rotated Sorted Array找其中的最小值
- Python两个变量的值进行交换的方法
- luoguP2826 LJJ的数学课
- Tomcat 域名绑定多个Host配置要点
热门文章
- P5021 赛道修建 题解
- 【SQL SERVER重新认识】数据内部存储结构简单探索
- effective-java学习笔记---使用标记接口定义类型40
- 报错代码:svn-http status413&#39;requset entity too large
- redis吊锤面试官,这篇足够了!
- Linux下段错误(C语言)
- jsp学习笔记day1
- Python命令行执行.py文件提示ModuleNotFoundError:No module named &#39;XXX&#39;解决办法
- M - 湫湫系列故事——减肥记I
- Java并发基础03. 传统线程互斥技术—synchronized