2011-12-27 15:16:26
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1287
题意:这题的题意很让人莫名。其实是说存在一个大写字母x,然后让原文(都是大写字母)和x做xor后得到密文。现在给密文求原文。
因为x不知道,所以枚举x。判断方法是判断是否解密出来的原文都在'A'-'Z'范围内。
代码:
# include <stdio.h>
int num[10010] ;
int n ;
int test (int x)
{
int i ;
for (i = 0 ; i < n ; i++)
if ((num[i]^x) < 65 || (num[i]^x) >= (65+26)) return 0 ;
return 1 ;
}
int main ()
{
int i, j ;
while (~scanf ("%d", &n))
{
for (i = 0 ; i < n ;i++)
scanf ("%d", num+i) ;
for (i = 65 ; i < 65+26 ; i++)
if (test(i)) break ;
for (j = 0 ; j < n ; j++)
putchar (num[j] ^ i) ;
printf ("\n") ;
}
return 0 ;
}