【NOIP2003】侦探原理 大模拟 附数据 附题解 附注意

题解：处理证词（我是处理得每个人指证谁，保谁，说今天周几），枚举检查（我是先外层枚举周几，然后枚举每个人说了什么检查）。

注意：

检查：

1.记录已确定说谎人数，不说谎人数。

2. 怎么方便怎么来，不要想着会超时。永远0ms！

3. 函数返回值的时机。

处理数据！！：

1. 全说谎，全不说谎

2. 名字叫“GUILTY”、“I”、星期几、特别长

3. 证词一旦不与表中相同，就作废！（正确的证词后面加一点点点废话，你懂的）

4. 测点怎么没有人叫TODAY？…………

5 .数据一定要读完。

其他：

什么输出时多一个少一个空格神马的一定要注意。

附代码，代码后面附NOIP数据，

#include <cstdio>#include <cstring>#include <algorithm>#define N 30#define M 300using namespace std;char names[N][M];char t[N][M];int n,m,m2,p;int hate[N][N],love[N][N],day[N][N];int numa[N],numb[N],numc[N];void deal(){int i,j,k;int a,b;scanf("%d%d%d",&n,&m,&p);m2=n-m;for(i=1;i<=n;i++)scanf("%s",names[i]+1);for(i=1;i<=p;i++){scanf("%s",t[1]+1);for(k=1;k<=n;k++)/*判断指证者（a）*/{for(j=1;t[1][j]!=':';j++)if(t[1][j]!=names[k][j])break;if(t[1][j]==':'){a=k;break;}}scanf("%s",t[2]+1);if(strcmp(t[2]+1,"Today")==0)/*证词说的是日期*/{scanf("%s",t[3]);scanf("%s",t[3]);if(strcmp(t[3],"Monday.")==0)day[a][++numc[a]]=1;if(strcmp(t[3],"Tuesday.")==0)day[a][++numc[a]]=2;if(strcmp(t[3],"Wednesday.")==0)day[a][++numc[a]]=3;if(strcmp(t[3],"Thursday.")==0)day[a][++numc[a]]=4;if(strcmp(t[3],"Friday.")==0)day[a][++numc[a]]=5;if(strcmp(t[3],"Saturday.")==0)day[a][++numc[a]]=6;if(strcmp(t[3],"Sunday.")==0)day[a][++numc[a]]=7;}else{if(strcmp(t[2]+1,"I")==0)b=a;else for(b=0,k=1;k<=n;k++){for(j=1;t[2][j]!='\0';j++)if(t[2][j]!=names[k][j])break;if(t[2][j]=='\0'){b=k;break;}}if(!b)/*证词作废*/{gets(t[3]);continue;}else /*已经判断出被指证者*/{scanf("%s",t[3]);if(strcmp(t[3],"is")==0&&t[2][1]=='I')b=9;scanf("%s",t[3]);if(strcmp(t[3],"not")==0){love[a][++numb[a]]=b;gets(t[4]);if(strcmp(t[4]+1,"guilty."))numb[a]--;}else{ hate[a][++numa[a]]=b; if(strcmp(t[3],"guilty."))numa[a]--;}}}}}bool handle(int x){int A,B;/*已确定说真话假话的人数*/int i,j,dy,bel,brek;for(dy=1;dy<=7;dy++){A=B=brek=0;for(i=1;i<=n;i++){bel=0;for(j=1;j<=numc[i];j++){if(day[i][j]==dy){if(bel==-1){brek=1;break;}bel=1;}else{if(bel==1){brek=1;break;}bel=-1;}}if(brek)break;for(j=1;j<=numa[i];j++){if(hate[i][j]==x){if(bel==-1){brek=1;break;}bel=1;}else{if(bel==1){brek=1;break;}bel=-1;}}if(brek)break;for(j=1;j<=numb[i];j++){if(love[i][j]==x){if(bel==1){brek=1;break;}bel=-1;}else{if(bel==-1){brek=1;break;}bel=1;}}if(bel==1)A++;if(bel==-1)B++;if(B>m||A>m2)brek=1;if(brek)break;}if(!brek)return 1;}return 0;}int main(){//freopen("logic.in","r",stdin);//freopen("logic.ou","w",stdout);int i,flag=0;deal();/*处理证词*/for(i=1;i<=n;i++)/*质疑罪犯*/{if(handle(i)){if(flag){printf("Cannot Determine\n");return 0;}flag=i;}}if(!flag){printf("Impossible\n");return 0;}else{printf("%s",names[flag]+1);return 0;}return 0;}

数据零：

