Comet OJ - 2019六一欢乐赛D.武士少年的挑战！

题目描述

收服绿毛虫后，小智一行继续在常磐森林里往尼比市的方向前进，小霞一路上都在大惊小怪。这时，小智发现了独角虫，他打算靠皮卡丘来收服独角虫，可是皮卡丘却懒得搭理。小霞非常讨厌虫子，远远的逃开，却碰见一个身着武士铠甲的少年。这位武士少年似乎在寻找真新镇的训练师，他的目的是什么呢？与此同时，小智还在设法收服独角虫，丝毫不知道自己被人盯上了……

武士少年将他的剑指向小智，扬言说要跟小智用宝可梦进行决斗，此时独角虫偷偷溜走了，小智很生气，决定接受武士少年的挑战。

两轮比赛下来……仍未分出胜负，而此时双方派上场的宝可梦都是铁甲蛹 (铁甲蛹是由绿毛虫进化而来的)，不会跑，只会变硬，于是一直在僵持着。旁边的小霞已经无聊至极，她拿出一副扑克牌，“喂，那边那两个，来陪我打牌！” 小智和武士少年也觉得有点无聊了，于是走到小霞身边坐了下来。

小霞清了清嗓子，说：" 我们来玩一个扑克牌游戏，一副牌有 5454 张，1 \sim 131∼13 每种数字 44 张，鬼牌是数字 00，有两张，我们三个人玩，所以每人初始拿到的牌 1818 张，如果拿到的牌里有相同的数字，就要丢掉两张，但是鬼牌不能丢，最后谁剩的牌最少谁就赢。"

小智举起了手:“请问，如果拿到的相同牌大于两张可以全部扔掉吗？”

小霞:“相同的牌数只有 22 张，33 张，44 张三种可能，22 张和 44 张的时候可以全部扔掉，33 张的时候只能扔掉22 张”。

武士少年也举起了手 : “请问，如果拿到两张鬼牌可以扔掉吗？”

小霞 : “不行，鬼牌是特殊的，多少张都不能扔掉！”

大家貌似都弄懂了规则，于是小霞开始发牌….

聪明的你理解规则了吗？现在假设你是三个人打牌中的一个，给你初始的牌，请算出你最后剩下几张牌。

输入描述

输入一行 1818 个数字，00 代表鬼牌，1 \sim 131∼13 是正常的扑克牌的数字。 00 最多只会出现两个，1 \sim 131∼13 中每个数字至多只会出现四个。

输出描述

输出一行表示最后剩几张牌。

样例输入 1

1 1 4 5 1 4 5 6 8 9 0 0 12 13 13 13 11 10
样例输出 1

10
提示

样例可以丢出的牌有两张 11、两张 44、两张 55、两张 1313，共丢出了 88 张，所以共剩下 18 - 8 = 1018−8=10 张牌。鬼牌(数字 00) 虽然有 22 张，但不能丢弃。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<string>
#define ll long long
#define dd double
using namespace std;
int main() {ll a[19];map<ll, ll> ma;while (cin >> a[0]) {ll sum = 0;if (a[0] == 0) {sum++;}else {ma[a[0]]++;}for (ll i = 1; i < 18; i++) {cin >> a[i];if (a[i] != 0) {ma[a[i]]++;}else {sum++;}}for (ll i = 0; i < ma.size(); i++) {if (ma[i] == 1) {sum += 1;}if (ma[i] == 2) {continue;}if (ma[i] == 3) {sum += 1;}}cout << sum << endl;}
}

Comet OJ - 2019六一欢乐赛D.武士少年的挑战！相关推荐

Comet OJ - 2019六一欢乐赛
这个题目我先写了些简单的之后继续填坑: 比赛链接题目链接题目描述小智是一名刚满十岁的男孩,住在真新镇中,他目标是成为一名优秀的宝可梦训练师,他明天就要从大木博士那里获得自己的第一只宝可梦了.博 ...
Comet OJ - 2019六一欢乐赛题解
第001话宝可梦,就决定是你了! 等差数列求和公式 #include <cstdio> #include <iostream> #include <vector> ...
Comet OJ-2019六一欢乐赛 D武士少年的挑战！
本文为博主原创文章,未经博主允许不得转载. 题目描述收服绿毛虫后,小智一行继续在常磐森林里往尼比市的方向前进,小霞一路上都在大惊小怪.这时,小智发现了独角虫,他打算靠皮卡丘来收服独角虫,可是皮卡丘却 ...
Comet OJ - 2019 六一欢乐赛
传送门 #A: 思路:等差数列求和,看成俩次1+2+-+ n,多加的n减去,所以 ans = n*(n+1) - n. AC代码: 1 #include<iostream> 2 #incl ...
Comet OJ - 2019六一欢乐赛C.收服宝可梦吧！
题目描述继上一话皮卡丘把那几个坏人炸飞之后,小智确认皮卡丘已经完全恢复了.于是带着皮卡丘继续上路,前往尼比市去,小霞为了她的脚踏车的事情也一直跟着小智. 在通往尼比市的路上,要经过一个漆黑的常磐森林 ...
Comet OJ - 2019国庆欢乐赛（赛后整理）
Comet OJ - 2019国庆欢乐赛(赛后整理) 比赛链接:传送门 PS: 做题失误: A题wa了好久不知道为什么,后来才知道乘法爆long long了 B题思路错了,应该在想清楚些. 比赛过程中 ...
Comet OJ 2019 夏季欢乐赛题解
Comet OJ 2019 夏季欢乐赛题解我是来骗访问量的 A 完全k叉树 \(n\)个点的完全k叉树的直径. 直接做 B 距离产生美直接做 C 烤面包片 \(n!!!\mod p\) 显然\(n ...
【Comet OJ - 2019国庆欢乐赛 F】高速公路
题意一个长度为n的序列h[i]表示第i个位置的数不能超过h[i].每个数和相邻的数的差只能为-10,0或+10. 现在可以允许一个位置忽略限制,求数列中所有数的和最大为多少. 思路算出没有忽略限制 ...
Comet OJ - 2019国庆欢乐赛 G 后缀数组
题目链接: https://www.cometoj.com/contest/68/problem/G?problem_id=3940 出题人给的题解: 我们知道,一个子串是字符串的后缀的前缀. 这就 ...

Comet OJ - 2019六一欢乐赛D.武士少年的挑战！

Comet OJ - 2019六一欢乐赛D.武士少年的挑战！相关推荐

最新文章

热门文章