侦探推理

题目链接

这是一道恶心至极的模拟题

我们可以枚举罪犯是谁,今天是星期几,从而判断每个人说的话是真是假

若每个人说的话的真假一致,且说谎话的人数<=k且说真话的人数<=m-k,就是一个符合的方案

而此题的精髓在于字符串的处理!

要知道每句话的末尾会有一个空格(为此爆到30分)

以及以下坑点:https://www.luogu.org/discuss/show/27320

CENGJINGYOUYIDUANZHENZHIDEGANQINGFANGZAIWOMIANQIANWOMEIYOUZHENXIDENGDAOSHIQULEYIHOUCAIZHUIHUIMOJIRENSHIJIANZUITONGKUDESHIMOGUOYUCIRUGUOSHANGTIANNENGGEIWOYIGEZAILAIYICIDEJIHUIWOHUIDUINAGENVHAIZISHUOSANGEZI:NIMABI !!!

具体看代码吧

#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
#define N 25
int n,m,p,cnt,ans;
map<string,int> M;
struct ZC{
int pos,type,to;
//type 0:罪犯 1:不是罪犯 2:to是罪犯 3:to不是罪犯 4:today是to
} a[N];
string s[N],s1,s2,s3,s4,d1,d2,d3,d4,d5,d6,d7;
int h[N];
int main()
{
s1=" I am guilty.";
s2=" I am not guilty.";
s3=" is guilty.";
s4=" is not guilty.";
d1=" Today is Monday.";
d2=" Today is Tuesday.";
d3=" Today is Wednesday.";
d4=" Today is Thursday.";
d5=" Today is Friday.";
d5=" Today is Saturday.";
d7=" Today is Sunday.";
string x;
scanf("%d%d%d",&m,&n,&p);
getline(cin,x);
for(int i=;i<=m;i++){
cin>>s[i];
M[s[i]]=i;
}
while(p--){
cin>>x;
x.erase(x.end()-);
if(!M[x]){
getline(cin,x);
continue;
}
a[++cnt].pos=M[x];
getline(cin,x);
int it=x.find('.',);
x.erase(it+,x.length()-);
if(x==s1) a[cnt].type=;
else if(x==s2){ a[cnt].type=; }
else if(x==d1){ a[cnt].type=; a[cnt].to=; }
else if(x==d2){ a[cnt].type=; a[cnt].to=; }
else if(x==d3){ a[cnt].type=; a[cnt].to=; }
else if(x==d4){ a[cnt].type=; a[cnt].to=; }
else if(x==d5){ a[cnt].type=; a[cnt].to=; }
else if(x==d6){ a[cnt].type=; a[cnt].to=; }
else if(x==d7){ a[cnt].type=; a[cnt].to=; }
else{
x.erase(,);
int it=x.find(' ',);
string y=x.substr(,it);
x.erase(,it);
if(!M[y]){
cnt--;
continue;
}
a[cnt].to=M[y];
if(x==s3) a[cnt].type=;
else if(x==s4) a[cnt].type=;
else cnt--;
}
}
for(int gu=;gu<=m;gu++){
bool Flag=;
for(int day=;day<=;day++){
memset(h,,sizeof(h));
bool flag=; int tot1=,tot2=;
for(int i=;i<=cnt;i++){
int k;
switch(a[i].type){
case :{
if(a[i].pos==gu) k=;
else k=;
break;
}
case :{
if(a[i].pos!=gu) k=;
else k=;
break;
}
case :{
if(a[i].to==gu) k=;
else k=;
break;
}
case :{
if(a[i].to!=gu) k=;
else k=;
break;
}
case :{
if(a[i].to==day) k=;
else k=;
break;
}
}
if(!h[a[i].pos])
h[a[i].pos]=k;
else if(h[a[i].pos]!=k) flag=;
if(!flag) break;
}
if(!flag) continue;
for(int i=;i<=m;i++)
if(h[i]==) tot1++;
else if(h[i]==) tot2++;
if(tot2<=n&&n<=m-tot1){
Flag=; break;
}
}
if(Flag){
if(ans){
puts("Cannot Determine");
return ;
}
else ans=gu;
}
}
if(ans) cout<<s[ans]<<endl;
else puts("Impossible");
return ;
}
/*
附几个样例
3 1 5
MIKE
CHARLES
KATE
MIKE: I am guilty.
MIKE: Today is Sunday.
CHARLES: MIKE is guilty.
KATE: I am guilty.
KATE: How are you?? 2 2 4
HELLO
GUILTY
HELLO: What is your name?
GUILTY: I am GUILTY.
GUILTY: Are you guilty?
HELLO: I am not guilty. 5 1 5
A
B
C
D
E
A: Today is Monday.
B: Today is Thursday.
C: Today is Monday.
B: D is not guilty.
E: I am not guilty. */

