QWER， 回文， master-mind

竞赛题目

妈耶，这么普通的竞赛题目都搞得我要死要活，脑细胞死一地，一开始看不懂也就算了，看了答案还是迷迷糊糊的，嘛，不过还是要继续，题目看不懂就多看几遍，不会写就多刷点题。坚持下去，万一抱到大腿了呢 ~~话不多说，直接写题解吧。

---

• QWERTYU， UVa10082
  题目：把手放在键盘上时，稍不注意就会忘右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图（然而并没有~~哈哈哈，看自己电脑键盘吧）。输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母Ａ。
  样例输入：
  O S, GOMR YPFSU/
  样例输出：
  I AM FINE TODAY.
• 分析：这个可以将输入一个一个读取，然后建立一个字符数组，储存所有字符，遍历数组，找到读入字符的位置，然后输出它的前一位。源代码：

#include <stdio.h>
char s[] = "1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./"; // 这里要注意"" 应该写成"\"
int main(void)
{
	int input, i;
	while(input = getchar() != EOF)
	{
		for(i = 1; s[i] && s[i] != input; i++); //当找到i时就退出循环，如果找不到的话，还有s[i]来保证其不越界，从而保证s[i]合法（如果越界就退出循环）
		if(s[i]) printf("%c", s[i - 1]);
		else printf("%c", input);
	}
	return 0;
}

• 回文词（Palindrome， UVa401)
  题目：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串中保证不含数字0，所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S 和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，在本题中，每个字符的镜像如图3-3所示（然而也没有..),空白项表示该字符镜像之后不能得到一个合法字符。
  样例输出：
  NOTAPALINDROME -- is not a palindrome.
  ISAPALINILAPASI -- is a regular palindrome.
  2A3MES -- is a mirrored string.
  ATOYOTA -- is a mirrored palindrome.
• 分析：回文词就时从前往后读和从后往前读时一样的，而镜像串的话，可以想象成一个字符串，从正面看它和从透过纸的那一面看它是一样的(这时候第一个字符是最后一个，最后一个字符是第一个）。然后就是利用它们各自的特点来写代码。

#include <stdio.h>
#include <string.h>
#include <ctype.h>
const char * rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char * msg[] = {"not a palindrome", "a regular palindrome", "a mirrored string", "a mirrored palindrome"};

char r(char ch)
{
    if(isalpha(ch)) return rev[ch - 'A'];
    return rev[ch - '0' + 25];
}
int main(void)
{
    char s[30];
    while(scanf("%s", s) == 1)
	{
	    int palindrome = 1, mirrored = 1;
        for(int i = 1; i < (strlen(s)) + 1) / 2; i++);
        {
			if(s[i] ！= s[strlen(s) - 1 - i])  palindrome = 0;
			if(r(s[i]) ！= s[strlen(s) - 1 - i])  mirrored = 0; 
		}
		printf("%s -- is %s.

", s, msg[mirrored * 2 + palindrome]); //还有这种操作？，mirrored * 2 + palindrome怎么来的..
    }
    return 0;
 }

• Master-Mind Hints, UVa340
  题目：实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但是位置不对（B）。输入包含多组数据。每组输入第一行为序列长度n, 第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束，n = 0 时输入结束。
  样例输入：
  4
  1 3 5 5
  1 1 2 3
  4 3 3 5
  6 5 5 1
  6 1 3 5
  1 3 5 5
  0 0 0 0
  10
  1 2 2 2 4 5 6 6 6 9
  1 2 3 4 5 6 7 8 9 1
  1 1 2 2 3 3 4 4 5 5
  1 2 1 3 1 5 1 6 1 9
  1 2 2 5 5 5 6 6 6 7
  0 0 0 0 0 0 0 0 0 0
  0
  样例输出：
  Game 1:
  (1, 1)
  (2, 0)
  (1, 2)
  (1, 2)
  (4, 0)
  Game 2:
  (2, 4)
  (3, 2)
  (5, 0)
  (7, 0)
• 分析：A的话没什么好说的，直接一个一个比较，然后相同的话计数就加一。关键是B，B可以通过统计二者出现数字（１～９）的次数count1, count2，然后取比较小的数（重复多少看最小的），再减去A的部分,即是所求。

#include <stdio.h>
#define maxn 1010
int main(void)
{
	int n, a[maxn], b[maxn];
	int kase = 0;
	while(scanf("%d", &n) == 1 && n)
	{
		printf("Game %d:
", ++kase);
		for(int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		for( ; ; )
		{
			int A = 0, B = 0;
			for(int i = 0; i < n; i++)
			{
				scanf("%d", &b[i]);
				if(a[i] == b[i])  A++;
			}
			if(b[0] == 0)  break;
			for(int d = 1; d <= 9; d++)
			{
				int count1 = 0, count2 = 0;
				for(int i = 0; i < n; i++)
				{
					if(a[i] == d) count1++;
					if(b[i] == d) count2++;
				}
				if(count1 < count2)  B += count1;
				else B += count2;
			}
			printf("    (%d,%d)
", A, B - A);
		}
	}
	return 0;
}

以上。