您的位置：首页 > 其它

hdu 4759 Poker Shuffle 二进制

2013-10-01 10:59 246 查看
思路：主要是二进制的运用。

为了方便从0开始，首先看下右移一下，高位异或1的规律：(可以从右往左一列一列看)

000(0) -> 100(4) -> 110(6) -> 111(7) -> 011(3) -> 001(1) -> 000(0)

001(1) -> 000(0) -> 100(4) -> 110(6) -> 111(7) -> 011(3) -> 001(1)

010(2) -> 101(5) -> 010(2) -> 101(5) -> 010(2) -> 101(5) -> 010(2)

011(3) -> 001(1) -> 000(0) -> 100(4) -> 110(6) -> 111(7) -> 011(3)

100(4) -> 110(6) -> 111(7) -> 011(3) -> 001(1) -> 000(0) -> 100(4)

101(5) -> 010(2) -> 101(5) -> 010(2) -> 101(5) -> 010(2) -> 101(5)

110(6) -> 111(7) -> 011(3) -> 001(1) -> 000(0) -> 100(4) -> 110(6)

111(7) -> 011(3) -> 001(1) -> 000(0) -> 100(4) -> 110(6) -> 111(7)

每次洗牌的时候，奇数在后偶数在前时，只需右移一下；奇数在前偶数在后时，只需右移一下，高位亦或1.

而且每层的任意2个数异或的结果相同。

对于给定的n,a,b,x,y;只需判断a^b==x^y(此处是异或运算符)既可。

代码如下：

import java.math.*;
import java.util.*;
public class Main {
public static void main(String arg[]){
BigInteger a,b,c,x,y;
Scanner cin=new Scanner(System.in);
int t=1,n,tt;
c=BigInteger.ONE;
tt=cin.nextInt();
while(tt-->0){
n=cin.nextInt();
a=cin.nextBigInteger();a=a.subtract(c);
x=cin.nextBigInteger();x=x.subtract(c);
b=cin.nextBigInteger();b=b.subtract(c);
y=cin.nextBigInteger();y=y.subtract(c);
a=a.xor(b);
x=x.xor(y);
boolean flag=false;
for(int i=0;i<n;i++){
if(a.equals(x)){
flag=true;
break;
}
if(a.testBit(0)){
a=a.shiftRight(1);
a=a.setBit(n-1);
}else a=a.shiftRight(1);
}
if(flag) System.out.println("Case "+t+": Yes");
else System.out.println("Case "+t+": No");
t++;
}
}
}


View Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航