训练2 8题
来源:互联网 发布:win10激活工具 知乎 编辑:程序博客网 时间:2024/06/05 15:59
题目:A有1数m,B来猜.B每猜一次,A就说"太大","太小"或"对了" 。 <br>问B猜n次可以猜到的最大数。 <br>
思路:用到二叉树!
假设 n 为 3. 那么是这样的。
第一次猜 4 结果有两种 , 太大 ,太小
如果太大的话 下一次可以猜 2
如果太小的话 下一次可以猜 6
第二次猜 2 的话结果有两种 太大 (第三次 1 ) 或者 太小 ( 第三次 3 )
第二次猜 6 的话结果有两种 太大 (第三次 5 ) 或者 太小 ( 第三次 7 )
这样的话就形成了一个树结构。
4
/ \
2 6
/ \ / \
1 3 5 7
这样就把所有的数字遍历一次啦。
# include <iostream>
# include <cmath>
# include <fstream>
using namespace std;
int main()
{
//ifstream cin("aaa.txt");
int t;
cin >> t;
while(t--)
{
int n;
cin >> n;
n = pow(2, n) - 1;
cout << n << endl;
}
return 0;
}
感悟: 题很简单 但超出我的语文理解范围 后来 参考别人才理解的 ( :|)才理解
- 训练2 8题
- [2016/8/2]训练
- 训练2 11题
- 训练2 15题
- 训练2 19题
- 训练2 4题
- 训练2 23题
- 算法训练 8-2求完数
- 算法训练 8-2求完数
- 8月2日训练
- 训练题
- 训练集--训练赛8
- JS编程训练 | 题8:数组合并
- 2017-8-17ACM训练题
- 8月2日训练日记
- 第五周训练赛2--B题
- 暑假训练第二期---思维题2
- JS编程训练 | 题2:数组求和
- 【linux学习笔记】在ubuntu下使用QT Cmake支持C++11
- synchronized与static synchronized 的区别
- STL中全排列函数 next_permutation
- 游戏引擎
- QT学习之 信号与槽机制
- 训练2 8题
- java 序列化
- 2016-NJUST-琪露诺的算术教室
- C#连接数据库的三种方法
- 初次涉及Java领域的感受
- 关于 TortoiseSVN:由于目标机器积极拒绝,无法连接,的一种解决办法
- poj 3304 Segments(线段与直线相交)
- JVM
- iOS单元测试(作用及入门提升)