杭电1287 破译密码（异或）

杭电1287 http://acm.hdu.edu.cn/showproblem.php?pid=1287

 

题目大意：认真读题。。。用一个大写字母异或原文得到密文

解决思路：

异或运算性质：
这里用到了异或运算的自反性。

A XOR B = C

B即为所求秘钥

A XOR B XOR A = C XOR A = B

所以依次枚举大写字母，直到所有的密文都可以被解密成大写字母即可。

 

AC代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <stdlib.h>
using namespace std;
typedef long long ll;
const ll MOD = 1000000007;
int n;
int a[100005];
char b[100005];
bool f;
int main() {
    while(cin >> n) {
            f=0;
        for(int i = 0 ;i< n ;i++ ) {
            cin >> a[i];
        }
        for(int i='A';i<='Z';i++) {
            //memset(b,0,sizeof(b));
            for(int j = 0;j < n;j++) {
                b[j] = a[j] ^ i;
                if(!(b[j]>='A'&&b[j]<='Z'))
                {memset(b,0,sizeof(b));
                break;}
                if(j == n - 1 && (b[j]>='A'&&b[j]<='Z') ) {
                    f = 1;
                    break;
                }
            }
            if(f) break;
        }
        for(int i = 0;i < n;i++) {
            cout<<b[i];
        }cout<<endl;
    }
    return 0;
}