热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

NYOJ455-黑色帽子游戏

本题涉及一个逻辑推理游戏,参与者需要根据他人帽子的颜色来判断自己是否戴有黑色帽子,并在特定情况下做出反应。题目要求计算在多少次灯光切换后,会首次听到有人拍打自己的声音。
NYOJ 455 - 黑色帽子游戏

内存限制: 64MB 时间限制: 1000ms 特判: 否 通过数: 4 提交数: 7 难度: 简单




背景描述:



在一个派对上,每位参与者都戴上了一顶帽子,这些帽子只有黑色和白色两种颜色,且至少有一顶是黑色的。每个参与者都可以看到其他人的帽子颜色,但看不到自己的。游戏规则是在主持人宣布开始后,所有参与者观察其他人的帽子颜色,然后在灯光熄灭时,如果某位参与者认为自己戴的是黑色帽子,就会拍打自己的脸颊。游戏反复进行,直到第一次有人拍打自己的脸颊为止。







输入说明:



首先输入一个整数m(m ≤ 100000),表示测试用例的数量。
接下来m行,每行包含一个整数n(n ≤ 100000000),表示黑色帽子的数量。






输出说明:



对于每个测试用例,输出一个整数,表示从游戏开始到第一次有人拍打自己脸颊所需的灯光切换次数。每个结果应单独占一行。






示例输入:




1
2






示例输出:



2




C/C++ 解决方案:



 1 #include 
2 #include
3
4 using namespace std;
5
6 int main() {
7 int m;
8 cin >> m;
9 while (m--) {
10 int n;
11 scanf("%d", &n);
12 printf("%d
", n);
13 }
14 return 0;
15 }


推荐阅读
  • 【UOJ】#37. 【清华集训2014】主旋律
    题解一道,神奇的题我们考虑正难则反,我们求去掉这些边后有多少图不是强连通的怎么求呢,不是强连通的图缩点后一定是一个DAG,并 ... [详细]
  • 本文介绍了如何在C++中使用new关键字动态创建一维和二维数组,并详细解释了常见的错误及其解决方案。 ... [详细]
  • 本文详细解析了muduo库中的Socket封装及字节序转换功能。主要涉及`Endian.h`和`SocketsOps.h`两个头文件,以及`Socket.h`和`InetAddress.h`类的实现。 ... [详细]
  • 题目编号:1473 时间限制:1秒 内存限制:128MB 提交次数:99 解决次数:60 ... [详细]
  • 本文介绍了一种使用状态压缩动态规划(状压DP)解决售货员难题的方法。通过定义dp[S][i]表示状态S下以i作为终点的最小代价,详细解释了状态转移方程及其实现。 ... [详细]
  • Struts2(六) 用Struts完成客户列表显示
    Struts完成客户列表显示所用的基础知识在之前的随笔中已经讲过。这篇是介绍如何使用Struts完成客户列表显示。下面是完成的代码执行逻辑图:抽取项目部分代码相信大家 ... [详细]
  • socket函数SOCKET()我们使用系统调用socket()来获得文件描述符:#include#includei ... [详细]
  • 本文详细介绍了如何通过修改Lua源码或使用动态链接库(DLL)的方式实现Lua与C++之间的高级交互,包括如何编译Lua源码、添加自定义API以及在C++中加载和调用Lua脚本。 ... [详细]
  • 本文介绍如何利用QFileSystemModel进行目录的浏览、创建及删除操作,并提供了一个简单的对话框界面实现。 ... [详细]
  • 题目链接:https://www.acwing.com/problem/content/3662/。此题涉及一辆汽车从起点S出发,前往终点E,途中需经过多个加油站。要求计算汽车在确保能顺利抵达终点的前提下,最少需要在哪些加油站加油。 ... [详细]
  • 本文介绍了如何在Delphi中使用TSimpleMsgPack组件来实现消息的打包和解包功能,包括网络通信中的数据处理。 ... [详细]
  • 寒武纪C++实习面试经验分享
    本文详细介绍了C++中的一些关键知识点,包括继承方式、虚继承、多态性以及引用与指针的使用场景。通过具体实例和代码示例,帮助读者更好地理解和应用这些概念。 ... [详细]
  • 本次竞赛包含三个编程题目,旨在考察参赛者对数学逻辑及时间处理的能力。题目涉及筛选特定条件下的数字、Unix时间戳转换以及数列中元素关系的分析。 ... [详细]
  • 浙江大学计算机专业的课程中,常见的一项活动是互评分组报告。在这个过程中,各小组轮流上台展示他们的项目,其他小组则负责打分。最终的成绩计算方法是:排除一个最高分和一个最低分后,剩余分数的平均值作为学生评分(记为G1),教师评分(记为G2)与之相加并取平均,结果四舍五入至整数。 ... [详细]
  • 请看|差别_Android 6.0 运行时权限处理解析
    请看|差别_Android 6.0 运行时权限处理解析 ... [详细]
author-avatar
手机用户2502880481
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有