C++题目 侦探推理(落谷题库P1039)

biubiu~ 没错 我又回来啦~
这是今天的第二篇文章~ 希望对大家有帮助~
废话不多说 题目走起~

题目描述:
明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说:C++题目 侦探推理(落谷题库P1039)_第1张图片
证词中出现的其他话,都不列入逻辑推理的内容。

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

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

输入格式
输入由若干行组成,第一行有三个整数,M(1≤M≤20)M(1≤M≤20)、N(1≤N≤M)N(1≤N≤M)和P(1≤P≤100)P(1≤P≤100);MM是参加游戏的明明的同学数,NN是其中始终说谎的人数,PP是证言的总数。

接下来MM行,每行是明明的一个同学的名字(英文字母组成,没有空格,全部大写)。

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

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

输出格式
如果你的程序能确定谁是罪犯,则输出他的名字;如果程序判断出不止一个人可能是罪犯,则输出 “Cannot Determine”;如果程序判断出没有人可能成为罪犯,则输出 “Impossible”。

输入输出样例

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

输出
MIKE

代码(C++)


#include 
#include 
#include 
#include 
#include 
#define _ 0
using namespace std;
string nam,guilty,zc[105],week[8],sb[105];
int n,m,p,said[105],xs,ren[105],ship[105];
bool error;
map<int,string>name;
void biao()
{
	week[1]="Today is Monday.";
	week[2]="Today is Tuesday.";
	week[3]="Today is Wednesday.";
	week[4]="Today is Thursday.";
	week[5]="Today is Friday.";
	week[6]="Today is Saturday.";
	week[7]="Today is Sunday.";
}
void set(int who,int yx)
{
    if(ship[who]&&ship[who]!=yx) error=1;
    else ship[who]=yx;
}
int main()
{
	int i,j,k,day,zh,jh,dd,ans=0;
	bool flag;
	cin>>n>>m>>p;
	biao();
	for (i=1; i<=n; i++)
	{
		cin>>nam;
		name[i]=nam;
	}
    char ch=getchar();
    while(ch==10)ch=getchar();getchar();
	for (i=1; i<=p; i++)
	{
		string ppp;
		getline(cin,zc[i]);
        zc[i].erase(zc[i].end()-1);
		for (k=0; k<zc[i].length(); k++)
			if (zc[i][k]!=':') ppp+=zc[i][k];
			else break;
		for (j=1; j<=n; j++)
			if (ppp==name[j])
			{
				ren[i]=j;
				break;
			}
		for (k=ppp.length()+2; k<zc[i].length(); k++)
			sb[i]+=zc[i][k];
		if (sb[i]=="I am guilty.") said[i]=1;
		else
			for (j=1; j<=7; j++)
				if (sb[i]==week[j])
				{
					said[i]=2;
					break;
				}
		if (sb[i]=="I am not guilty.") said[i]=3;
		else
			for(j=1; j<=n; j++)
				if (sb[i]==name[j]+" is guilty.")
				{
					said[i]=4;
					break;
				}
				else if (sb[i]==name[j]+" is not guilty.")
				{
					said[i]=5;
					break;
				}
	}
	for (day=1; day<=7; day++)
	{
		for (i=1; i<=n; i++)
		{
			error=false; jh=0; dd=0;
			memset(ship,0,sizeof(ship));
			for (j=1; j<=p&&!error; j++)
			{
				if (said[j]==1)
				{
					if (i==ren[j]) set(ren[j],1);
					else set(ren[j],-1);
				}
                if (said[j]==2)
				{
					if (sb[j]==week[day]) set(ren[j],1);
					else set(ren[j],-1);
				}
	            if (said[j]==3)
				{
					if (i!=ren[j]) set(ren[j],1);
					else set(ren[j],-1);
				}
	            if (said[j]==4)
	            {
					for (k=1; k<=n; k++)
						if(sb[j]==name[k]+" is guilty.")
						{
							if (k==i) set(ren[j],1);
							else set(ren[j],-1);
						}
				}
				if (said[j]==5)
				{
					for (k=1; k<=n; k++)
		                if(sb[j]==name[k]+" is not guilty.")
						{
							if (k!=i) set(ren[j],1);
							else set(ren[j],-1);
						}
				}
	        }
			for (k=1; k<=n; k++)
				if (ship[k]==-1) jh++;
				else if (ship[k]==0) dd++;
			if (!error&&jh<=m&&m<=jh+dd)
			{
				if(xs&&xs!=i)
				{
					cout<<"Cannot Determine"<<endl;
					return 0;
				}
				else xs=i;
			}
		}
	}
	if (!xs) printf ("Impossible\n");
	else cout<<name[xs]<<endl;
	return 0;
}

看都看到这了,大佬们点个关注再走呗,QAQ

再次我声明一下,以后每周我会出3篇粉丝福利篇哦~(ps:关注我的都是大佬)

你可能感兴趣的:(c++落谷题库代码,c++)