当前位置:网站首页>(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;
}
边栏推荐
猜你喜欢
随机推荐
【每日一题】622. 设计循环队列
IDEA如何创建同级工程
C语言实验十二 指针(二)
(一)Nacos注册中心集群环境搭建
els 结束判断
我的“眼睛”就是尺!
ClickHouse uninstall and reinstall
AF-DNAT
mysql8默认密码丢失,如何更改密码详细步骤??
机器学习【KNN案例、API、总结】
企业上云规划与云原生环境设计
C语言实验十三 指针(三)
Pro * C Jin Cang database migration guide (4) KingbaseES Pro * C migration guide)
有大佬知道 使用flinksql是 同步的日期字段为null的话怎么处理吗
2022-08-02 顾宇佳 学习笔记 多线程
Chapter 8 Character Input Output and Input Validation
高等代数_证明_矩阵乘以自身的转置的特征值不小于0
iScroll系列之下拉刷新 + 上拉加载更多
百度超级链:鼓励企业做自己的链
leetcode:163 缺失的区间