1 条题解

  • 0
    @ 2021-6-15 13:05:36

    C++ :

    #include<iostream>
    using namespace std;
    #define N 6
    int a[N];//存放ABCDEF是否是罪犯的状态,1是罪犯,0不是罪犯 
    int v[N];//判断出是罪犯的记录 
    void f(int idx)
    {
    	if(idx==N)
    	{
    		int sum=0,i;
    		for(i=0;i<N;i++)
    			sum+=a[i];
    		if(sum==1)//凶手只有一个
    		{
    			//ABCDEF6个变量存6个人的真假话状态,1为真话,0为假话 
    			int A=(a[0]==0);//A:我不是罪犯
    			int B=(a[0]+a[2]==1);//B:A、C中有一个是罪犯
    			int C=(A+B==0);//C:A和B说了假话
    			int F=(a[5]==1);//F:我是罪犯
    			int D=(C+F==0);//D:C和F说了假话
    			int E=(A+D==2&&B+C+F==0);//E:其他五个人中,只有A和D说了真话
    			if(A+B+C+D+E+F==3)//他们中只有一半说了真话
    			{
    				for(i=0;i<N;i++)
    				{
    					if(a[i])
    						v[i]=1; 
    				}
    			}
    			
    		}
    		return;
    	}
    	a[idx]=0;
    	f(idx+1);
    	a[idx]=1;
    	f(idx+1);
    }
    int main()
    {
    	f(0);
    	for(int i=0;i<N;i++)
    	{
    		if(v[i])
    			cout<<char(i+'A')<<endl;
    	}
    	return 0;
    }
    
    
    • 1

    信息

    ID
    843
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者