HDU1287+枚举-白红宇

HDU1287+枚举

阅读量：5135 次

发布时间：2019-06-13

本文共 942 字，大约阅读时间需要 3 分钟。

为什么不会有多个答案。。。求解释。。。

View Code

1 /* 2 异或运算 3 a^b^b = a; 4 1. a ^ b = b ^ a  5 2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;  6 3. d = a ^ b ^ c  可以推出 a = d ^ b ^ c.  7 4. a ^ b ^ a = b 8  9 枚举res的时候，为什么不可能出现多个满足题意的答案？10 11 */12 #include
      
       13 #include
       
        14 #include
        
         15 #include
         
          16 #include
          
           17 #include
           
            18 #include
            
             19 #include
             20 #include
              
               21 typedef long long ll;22 //typedef __int64 int64;23 const int maxn = 10005;24 const int maxm = 1005;25 const int inf = 0x7FFFFFFF;26 const double pi = acos(-1.0);27 const double eps = 1e-8;28 using namespace std;29 int a[ maxn ];30 int main(){31 int n;32 while( scanf("%d",&n)!=EOF ){33 for( int i=0;i
               
                ='A'&&(a[j]^(i+'A'))<='Z' ){}40 else break;41 }42 if( j>=n ){43 res = i;44 break;45 }46 }47 for( int i=0;i