UVA 12898 - And Or 数学

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4763

题意：给你一个区间L，R；求区间所有数的并，和或的答案；

思路：两个数的二进制长度不一样，显然是2^（len（r））-1，0；

　　　长度一样取前面相等的部分，或后面填1，且后面填0即可；

跟某场CCPC区间（L，R）取两个数，好像是一样的；

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pi (4*atan(1.0))
#define eps 1e-14
const int N=2e5+,M=1e6+,inf=1e9+,mod=1e9+;
const ll INF=1e18+;
int getlen(ll x)
{
    int sum=;
    while(x)
    {
        sum++;
        x/=;
    }
    return sum;
}
int a[],b[];
int main()
{
    ll l,r;
    int T,cas=;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld",&l,&r);
        int x=getlen(l);
        int y=getlen(r);
        printf("Case %d: ",cas++);
        if(x!=y)
        {
            ll p=;
            printf("%lld %lld\n",(p<<y)-,0LL);
            continue;
        }
        int flag=;
        ll ansh=,ansb=;
        while(l)
        {
            a[flag]=l%;
            b[flag]=r%;
            flag++;
            l>>=;
            r>>=;
        }
        for(int i=x-;i>=;i--)
            if(a[i]!=b[i])
            {
                for(int j=i;j>=;j--)
                    a[j]=,b[j]=;
                break;
            }
        for(int i=x-;i>=;i--)
        ansh=ansh*+a[i],ansb=ansb*+b[i];
        printf("%lld %lld\n",ansh,ansb);
    }
    return ;
}