又一次见识了没见识过的。原来受受和zb都知道呢,哈哈 ~~~~
题意:(中文版不解释)
分析:
猜n次能猜到的最大数,即在1-m的数中第n次一定能找到。
由于,二分1-n所有的数,最多需要log2(n)+1。则猜n次最多猜到2^n-1
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int t;
cin>>t;
cout<<(int)pow((double)2,(double)t)-1<<endl;
}
return 0;
}
本文介绍了一个简单的猜数游戏算法,核心在于使用二分法来确定能够猜到的最大数值。通过计算2的n次方减一得出结果,适用于1到m范围内的整数猜测。
&spm=1001.2101.3001.5002&articleId=82299567&d=1&t=3&u=6bf36a9f119c4dd4bc46fbdf97d72911)
740

被折叠的 条评论
为什么被折叠?



