思维体操: HDU1287破译密码

破译密码

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5372    Accepted Submission(s): 2509

Problem Description

有个叫“猪头帮”的国家，采用一种简单的文法加密，他们所用的语言里面只有大写字母，没有其他任何字符；现在还知道他们加密的方法是：只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。

 

Input

有若干组，每组输入有2行，第一行整数N表示有N个密文，接着一行有N个整数分别表示N个密文。

 

Output

输出仅有大写字母组成的原文。

 

Sample Input

30
17 6 9 8 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 18 19 16 17 22 23 20 21 26 27 24

 

Sample Output

SDKJABCDEFGHIJKLMNOPQRSTUVWXYZ

 

Author

SmallBeer(CML)

 

Source

杭电ACM集训队训练赛（VII）

 

Problem : 1287 ( 破译密码 )     Judge Status : Accepted
RunId : 21249667    Language : G++    Author : hnustwanghe
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta

#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N = 1000 + 5; int a[N]; int main(){ int n,x,i; while(scanf("%d",&n)==1){ bool flag = 0; for(int i=0;i<n;i++) scanf("%d",&a[i]); for(x ='A';x <= 'Z';x++){ for(flag=1,i=0;i<n;i++){ if(((a[i]^x) >'Z')||((a[i]^x)<'A')){ flag = 0; break; } } if(flag) break; } for(int i=0;i<n;i++) printf("%c",a[i]^x); printf("\n"); } return 0 ; }

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;
const int N = 1000 + 5;
int a[N];
int main(){
    int n,x,i;
    while(scanf("%d",&n)==1){
        bool flag = 0;
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(x ='A';x <= 'Z';x++){
            for(flag=1,i=0;i<n;i++){
                if(((a[i]^x) >'Z')||((a[i]^x)<'A')){
                    flag = 0;
                    break;
                }
            }
            if(flag) break;
        }
        for(int i=0;i<n;i++)
            printf("%c",a[i]^x);
        printf("\n");
    }
    return 0 ;
}