博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯 黑白无常 (简单暴力枚举)
阅读量:4139 次
发布时间:2019-05-25

本文共 992 字,大约阅读时间需要 3 分钟。

  算法训练 黑白无常  
时间限制:1.0s   内存限制:256.0MB
    
问题描述
  某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话,现在要求你判断哪些人头上贴着的是白色的纸条,如果无解输出“NoSolution.”;如果有多组解,则把每个答案中贴白条的人的编号按照大小排列后组成一个数(比如第一个人和第三个人头上贴着的是白纸条,那么这个数就是13;如果第6、7、8个人都贴的是白纸条,那么这个数就是678)输出最小的那个数(如果全部都是黑纸条也满足情况的话,那么输出0)
输入格式
  第一行为一个整数n,接下来n行中的第i行有两个整数x和y,分别表示第i个人说“我看到x张白色纸条和y张黑色的纸条”。
输出格式
  一行。如果无解输出“NoSolution.”。否则输出答案中数值(具体见问题描述)最小的那个,如果全部都是黑纸条也满足情况的话,那么输出0
样例输入
2

1 0

1 0
样例输出
0
样例输入
5

3 1

0 4

1 3

4 0

1 3
样例输出
35
数据规模和约定
  n<=8
//测试数据的输入数据有错,所以不能满分
/*解题思路:dfs枚举2^n个可能,代表1-n个人的说法,用判断函数判断,若都没有,则无解 */#include 
#include
#include
using namespace std;int n,len;int a[10]; int talk[10][2];int re[100];inline int white(int i){ //检查除自己外有多少白色 int j,sum=0; for(j=0;j
>n){ len=0; for(i=0;i
>talk[i][0]>>talk[i][1]; dfs(0); if(len==0) cout<<"NoSolution."<
re[i]) small=re[i]; cout<
<

转载地址:http://rfmvi.baihongyu.com/

你可能感兴趣的文章
python 变量作用域问题(经典坑)
查看>>
pytorch
查看>>
pytorch(三)
查看>>
ubuntu相关
查看>>
C++ 调用json
查看>>
nano中设置脚本开机自启动
查看>>
动态库调动态库
查看>>
Kubernetes集群搭建之CNI-Flanneld部署篇
查看>>
k8s web终端连接工具
查看>>
手绘VS码绘(一):静态图绘制(码绘使用P5.js)
查看>>
手绘VS码绘(二):动态图绘制(码绘使用Processing)
查看>>
基于P5.js的“绘画系统”
查看>>
《达芬奇的人生密码》观后感
查看>>
论文翻译:《一个包容性设计的具体例子:聋人导向可访问性》
查看>>
基于“分形”编写的交互应用
查看>>
《融入动画技术的交互应用》主题博文推荐
查看>>
链睿和家乐福合作推出下一代零售业隐私保护技术
查看>>
Unifrax宣布新建SiFAB™生产线
查看>>
艾默生纪念谷轮™在空调和制冷领域的百年创新成就
查看>>
NEXO代币持有者获得20,428,359.89美元股息
查看>>