A1148 Werewolf - Simple Version (20分)

一、技术总结

  1. 这一题考查的是逻辑题
  2. 主要题意是,给出一群人中,只有两个狼人,其余都是好人,且只有两个说谎的人,一个在两人中,一个在好人中,一个是狼人。要我们判断满足要求下,输出狼人;
  3. 使用数组v,存储每个人说说话情况;
  4. 解决方案是假设法,首先假设两个狼人的下标是i, j,然后i在1-n中找,那么剩下的一个狼人一定是在i+1-n中。初始化一个数组a全为1,默认为好人,然后将下标为狼人的值修改为-1;然后进行判断,说谎的,从1-n开始遍历,如果这个人说谎,也就是如下情况v[i] * a[abs(v[i])] < 0;
  5. 最后如果存在说谎的人有两个,并且一个在狼人中,一个在好人中,则输出结果;

二、参考代码

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main(){
	int n;
	cin >> n;
	vector<int> v(n+1);
	for(int i = 1; i <= n; i++){
		cin >> v[i];
	}
	for(int i = 1; i <= n; i++){
		for(int j = i + 1; j <= n; j++){
			vector<int> lie, a(n+1, 1);
			a[i] = a[j] = -1;
			for(int k = 1; k <= n; k++){
				if(v[k] * a[abs(v[k])] < 0) lie.push_back(k);
			}
			if(lie.size() == 2 && a[lie[0]] + a[lie[1]] == 0){
				cout << i << " " << j;
				return 0;
			}
		}
	}
	cout << "No Solution";
	return 0;
} 
posted @ 2020-06-21 20:46  睿晞  阅读(120)  评论(0编辑  收藏  举报