讨论 / 题解走起,注解也有哦!
caoyue2017 2017-09-11 13:25:10
点我顶贴 收藏 删除
#include<cstdio>

int main()

{

int n;

scanf("%d",&n);

for(int i=1;i<=n;i++)

{

int a,b;

scanf("%d %d",&a,&b);

if(b==(a&b)) printf("%d\n",1);

//例如: 2在二进制中=10,4是100。2&4=010&100=000=0;

//2&7=010&111=010=2; 只有在同位数同为1时才为1,否则为0;

else printf("%d\n",0);

}

}

#1 caoyue2017@2017-09-11 13:33:06
回复 删除
完整的!

#include<cstdio>

int main()

{

int n;

scanf("%d",&n);

for(int i=1;i<=n;i++)

{

int a,b;

scanf("%d %d",&a,&b);

if(b==(a&b)) printf("1\n");

//证明:C(n,k)=n!/(n-k!)k! 因为当n & k == k时,n!和k!(n-k)!的偶数因子一样多,

//就可以把偶数因子全部消去。于是得到的商为奇数!

//例如: 2在二进制中=10,4是100。2&4=010&100=000=0;

//2&7=010&111=010=2; 只有在同位数同为1时才为1,否则为0;

else printf("0\n");

}

}

#2 柠檬@2018-02-23 10:14:19
回复 删除
回复 #1 caoyue2017:你好,&运算是什么意思能指教一下吗

查看更多回复
提交回复