1089 狼人杀-简单版 (20 分)

最新推荐文章于 2024-11-07 13:03:45 发布

原创最新推荐文章于 2024-11-07 13:03:45 发布 · 420 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT乙级真题题解同时被 2 个专栏收录

115 篇文章

订阅专栏

模拟

23 篇文章

订阅专栏

本文深入探讨了模拟算法在解决特定问题中的应用，通过分析代码结构，理解算法如何通过遍历和条件判断找出符合条件的解。文章详细解释了使用C++实现的模拟算法流程，包括输入处理、条件判断和输出结果等关键步骤。

模拟

#include<bits/stdc++.h>
using namespace std;
int arr[105];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&arr[i]);
	}
	int flag=0;
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			//i、j中只有一个人撒谎  且总共只有两个人撒谎 
			int x=0,y=0;
			if(arr[i]>0){   //狼i实话 
				if(arr[i]!=i&&arr[i]!=j) x=1;
			} 
			else if(arr[i]<0){ //狼i实话 
				if(-arr[i]==i||-arr[i]==j) x=1;
			}
			if(arr[j]>0){   //狼j实话 
				if(arr[j]!=i&&arr[j]!=j) y=1;
			} 
			else if(arr[j]<0){ //狼j实话 
				if(-arr[j]==i||-arr[j]==j) y=1;
			}
			int cnt=0; 
			if(x+y==1){   //两个狼人中只能有一个说实话 
				for(int k=1;k<=n;k++){
					if(k!=i&&k!=j){
						if(arr[k]>0) {//谎话 
							if(arr[k]==i||arr[k]==j) cnt++; 
						}else if(arr[k]<0){
							if(-arr[k]!=i&&-arr[k]!=j) cnt++;
						}
					}
				}
			}
			if(cnt==1){  //排除两个狼人外，还有一个人说谎 
				printf("%d %d\n",i,j);
				flag=1;
				return 0;
			}        
		}
	}
	if(flag==0) printf("No Solution\n");
	
	return 0;
}