专题二 problem_1008

本文解析了一个猜数游戏的算法问题,通过二分查找的方法,计算出在限定次数内能够猜到的最大数值。介绍了题目的背景及解题思路,并给出了简洁的C++实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目大意:

A有一数mB去猜,B猜一次A就给其提示“太大了”或“太小了”或“正确”。

Bn次可以猜到的最大数。

解题思路:

这道题的题意如果仅仅靠自己看的话我觉得很难让人理解,我就怎么也看不懂,我就觉得B100010000也行,然后去百度上查了一下,猜知道题目问的是B在猜n次保证能猜到m的情况下m的最大值。在最坏的情况下,我们最多只要猜log2m+1次,因此我们能猜到的最大数就是2n-1,这样就简单了。

感想:

这题代码虽然特别简单,但是其中考察的读题能力确是很难啊,真心没读懂。

代码如下:

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int time, n;

cin >> time;

while (time--)

{

cin >> n;

cout << (int)pow(2, n) - 1 << endl;

}

return 0;

}

H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp: In function ‘int main()’: H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:16: error: expected unqualified-id before ‘[’ token for (auto &[a, b] : wires) { ^ H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:16: error: expected ‘;’ before ‘[’ token H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:17: error: ‘a’ was not declared in this scope for (auto &[a, b] : wires) { ^ H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:20: error: ‘b’ was not declared in this scope for (auto &[a, b] : wires) { ^ H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp: In lambda function: H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:23: error: expected ‘{’ before ‘:’ token for (auto &[a, b] : wires) { ^ H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp: In function ‘int main()’: H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:23: error: expected ‘;’ before ‘:’ token H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:23: error: expected primary-expression before ‘:’ token H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:23: error: expected ‘)’ before ‘:’ token H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:23:23: error: expected primary-expression before ‘:’ token H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:33:15: error: expected unqualified-id before ‘[’ token for (auto [a, b] : wires) { ^ H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:33:15: error: expected ‘;’ before ‘[’ token H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:33:16: error: ‘a’ was not declared in this scope for (auto [a, b] : wires) { ^ H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp:33:19: error: ‘b’ was not declared in this scope for (auto [a, b] : wires) { ^ H:\小视野 信竞题 -对拍\课程 43-71课\第54课 图论专题 欧拉图\Problem C 相框_std.cpp: In lambda function: H:\小视野 信竞
03-28
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值