第十七周上机实践项目——谁是小偷

最新推荐文章于 2023-11-01 18:48:23 发布

super_zlliu

最新推荐文章于 2023-11-01 18:48:23 发布

阅读量832

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/zhonglinliu/article/details/17589705

c/c++ 专栏收录该内容

158 篇文章

订阅专栏

本文通过使用C++编程解决了一个逻辑谜题，通过穷举的方法找出唯一符合条件的组合，即四个人中只有一个真正的小偷，同时满足特定的陈述条件。

/* 
* Copyright (c) 2013, 烟台大学计算机学院 
* All rights reserved. 
* 作    者：  刘中林 
* 完成日期：2013 年  12月 26 日 
* 版 本 号：v1.0 
* 问题描述： 
* 输出： 
*/ 
#include<iostream>  
using namespace std;  
int main()
{
	int a,b,c,d;
	for(a=1;a>=0;a--) //穷举
		for(b=1;b>=0;b--) //1:是小偷 0:不是
			for(c=1;c>=0;c--)
				for(d=1;d>=0;d--)
					if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1) //4人的说法中有3个真的，且只有一个小偷 
					{
						cout<<"A "<<(a?"":"不")<<"是。"<<endl;
						cout<<"B "<<(b?"":"不")<<"是。"<<endl;
						cout<<"C "<<(c?"":"不")<<"是。"<<endl;
						cout<<"D "<<(d?"":"不")<<"是。"<<endl;
					}
	return 0;
}

*样例输出：