HDU 1287暗号解読


暗号を解読する.
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2436    Accepted Submission(s): 1080
Problem Description
「豚頭帮」という国があり、簡単な文法暗号化を採用しています.彼らが使っている言語には大文字しかなく、他の文字はありません.暗号化の方法は、大文字と原文だけで暗号文を生成することであることが知られています.解いてください.
 
Input
いくつかのグループがあり、各グループは2行入力し、第1行の整数NはN個の密文を表し、次に1行の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)
 
Recommend
lcy
 
考え方:簡単な異或演算
異或の法則:
   1. a ^ b = b ^ a 
   2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; 
   3. d = a ^ b ^ c  a=d^b^c.を出すことができます. 
   4. a ^ b ^ a = b.
#include<stdio.h>
int main()
{
   int n,i,j,a[1001];
   char c;
   while(scanf("%d",&n)!=EOF)
   {
      for(i=0;i<n;i++)
		  scanf("%d",&a[i]);
	  for(i=0+'A';i<=0+'Z';i++)
	  {
	     for(j=0;j<n;j++)
		 {
		    c=i^a[j];
			if(c<'A'||c>'Z') break;
		 }
		 if(j==n) break;
	  }
	  for(j=0;j<n;j++)
		  putchar(a[j]^i);
	  printf("
"); } return 0; }