hack数据:
298 319
标准输出:
7
我的AC代码输出:
6
我的AC代码:
#include <bits/stdc++.h>
#define int long long
using namespace std;
int a,b;
int x[70];
int y[70];
signed main()
{
cin >> a >> b;
for (int i=63;i>=1;i--)
{
x[i]=a&1;
a = a>>1;
}
for (int i=63;i>=1;i--)
{
y[i]=b&1;
b = b>>1;
}
for (int i=1;i<=63;i++)
{
if(x[i]==0&&y[i]==1)
{
for (int j=i+1;j<=63;j++)
{
x[j]=1;
}
}
}
int cnt = 0;
for (int i=1;i<=63;i++)
{
if(x[i]==1) cnt++;
}
cout << cnt;
return 0;
}
另外,pantw 和 rfsfreffr 的题解也输出了6。