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;
}