当前位置:网站首页>(2022杭电多校五)1010-Bragging Dice (思维)
(2022杭电多校五)1010-Bragging Dice (思维)
2022-08-03 03:24:00 【AC__dream】



样例输入:
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;
}
边栏推荐
猜你喜欢
随机推荐
JWT入门学习
Senior ClickHouse -
【每日一题】622. 设计循环队列
Domino服务器SSL证书安装指南
怎么用redis限制同一ip重复刷浏览量
一文了解SAP IBP是什么?
详细讲解一下JVM的内存模型与实现?
金仓数据库 Pro*C 迁移指南(3. KingbaseES Pr*oc 对 Oracle Pro*c 的兼容)
第三方支付--分账对接
谷粒商城一些疑问总结
Kotlin multiplication, how do I multiply smaller and smaller?
9 椭圆曲线密码体制
记录学习--Navicat使用自定义数据库列表
【动态规划--01背包】HJ16 购物单
Kotlin 乘法、我怎么越乘越小?
IPv4编址;A类、B类、C类、D类、E类IP地址(IP地址;网络地址和主机地址;子网掩码;网关;广播地址;)
多线程使用哈希表
els 结束判断
ESP8266-Arduino编程实例-MAX6675冷端补偿K热电偶数字转换器驱动
leetcode:140. 单词拆分 II









