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
Sample Output
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.
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;
}