您的位置:首页 > 其它

HDU 5969 最大的位或(不知道错哪了…求大神看看)

2016-11-05 20:02 344 查看
今天重现赛,一直没A出这道题目,心塞塞啊,希望各路大牛帮忙看看,错哪了,谢谢!!!!

code:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std;

#define si1(a) scanf("%d",&a)
#define si2(a,b) scanf("%d%d",&a,&b)
#define sd1(a) scanf("%lf",&a)
#define sd2(a,b) scanf("%lf%lf",&a,&b)
#define ss1(s) scanf("%s",s)
#define pi1(a) printf("%d\n",a)
#define pi2(a,b) printf("%d %d\n",a,b)
#define mset(a,b) memset(a,b,sizeof(a))
#define forb(i,a,b) for(int i=a;i<b;i++)
#define ford(i,a,b) for(int i=a;i<=b;i++)

typedef long long LL;
const int N=1100001;
const int M=6666666;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-7;
char le[70];
char ri[70];

void DtoBl(long long d,int k) {
if(d/2)
DtoBl(d/2,k+1);
le[k]=d%2+'0';
}

void DtoBr(long long d,int k) {
if(d/2)
DtoBr(d/2,k+1);
ri[k]=d%2+'0';
}

long long pow1(int u,int v)
{
long long sum=1;
for(int i=0;i<v;i++)
{
sum*=u;
}
return sum;
}

int main( )
{
int T;
si1(T);
long long n,m;
while(T--)
{
scanf("%lld%lld",&n,&m);
if(n==m)
printf("%lld\n",m);
else
{
memset(le,'\0',sizeof(le));
memset(ri,'\0',sizeof(ri));
DtoBl(n,0);
DtoBr(m,0);
int l,r;
l=strlen(le);
r=strlen(ri);
if(l==r)
{
int flag=0;
for(int i=l-1;i>=0;i--)
{
if(le[i]!=ri[i]&&!flag)
{
if(le[i]>ri[i])
{
ri[i]='1';
}
flag=1;
}
else if(flag)
{
ri[i]='1';
}
}
long long sum=0;
for(int i=0;i<r;i++)
{
sum+=pow1(2,(r-i-1))*(ri[i]-'0');
}
printf("%lld\n",sum);
}
else
{
long long sum=0;
for(int i=0;i<r;i++)
ri[i]='1';
for(int i=0;i<r;i++)
{
sum+=pow1(2,(r-i-1))*(ri[i]-'0');
}
printf("%lld\n",sum);
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: