Cipher
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
只剩两个小时就要正式开始第一次月赛了,大四师兄决定还是来出一道,找点存在感,出什么好呢。。。嗯,师兄最喜欢的就是加密了,为了留个好印象,我就来个最最最最最简单的加密吧。
大家都知道,加密算法中最基本的是异或(xor).有同学不知道异或是什么?简单的说就是相同为0,不同为1。
如两个数字1 xor 2 == 3数字是按位异或,也就是说表示为2进制,然后按位来异或01 xor 10 == 11
一个简单的加密算法就是把所有的数同时异或某个数字key。现在给出一个加密过后的数组A,和一个加密用的key,你能帮忙找出加密前的数据吗?
Input:
输入包含多组测试,对于每组测试,首先输入两个整数n和m(1 <= n <= 100,1<=m<=10^9),分别代表数组的大小和加密用的key,接下来是n个数字的数组A(1<=Ai<=10^9),代表加密后的数组。当n和m为0时结束。
Sample Input:
4 7
6 4 2 0
0 0
Sample Output:
1 3 5 7
解题思路:简单的异或运算。如果A^B=C,那么这三个数中两两进行异或结果都能得到第三个数。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,x;
while(cin>>n>>m&&(n+m)){
for(int i=;i<=n;++i){
cin>>x;cout<<(x^m)<<(i==n?'\n':' ');//直接输出异或结果
}
}
return ;
}