[Noip2003] 侦探推理

题目描述

明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：

证词中出现的其他话，都不列入逻辑推理的内容。

明明所知道的是，他的同学中有NNN个人始终说假话，其余的人始终说真。

现在，明明需要你帮助他从他同学的话中推断出谁是真正的凶手，请记住，凶手只有一个！

输入输出格式

输入格式：

输入由若干行组成，第一行有三个整数，M(1≤M≤20)M(1≤M≤20)M(1≤M≤20)、N(1≤N≤M)N(1≤N≤M)N(1≤N≤M)和P(1≤P≤100)P(1≤P≤100)P(1≤P≤100)；MMM是参加游戏的明明的同学数，NNN是其中始终说谎的人数，PPP是证言的总数。

接下来MMM行，每行是明明的一个同学的名字（英文字母组成，没有空格，全部大写）。

往后有PPP行，每行开始是某个同学的名宇，紧跟着一个冒号和一个空格，后面是一句证词，符合前表中所列格式。证词每行不会超过250250250个字符。

输入中不会出现连续的两个空格，而且每行开头和结尾也没有空格。

输出格式：

如果你的程序能确定谁是罪犯，则输出他的名字；如果程序判断出不止一个人可能是罪犯，则输出 "Cannot Determine"；如果程序判断出没有人可能成为罪犯，则输出 "Impossible"。

输入输出样例

输入样例#1： 复制

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??

输出样例#1： 复制

MIKE


这题真恶心，真恶心。Linux下换行符是'\r'，被坑了好久。getline加上这个就A了。主要还是暴力。枚举哪个人是罪犯，枚举今天是星期几，然后每一句话的真假都很好判断。然后判断是否一个人的话有真有假...如果有这样的话直接退出找别的。大力的判断写到一半确实有点晕...最后再强调一下，Linux下的换行符号是'\r'！！！！！！别问我为什么这么强调，你尝试一下本地AC提交全WA的感受就行了233.

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
#define reg registerint n, m, q;string name[25];
string Theday[10] = {"Today is Monday.","Today is Tuesday.","Today is Wednesday.","Today is Thursday.","Today is Friday.","Today is Saturday.","Today is Sunday.",
};string Dia[105];
bool useless[105];
int typ[105];
int opt[25];//-1 means true, 1 means false
int ans, nofa;
int who[105];
bool flas;int main()
{scanf("%d%d%d", &n, &m ,&q);for (reg int i = 1 ; i <= n ; i ++) cin >> name[i];getchar();for (reg int i = 1 ; i <= q ; i ++) {string in;cin >> in;in.erase(in.end() - 1);for (reg int j = 1 ; j <= n ; j ++) if (in == name[j]) who[i] = j;getline(cin, Dia[i], '\r');Dia[i].erase(Dia[i].begin());}for (reg int i = 1 ; i <= q ; i ++){for (reg int j = 0 ; j < 7 ; j ++) if (Dia[i] == Theday[j]) {typ[i] = 1;goto End;}if (Dia[i] == "I am guilty." or Dia[i] == "I am not guilty.") {typ[i] = 2;goto End;}for (reg int k = 1 ; k <= n ; k ++)if (Dia[i] == name[k] + " is guilty." or Dia[i] == name[k] + " is not guilty.") {typ[i] = 3;goto End;}        useless[i] = 1;End:;}for (reg int p = 1 ; p <= n ; p ++) {for (reg int tod = 0 ; tod < 7 ; tod ++){int jia = 0, bz = 0;memset(opt, 0, sizeof opt);for (reg int i = 1 ; i <= q ; i ++){if (useless[i]) continue;if (typ[i] == 1) {for (reg int j = 0 ; j < 7 ; j ++)if (Dia[i] == Theday[j]) {if (j == tod) if (opt[who[i]] == 1) goto Break;else opt[who[i]] = -1;if (j != tod) if (opt[who[i]] == -1) goto Break;else opt[who[i]] = 1;}}if (typ[i] == 2) {if (Dia[i] == "I am guilty.") {if (who[i] == p) if (opt[who[i]] == 1) goto Break;else opt[who[i]] = -1;if (who[i] != p) if (opt[who[i]] == -1) goto Break;else opt[who[i]] = 1;}if (Dia[i] == "I am not guilty.") {if (who[i] != p) if (opt[who[i]] == 1) goto Break;else opt[who[i]] = -1;if (who[i] == p) if (opt[who[i]] == -1) goto Break;else opt[who[i]] = 1;}}if (typ[i] == 3) {for (reg int j = 1 ; j <= n ; j ++) {if (Dia[i] == name[j] + " is guilty.") {if (j == p) if (opt[who[i]] == 1) goto Break;else opt[who[i]] = -1;if (j != p) if (opt[who[i]] == -1) goto Break;else opt[who[i]] = 1;                            }if (Dia[i] == name[j] + " is not guilty.") {if (j != p) if (opt[who[i]] == 1) goto Break;else opt[who[i]] = -1;if (j == p) if (opt[who[i]] == -1) goto Break;else opt[who[i]] = 1;                        }}}}for (reg int i = 1 ; i <= n ; i ++) {if (opt[i] == 1) jia++;if (opt[i] == 0) bz++;}if (jia <= m and bz + jia >= m) {if (ans and ans != p) return puts("Cannot Determine"), 0;ans = p;}Break:;}}if (!ans) return puts("Impossible"), 0;cout << name[ans] << endl;return 0;
}

转载于:https://www.cnblogs.com/BriMon/p/9580667.html