题意:金块的重量为2^n,Alice有容量为a的背包,Bob有容量为b的口袋,并且2^n=a+b,一次法术可将金块均分为两部分,问要至少多少次法术才能分成a+b
1.可能RE的情况:
- ACCESS_VIOLATION 您的程序想从一些非法的地址空间读取或向其中写入内容。一般例如指针、数组下标越界都会造成这个错误的。
- ARRAY_BOUNDS_EXCEEDED 您的程序试图访问一个超出硬件支持范围的数组单元。
- FLOAT_DENORMAL_OPERAND 进行了一个非正常的浮点操作。一般是由于一个非正常的浮点数参与了浮点操作所引起的,比如这个数的浮点格式不正确。
- FLOAT_DIVIDE_BY_ZERO 浮点数除法出现除数为零的异常。
- FLOAT_OVERFLOW 浮点溢出。要表示的数太大,超出了浮点数的表示范围。
- FLOAT_UNDERFLOW 浮点下溢。要表示的数太小,超出了浮点数的表示范围。
- INTEGER_DIVIDE_BY_ZERO 在进行整数除法的时候出现了除数为零的异常。
- INTEGER_OVERFLOW 整数溢出。要表示的数值太大,超出了整数变量的范围。
- STACK_OVERFLOW 栈溢出。一般是由于无限递归或者在函数里使用了太大的数组变量的原因。
- ...... 其他错误,包括C++标准库/STL运行时库错误等,这里不再举例
2.代码
#include<cstdio>
using namespace std;
long long min(long long a,long long b)
{
return a<b?a:b;
}
int main()
{
int t;
long long n;
long long a,b;
scanf("%d",&t);
while(t--)
{
scanf("%lld%lld%lld",&n,&a,&b);
a=min(a,b);
if(a==0)
{
printf("0\n");
continue;
}
long long i=2;
while(a%i==0)
{
i=i*2;
}
a=a%i;
i=0;
while(a)
{
a=a/2;
i++;
}
printf("%lld\n",n-i+1);
}
return 0;
}