足球比赛（d）题解

最新推荐文章于 2022-02-12 09:28:08 发布

A_F_O

最新推荐文章于 2022-02-12 09:28:08 发布

阅读量2.6k

点赞数 1

文章标签：算法

原文链接：https://blog.csdn.net/weixin_46873380/article/details/106890520

版权

原文链接
记得给原文留赞，转载的也留一个吧！
这次比赛没正解、没分数的时候，老贺作死的来了一篇博客（对不起，DaLao别喷……）大家持不同意见的，可以在留言区讨论……
题目：2022 世界杯马上就要开始了，经过一番激烈角逐，全球 32 支球队获得了出线资格。世界杯的比赛分为两个阶段，分别为小组赛阶段和淘汰赛阶段，在小组赛阶段 32 支球队将分成 8 个小组，每个小组 4 支球队进行循环比赛，即每两支球队比赛一次，每支球队会进行 3 场比赛，胜得 3 分，平得 1 分，输得 0 分。陶陶和蓝蓝都是足球迷，蓝蓝预测了几次 2022 世界杯小组赛各个队伍的得分，陶陶想知道这些得分情况是否可能出现？
输入格式第一行一个正整数 T，表示有 T 组数据。第二行到第 T+1 行，每行 4 个用空格隔开的整数，表示一个小组内的 4 支球队的得分。输出格式T 行，如果该组数据可能出现则输出“YES”，否则输出“NO”。注意引号不用输出。
样例输入 4
9 2 2 2
3 6 1 7
8 2 3 4
3 3 3 3
样例输出
YES
YES
NO
YES

解题思路：这道题开始一看好像一道数学题啊……不管了就按数学题来做！他是每次输入一种四队比分情况，让我们做判断。那么，数据又不大。暴力枚举可不可以呢？
我的答案是——可以的。
所以，就有了下面这个一层层相似度极高的程序。我们可以枚举6场比赛的结果（这个数学问题不用讲了吧……），每次有三种情况，对应着各自的比分。可以直接把所有的情况求出来（不多不多3^6），最后边输入数据边判断就好啦！
程序（珍爱生命，远离抄袭）：

#include<cstdio>
using namespace std;
bool f[10][10][10][10];
int n,q1,q2,q3,q4;
void putin()
{
	int t1,t2,t3,t4;
	for(int a1=1;a1<=3;++a1)
		for(int a2=1;a2<=3;++a2)
			for(int a3=1;a3<=3;++a3)
				for(int a4=1;a4<=3;++a4)
					for(int a5=1;a5<=3;++a5)
						for(int a6=1;a6<=3;++a6)
						{
							t1=t2=t3=t4=0;
							if(a1==1) t1+=3;
							if(a1==2) t1++,t2++;
							if(a1==3) t2+=3;
							if(a2==1) t1+=3;
							if(a2==2) t1++,t3++;
							if(a2==3) t3+=3;
							if(a3==1) t1+=3;
							if(a3==2) t1++,t4++;
							if(a3==3) t4+=3;
							if(a4==1) t2+=3;
							if(a4==2) t2++,t3++;
							if(a4==3) t3+=3;
							if(a5==1) t2+=3;
							if(a5==2) t2++,t4++;
							if(a5==3) t4+=3;
							if(a6==1) t3+=3;
							if(a6==2) t3++,t4++;
							if(a6==3) t4+=3;
							f[t1][t2][t3][t4]=1; 
						}
	scanf("%d",&n);
}
int main()
{
	freopen("d.in","r",stdin);
	freopen("d.out","w",stdout);
	putin();
	for(int i=1;i<=n;++i)
	{
		scanf("%d%d%d%d",&q1,&q2,&q3,&q4);
		if(f[q1][q2][q3][q4]==true)
			printf("YES");
		else
			printf("NO");
	}
	return 0;
}