PAT Top 1022 Werewolf （35）

最新推荐文章于 2022-04-17 15:00:26 发布

gq97

最新推荐文章于 2022-04-17 15:00:26 发布

阅读量1.3k

点赞数

分类专栏： PAT 文章标签： PAT dfs 狼人杀

本文链接：https://blog.youkuaiyun.com/gq__97/article/details/87563894

版权

这篇博客介绍了PAT甲级编程竞赛中的一道题目1022，涉及到狼人杀的游戏逻辑。博主分享了题目的输入输出规格，并提供了样例输入和输出。解题思路部分提到了从复杂问题简化的方法，最后给出了获得AC（Accepted）的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

PAT Top 1022 Werewolf （35）

题目描述

在这里插入图片描述

Input Specification:

在这里插入图片描述

Output Specification:

在这里插入图片描述

Sample Input:

在这里插入图片描述

Sample Output:

在这里插入图片描述

解题思路

从甲级过来的。。没想到有一天我也能更新一篇top题解。。

Code

AC代码

#include<bits/stdc++.h>
using namespace std;
int N, M, L;
int id[110], vis[110];
vector<int> v;
void dfs(vector<int> res) {
   
	if(res.size() == M)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

gq97

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

PAT TOP 1022. Werewolf (35)

kircher的博客

04-02

4442

问题描述：1022. Werewolf (35)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueWerewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Sup...

pat顶级1022 Werewolf （35 point(s)）

日沉云起的博客

02-16

2646

欢迎访问我的pat顶级题解目录哦 https://blog.youkuaiyun.com/richenyunqi/article/details/86751676 题目描述算法设计这道题是pat甲级1148 Werewolf - Simple Version、pat乙级1089 狼人杀-简单版的升级版，依然采取暴力枚举的方法。将每个人所说的话保存在一维数组a的a[1]-a[n]中。利用深度优先搜索从n向...

参与评论您还未登录，请先登录后发表或查看评论

PAT 1022. Werewolf (35)

Bendaai的博客

04-16

1853

暴力……我还想再优化点，试着提交一下居然过了#include<iostream> #include<vector> #include<cmath> using namespace std; #pragma warning(disable:4996) int N, M, L, A[105], lie, lie_wolf, lie2, is_wolf[105]; vector<int> ans, rel

PAT顶级1022 Werewolf（甲级1148升级版）

weixin_44742521的博客

09-06

1684

PAT顶级1022 Werewolf（甲级1148升级版）题目： Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: “Player #2...

PAT 顶级（Python） #1022 Werewolf (35 分)

敲代码的小风

06-26

446

#1022 Werewolf (35 分) 代码展示: N, M, L = list(map(eval,input().split())) statements = [None] for i in range(N): statements.append(input()) no_solution = True # print('N =', N,'\tM =', M, '\tL =',L) # print('statements = ', statements) def check(wolve

pat-top 1002. Business (35)

guojiaqi007的专栏

02-21

680

https://www.patest.cn/contests/pat-t-practise/1002 有条件的动态规划：先要排序，保证deadline靠前的task先考略，否则可能会被排在前面的deadline晚但是profit大的task 淹没而不能被考虑。 #include #include #include using namespace std; typede

T1022 Werewolf (35 point(s))

Breezewords的博客

04-17

305

PAT顶级解题笔记(附思路和代码)

18年秋季第一题 PAT甲级 1148 Werewolf - Simple Version (20分) 剪不断理还乱的逻辑

qiiingc的解题记录

02-10

909

题目 Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: "Player #2 is a werewolf."; player #2 ...

PAT TOP 1013. Image Segmentation (35)

kircher的博客

03-16

2087

问题描述：1013. Image Segmentation (35)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者ZHU, JiankeImage segmentation is usually formulated as a graph partition problem, where each segment corresponds to a ...

pat-top 1012. Greedy Snake (35)

guojiaqi007的专栏

03-03

553

https://www.patest.cn/contests/pat-t-practise/1012 参考了http://blog.youkuaiyun.com/jtjy568805874/article/details/52517821 #include #include #include #include using namespace std; const int ma

PAT TOP 1025 Keep at Most 100 Characters （35）

kircher的博客

01-02

804

问题描述： 1025 Keep at Most 100 Characters （35 分） Given a string which contains only lower case letters, how many different non-empty strings you can get if you can keep AT MOST 100 characters in the or...

PAT顶级(Top Level)练习题 LUCKY STRING

hestyle的博客

03-10

1714

题目描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters , output all its lucky non-empty substrings ...

PAT A1022

我好像在哪儿见过你

03-29

265

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336 这个题坑到爆啊！！！思路很简单，输出格式%07d，我真的是绞尽脑汁在逻辑上找问题了。因为没有超时，所以没有用映射。 #include <cstdio> #include <iostream> #inclu...

1148 Werewolf - Simple Version (20 分)——C/C++（枚举）

Layman的博客

03-13

243

简单版狼人杀，虽然我没有感觉出哪里简单，哈哈哈 ~ _ ~ 本题主要意思是在给定的n个玩家中，有两个狼人，需要找出这两个狼人，并输出序号。每个玩家说一条语句，在这n个玩家中有2个人说谎，即一个狼人与一个农民；在上面输入中用正整数表示农民，负整数表示狼人。如果有解，在一行中按递增顺序输出 2 个狼人的编号；如果解不唯一，则输出最小序列解；若无解则输出 No Solution。

PAT顶级(top level)题目解答

qq_38469553的博客

12-11

3805

此篇blog用于记录我的PAT（顶级）的题目的代码及思路，长期更新中。 1001 Battle Over Cities - Hard Version 题目理解：给出当前的城市数目N，和m个城市的连接，其中m个城市的连接的状态有的是1，代表正常，有的是0，代表连接损坏。当一个城市被占领时，与这个城市的连接全部切断，此时需要保证剩余的城市都存在至少一个和其他城市的连接为1。这时就需要修复（re...

1022 Werewolf (35 分)（C++）

qq_41562704的博客

11-11

2759

PAT顶级题解目录 Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: "Player #2 is a werewolf....

【PAT - 甲级】 1148 Werewolf – Simple Version

yingming006's Blog

08-01

228

原题链接 Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: “Player #2 is a werewolf.”; player #2 s...

PAT (Top Level) Practise 1002 Business (35)

Occult

02-28

1843

1002. Business (35) 时间限制 800 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue As the manager of your company, you have to carefu

PAT甲级 1148 Werewolf - Simple Version (20分) 狼人杀（简单版）暴力枚举

化身孤岛的鲸o的博客

03-07

419

PAT甲级 1148 Werewolf - Simple Version (20分) 狼人杀（简单版）暴力枚举题解：总共有两个狼人。题目说的很明显，说谎的肯定一个是狼人，一个是村民。所以我们只要暴力枚举那两个狼人即可，然后计算说谎的人数，当这个人数等于2且一个是狼人一个是村民时，就可以输出答案了。若没有答案，则输出“No Solution” 代码如下： #include<i...