A1148 Werewolf - Simple Version (20分)
一、技术总结
- 这一题考查的是逻辑题
- 主要题意是,给出一群人中,只有两个狼人,其余都是好人,且只有两个说谎的人,一个在两人中,一个在好人中,一个是狼人。要我们判断满足要求下,输出狼人;
- 使用数组v,存储每个人说说话情况;
- 解决方案是假设法,首先假设两个狼人的下标是i, j,然后i在1-n中找,那么剩下的一个狼人一定是在i+1-n中。初始化一个数组a全为1,默认为好人,然后将下标为狼人的值修改为-1;然后进行判断,说谎的,从1-n开始遍历,如果这个人说谎,也就是如下情况v[i] * a[abs(v[i])] < 0;
- 最后如果存在说谎的人有两个,并且一个在狼人中,一个在好人中,则输出结果;
二、参考代码
#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;
}
作者:睿晞
身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
曾有一个业界大牛说过这样一段话,送给大家:
“华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.