【洛谷P1039】侦探推理的更多相关文章

  1. 洛谷P1039 侦探推理(模拟)

    侦探推理 题目描述 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情 ...

  2. 洛谷 P1039侦探推理

    /* 枚举罪犯和星期几,那么所有人说的话是真是假一目了然. 首先一个人不能既说真话又说假话. 即: I am guilty. I am not guilty. 因为非真即假,所以直接判断impossi ...

  3. [NOIP2003] 提高组 洛谷P1039 侦探推理

    题目描述 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明 ...

  4. 洛谷 P1039 侦探推理

    题目:https://www.luogu.org/problemnew/show/P1039 分析: 这道题是一道有技术含量的模拟,我们主要是不要让计算机向人一样思考,只需要让他穷举变化的星期几和当罪 ...

  5. 洛谷P1039侦探推理题解

    #include<cstdio> #include<cstring> #include<string> #include<iostream> using ...

  6. Luogu P1039 侦探推理(模拟+枚举)

    P1039 侦探推理 题意 题目描述 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯 ...

  7. P1039 侦探推理(洛谷)

    昨天做了一个非常神奇的题,告诉我们做题之前一定要好好检测评测姬! 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先 ...

  8. P1039 侦探推理

    题目描述 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明 ...

  9. LUOGU P1039 侦探推理 (字符串+模拟)

    传送门 解题思路 一道%你神题,\(string\)好强大啊..首先枚举一个周几,再枚举一个罪犯是谁,然后判断的时候就是枚举所有人说的话.定义\(fAKe[i]\)表示第\(i\)个人说的是真话还是假 ...

随机推荐

  1. 计算机网络相关知识(http状态码 && 首部字段)

    计算机网络相关知识 计算机网络的知识还是非常重要的, 这里做一个简单的总结. 推荐阅读文章:http://www.cnblogs.com/TankXiao/archive/2012/02/13/234 ...

  2. MYSQ系列-MYSQL基础增强(Mysql基本语句)

    MYSQL基础增强 库操作 创建一个使用UTF-8字符集的数据库: create database mydb character set UTF8; 创建一个带校对集的数据库 create datab ...

  3. log4j的AppenderLayout格式符

    %p:输出日志信息的优先级,即DEBUG,INFO,WARN,ERROR,FATAL. %d:输出日志时间点的日期或时间,默认格式为ISO8601,也可以在其后指定格式,如:%d{yyyy/MM/dd ...

  4. 省市区json数据

    window.LocalList = [ { region:{ name:'北京市', code:'11', state:[ { name:'北京', code:'01', city:[ {name: ...

  5. 网络连接和初始HTTP请求

    浏览器检索网页,先从URL开始,使用DNS确定IP地址,再用基于TCP和HTTP协议连接到服务器,请求相关的内容,得到相应,浏览器解析并呈现到屏幕上.服务器响应后,浏览器响应不会同时全部到达,会陆续到 ...

  6. 网站部署中遇到的问题-网页中js,css和图片资源无法加载

    问题描述: 打开的网页跑版,图片无法加载,用控制台调试发现css和js都没有加载. 原因: 没有启用IIS"静态内容". 解决方法: 设置"打开或关闭windows功能& ...

  7. JAVA常见中文问题的解决方法(转)

    JAVA常见中文问题的解决方法 http://www.java-cn.com/club/article-5876-1.html 以下解决方案是笔者在日常生活中遇到的,希望能对你解决JAVA中文问题有所 ...

  8. linux shell之for循环

    两种方式 第一种 for((i=1;i<10;i++)) do echo $i done 第二种 for i in {1..10} do echo $i done

  9. 01.IDEA常用快捷键

    [1.查找] 当前窗口基本查找 ----------- Ctrl + F 返回上次浏览的位置 ----------- Ctrl + Alt + Left 查找类 ----------- Ctrl + ...

  10. android自定义控件——以滑动开关为例

    0.引言 (1)Android从4.0开始提供了switch的滑动开关效果组件,但是之前版本却没有 (2)很多时候我们写程序,都希望把有用的通用的通用的东西封装起来,以便以后重用. 本文根据组件开发思 ...