当前位置:网站首页>(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;
}
边栏推荐
猜你喜欢
随机推荐
log4j设置日志的时区
ClickHouse卸载、重安装
DPDK mlx5 驱动使用报错
网工知识角|华为网络工程师,华为、华三、思科设备三层交换机如何使用三层接口?命令敲起来
HCIP第十八天
leetcode:163 缺失的区间
Jincang Database OCCI Migration Guide (5. Program Development Example)
iScroll系列之下拉刷新 + 上拉加载更多
【数据分析】基于MATLAB实现SVDD决策边界可视化
金仓数据库 MySQL 至 KingbaseES 迁移最佳实践(3. MySQL 数据库移植实战)
金仓数据库 OCCI 迁移指南(5. 程序开发示例)
2022-08-02 顾宇佳 学习笔记 多线程
软件测试个人求职简历该怎么写,模板在这里
基于 jetpack compose,使用MVI架构+自定义布局实现的康威生命游戏
详细讲解一下JVM的内存模型与实现?
JS高级 之 Proxy-Reflect 使用详解
【剑指offer】——股票的最大利润
IPv4编址;A类、B类、C类、D类、E类IP地址(IP地址;网络地址和主机地址;子网掩码;网关;广播地址;)
信号和槽的绑定
2022-08-01 顾宇佳 学习笔记









