题意:A有1数m,B来猜.B每猜一次,就说太大,太小或对了。问B猜n次可以猜到的最大数。
思路:猜n次,你能猜到的最大数的数为2^n-1.我们也可认为,在数1到2^n-1间,我们都可以在n次内猜出来。
感想:也许这个题也能用二分,但是我想不出来。
代码:
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
}
题意:A有1数m,B来猜.B每猜一次,就说太大,太小或对了。问B猜n次可以猜到的最大数。
思路:猜n次,你能猜到的最大数的数为2^n-1.我们也可认为,在数1到2^n-1间,我们都可以在n次内猜出来。
感想:也许这个题也能用二分,但是我想不出来。
代码:
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
}