#include #include #include #include using namespace std; map name; string s,ss; string names[25]; string testimony[25][105]; int num[25]; int n,m,p; bool crap(string tmp) { if(tmp==" I am guilty.") return 0; if(tmp==" I am not guilty.") return 0; if(tmp==" Today is Monday.") return 0; if(tmp==" Today is Tuesday.") return 0; if(tmp==" Today is Wednesday.") return 0; if(tmp==" Today is Thursday.") return 0; if(tmp==" Today is Friday.") return 0; if(tmp==" Today is Saturday.") return 0; if(tmp==" Today is Sunday.") return 0; for(int i=1;i<=m;i++) if(tmp==" "+names[i]+" is guilty."||tmp==" "+names[i]+" is not guilty.") return 0; return 1; } bool judge(int guilty,int day) { int ans; for(int i=1;i<=m;i++) { ans=0; for(int j=1;j<=num[i];j++) { if(testimony[i][j]==" I am guilty."&&guilty!=i) {ans++;} if(testimony[i][j]==" I am not guilty."&&guilty==i) {ans++;} if(testimony[i][j]==" Today is Monday."&&day!=1) {ans++;} if(testimony[i][j]==" Today is Tuesday."&&day!=2) {ans++;} if(testimony[i][j]==" Today is Wednesday."&&day!=3) {ans++;} if(testimony[i][j]==" Today is Thursday."&&day!=4) {ans++;} if(testimony[i][j]==" Today is Friday."&&day!=5) {ans++;} if(testimony[i][j]==" Today is Saturday."&&day!=6) {ans++;} if(testimony[i][j]==" Today is Sunday."&&day!=7) {ans++;} for(int k=1;k<=m;k++) { if(testimony[i][j]==" "+names[k]+" is guilty."&&guilty!=k) {ans++;} if(testimony[i][j]==" "+names[k]+" is not guilty."&&guilty==k) {ans++;} } } if(ans!=num[i]&&ans!=0) return 0; } return 1; } int check(int guilty,int day) { int ans=0; bool twice; for(int i=1;i<=m;i++) for(int j=1;j<=num[i];j++) { twice=0; if(testimony[i][j]==" I am guilty."&&guilty!=i) {ans++;break;} if(testimony[i][j]==" I am not guilty."&&guilty==i) {ans++;break;} if(testimony[i][j]==" Today is Monday."&&day!=1) {ans++;break;} if(testimony[i][j]==" Today is Tuesday."&&day!=2) {ans++;break;} if(testimony[i][j]==" Today is Wednesday."&&day!=3) {ans++;break;} if(testimony[i][j]==" Today is Thursday."&&day!=4) {ans++;break;} if(testimony[i][j]==" Today is Friday."&&day!=5) {ans++;break;} if(testimony[i][j]==" Today is Saturday."&&day!=6) {ans++;break;} if(testimony[i][j]==" Today is Sunday."&&day!=7) {ans++;break;} for(int k=1;k<=m;k++) { if(testimony[i][j]==" "+names[k]+" is guilty."&&guilty!=k) {ans++;twice=1;break;} if(testimony[i][j]==" "+names[k]+" is not guilty."&&guilty==k) {ans++;twice=1;break;} } if(twice==1) break; } if(ans!=n) for(int i=1;i<=m;i++) { if(num[i]==0) ans++; if(ans==n) break; } return ans; } int read() { char c=getchar(); int ans=0; while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9') { ans=ans*10+c-48; c=getchar(); } return ans; } string gl() { string sss,c; do { cin>>c; sss=sss+" "+c; } while(c[c.size()-1]!='.'&&c[c.size()-1]!='?'&&c[c.size()-1]!='!'&&c[c.size()-1]!=','); return sss; } int main() { m=read();n=read();p=read(); for(int i=1;i<=m;i++) { cin>>s; name[s]=i; names[i]=s; } for(int i=1;i<=p;i++) { cin>>s; s=s.substr(0,s.size()-1); ss=gl(); if(crap(ss)) continue; num[name[s]]++; testimony[name[s]][num[name[s]]]=ss; } int flag=0; for(int i=1;i<=m;i++) for(int j=1;j<=7;j++) if(check(i,j)==n&&judge(i,j)) { if(flag!=0) { cout<<"Cannot Determine"<

题库

题库

10360.[NOIP2003 提高组] 侦探推理

题解大全 共 0 篇

测试用例

题解大全共 0 篇