csu 1530: Gold Rush

题意：金块的重量为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;}