2 2 4
HELLO
GUILTY
HELLO: What is your name?
GUILTY: I am GUILTY.
GUILTY: Are you guilty?
HELLO: I am not guilty.

数据一：

1 0 2
A
A: I am guilty.
A: 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.

数据三：

7 3 10
MONDAY
TUESDAY
WEDNESDAY
THURSDAY
FRIDAY
SATURDAY
SUNDAY
MONDAY: Today is Monday.
TUESDAY: Today is Tuesday.
WEDNESDAY: Today is Wednesday.
THURSDAY: Today is Thursday.
FRIDAY: MONDAY is not guilty.
FRIDAY: TUESDAY is not guilty.
FRIDAY: WEDNESDAY is not guilty.
FRIDAY: THURSDAY is not guilty.
SATURDAY: SUNDAY is not guilty.
SUNDAY: SATURDAY is not guilty.

数据四：

4 1 5
KYO
IORI
CHIZURU
OROCHI
KYO: I am guilty.
IORI: I am not guilty.
CHIZURU: OROCHI is guilty.
OROCHI: Today is Monday.
OROCHI: I am guilty.

数据五：

10 7 20
A
AA
AAA
AAAA
AAAAA
AAAAAA
AAAAAAA
AAAAAAAA
AAAAAAAAA
AAAAAAAAAA
A: Today is Monday.
AA: Today is Monday.
AAA: Today is Monday.
AAAA: Today is Monday.
AAAAA: Today is Monday.
AAAAAA: Today is Monday.
AAAAAAA: Today is Monday.
AAAAAAAA: Today is Sunday.
AAAAAAAAA: Today is Sunday.
AAAAAAAAAA: Today is Sunday.
AAAAAAAAAA: AAA is not guilty.
AAAAAAAAA: A is not guilty.
AAAAAAAA: AAAAA is not guilty.
AAAAAAA: AAAAAA is guilty.
AAAAAA: AAAAAAAAAA is guilty.
AAAAA: AAAAAAAA is guilty.
AAAA: AAAAAAA is guilty.
AAA: AA is guilty.
AA: AAAAAAAAA is guilty.
A: AAAAA is guilty.

数据六：

1 1 2
ALAN
ALAN: I am not guity.
ALAN: I am not not guity.

数据七：

3 3 3
SAM
SANDY
SUE
SAM: I am not guity. Am I???
SUE: SANDY is guity.
SANDY: SUE is guity.

数据八：

10 10 10
A
B
C
D
E
F
G
H
I
J
A: B is guilty.
B: C is guilty.
C: D is guilty.
D: E is guilty.
E: F is guilty.
F: G is guilty.
G: H is guilty.
H: I love you!
I: I am not guilty.
J: I is not guilty.

数据九：

1 0 3
CENGJINGYOUYIDUANZHENZHIDEGANQINGFANGZAIWOMIANQIANWOMEIYOUZHENXIDENGDAOSHIQULEYIHOUCAIZHUIHUIMOJIRENSHIJIANZUITONGKUDESHIMOGUOYUCIRUGUOSHANGTIANNENGGEIWOYIGEZAILAIYICIDEJIHUIWOHUIDUINAGENVHAIZISHUOSANGEZI
CENGJINGYOUYIDUANZHENZHIDEGANQINGFANGZAIWOMIANQIANWOMEIYOUZHENXIDENGDAOSHIQULEYIHOUCAIZHUIHUIMOJIRENSHIJIANZUITONGKUDESHIMOGUOYUCIRUGUOSHANGTIANNENGGEIWOYIGEZAILAIYICIDEJIHUIWOHUIDUINAGENVHAIZISHUOSANGEZI: I love you!
CENGJINGYOUYIDUANZHENZHIDEGANQINGFANGZAIWOMIANQIANWOMEIYOUZHENXIDENGDAOSHIQULEYIHOUCAIZHUIHUIMOJIRENSHIJIANZUITONGKUDESHIMOGUOYUCIRUGUOSHANGTIANNENGGEIWOYIGEZAILAIYICIDEJIHUIWOHUIDUINAGENVHAIZISHUOSANGEZI: If there must be a deadline,
CENGJINGYOUYIDUANZHENZHIDEGANQINGFANGZAIWOMIANQIANWOMEIYOUZHENXIDENGDAOSHIQULEYIHOUCAIZHUIHUIMOJIRENSHIJIANZUITONGKUDESHIMOGUOYUCIRUGUOSHANGTIANNENGGEIWOYIGEZAILAIYICIDEJIHUIWOHUIDUINAGENVHAIZISHUOSANGEZI: I hope it is 10000 years!!!