ICPC 6918 And Or




#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
long long A,B;
ll solve(ll x)
{
	ll cnt = 0;
	ll y = 1;
	while(x>=y)
	{
	//	cout<<"/"<<endl;
		y = y<<1;
		++cnt;
	}
	return cnt;
}
int main()
{
	ll T;
	scanf("%lld",&T);
	ll g = 1;
	while(T--)
	{
		printf("Case %lld: ",g++);
	
		scanf("%lld%lld",&A,&B);
		ll x = solve(A);
		ll y = solve(B);
		ll ans2 = 0,ans1 = 0;
		if(x!=y)
			ans1 = (1ll<<y)-1;
		 else
		 {
			for(ll i=x-1;i>=0;i--)
			{
				ll num1,num2;
				if(((A>>i)&1)==1)num1 = 1;
				else num1 = 0;
				if(((B>>i)&1)==1)num2 = 1;
				else num2 = 0;
				
				ll pp = (1ll<<i);
				
				if(num1!=num2)
				{
					ans1= ans1+ (1ll<<(i+1))-1;
					break;
				}
				
				if(num1&&num2)
				{
					ans1+=pp;
					ans2+=pp;
				}
			} 	
		 }
		printf("%lld %lld\n",ans1,ans2);
	}
	return 0;
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值