(2022杭电多校五)1010-Bragging Dice (思维)

 

样例输入: 

1
5
4 6 4 1 2
3 6 6 2 3

样例输出:

Win!

分析:这道题其实卡了挺久的,因为我一开始就感觉直接输出Win!即可,但是不知道为什么一直wa,因为我当时想的是既然双方都知道骰子是什么情况,那么我就直接说出一个正确的且对方无法claim的方案,那么先手就稳胜了,这样的方案一定是存在的,因为比如我现在随便说出一种方案,那么如果存在一种方案可以claim,那么我就直接输出claim的那种方案,直到不能claim为止,现在这是可行的,但是没注意到的一点是claim的点数必须是大于0的,但是题目中说了如果所有一个杯中所有点数都是不同的,那么我就认为没有点数,所以有可能一开始两个杯子每个杯中的骰子点数都是不同的,但是先手无法说0,那么先手就输了,除此之外的任何一种情况都是先手必胜的。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
const int N=1e4+10;
int vis[10];
int main()
{
	int T;
	cin>>T;
	int n;
	while(T--)
	{
		bool flag=false;
		for(int i=1;i<=6;i++) vis[i]=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			int t;
			scanf("%d",&t);
			if(vis[t]) flag=true;
			vis[t]++;
		}
		for(int i=1;i<=6;i++) vis[i]=0;
		for(int i=1;i<=n;i++)
		{
			int t;
			scanf("%d",&t);
			if(vis[t]) flag=true;
			vis[t]++;
		}
		if(flag) puts("Win!");
		else puts("Just a game of chance.");
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值