H - Prince and Princess 计蒜客

H - Prince and Princess 计蒜客 - 42402

题意:

你现在要寻找公主，有三种人，第一种是说真话的人(至少为1，因为公主是说真话的人)，第二种人是只会说假话的，第三种是胡说八道的(说的话真假都有可能)。现在给你三种人的数量，你对于任何一个人可以问三种问题：
1.你是谁
2.谁在指定的房间里
3.公主在哪个房间
问最少问多少问题找到公主，如果找不到输出NO

题解：

我们可以分析出，三种问题只有第三个有用，我们要考虑极端情况下如何找到公主，极端情况就是第二，三种人会统一说一样的错误的答案，所以我们要找到公主必须保证说真话的人>说假话+胡说八道的人，也就是a>b+c一定有解，最少问问题数量，极端情况下我们一开始问到的都是第二，三种人，也就是我们会得到b+c个错误的房间答案，然后问到的都是正确的人，当一个房间的答案>b+c后，说明这就是正确答案，因为a>b+c,所以正确答案一定大于b+c,所以最少问(b+c)+(b+c)+1
但是有个坑，如果a=1，b=0，c=0，此时一个问题也不用问，因为a=1这个人就是公主，就公主一个人还问啥问题，直接就找到了，脑筋急转弯。。。

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int a,b,c;cin>>a>>b>>c;if(a>(b+c)){puts("YES");if(a==1&&b==0&&c==0)cout<<0;else cout<<(b+c)*2+1;}else {puts("NO");}return 0;
}

H - Prince and Princess 计蒜客 - 42402相关推荐

最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客 - T1012 A*B问题
计蒜客 - T1012 A*B问题相信你已经学会 A+B 问题了,那么问题又来了- 输入两个正整数 A 和 B ,求 A×B. 输入格式一行,包含两个正整数 A 和 B,中间用单个空格隔开. 1≤ ...
计蒜客 - 蒜头君的任务
计蒜客蒜头君的任务题目描述蒜头君的上司给蒜头君布置了一个任务,蒜头君维护一个数列,要求提供以下两种操作: 查询操作. 语法:Q L 功能:查询当前数列中末尾 L L L 个数中的最大的数,并输出 ...
DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁这道题来自计蒜客信息学8月普及组模拟赛普及组!! 把我一个TG选手看懵了看来我要回去打普及了题目大意给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
【计蒜客系列】挑战难题4：简单斐波那契
题目来源:计蒜客斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn=Fn-1+F ...
计蒜客：密码锁---bfs
计蒜客:密码锁-bfs 题目描述: 现在一个紧急的任务是打开一个密码锁.密码由四位数字组成,每个数字从1到9进行编号.每次可以对任何一位数字加1或减1.当将9加1时,数字变为1,当1减1时,数字变为9 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客题解——T1244：单词序列
题目相关题目链接计蒜客 OJ,https://nanti.jisuanke.com/t/T1244. 我的 OJ,http://47.110.135.197/problem.php?id=4766 ...

H - Prince and Princess 计蒜客 - 42402

题意:

题解：

代码:

H - Prince and Princess 计蒜客 - 42402相关推荐

最新文章

热门文章