1 条题解
-
0
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
- 上传者