算法的乐趣c/c++ —— 1.1.5入门习题

声明：摘选自“ 算法竞赛入门经典（第2版）”作者：  刘汝佳  /  陈锋   ISBN：9787302291077

    输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图3-3所示（空白项表示该字符镜像后不能得到一个合法字符）。
 

 输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共4种组合）。每组数据之后输出一个空行。
样例输入：
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出：
NOTAPALINDROME - 不是回文。
ISAPALINILAPASI - 是一种常规的回文。
2A3MEAS - 是一个镜像字符串。
ATOYOTA - 是一个镜像回文。

#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()
{
	char s[30];
	while(scanf("%s",s) == 1)
	{
		int len = strlen(s);
		int p = 1, m = 1;
		for(int i=1; i<(len+1)/2; i++)
		{
			if(s[i] != s[len-1-i]) p = 0;
			if(r(s[i]) != s[len-1-i]) m = 0;
		}
		printf("%s----is %s.\n\n", s, msg[m*2+p]);
	}
	
	return 0;
}

实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（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样
译文输出：
游戏1：
（1,1）
（2,0）
（1,2）
（1,2）
（4,0）
第2场：
（2,4）
（3,2）
（5,0）
（7,0）
 

#include<stdio.h>
int main()
{
	int n, list1[30], list2[30];
	int num = 1;
	while(scanf("%d", &n) == 1 && n)
	{
		printf("Game %d:\n\n", num);
		for(int i=0; i<n; i++) scanf("%d", &list1[i]);  //输入正确答案 
		while(1)    //一直循环，直到遇见全0输入就退出进行下一轮输入 
		{
			int A=0,B=0;
			for(int i=0; i<n; i++) //输入预测答案
			{
				scanf("%d", &list2[i]); 
				if(list1[i] == list2[i]) A++;  //统计有多少个在正确位置且正确的答案个数 
			}
			if(list2[0] == 0) break;  //如果输入为0，退出本次小while循环，进入下一轮大循环
			for(int i=1; i<=9; i++)   //循环记录每个数字出现的频率 用字母B来表示 
			{
				int a = 0, b = 0;
				for(int j=0; j<n; j++)
				{
					if(list1[j] == i) a++;  //记录当前数字i出现的频率 
					if(list2[j] == i) b++;  //记录当前数字i出现的频率 
				}
				if(a<b) B+=a; else B+=b;    //记录同时在两个数组出现的数字的次数 
			}
			printf("(%d, %d)\n", A,B-A);		
		}
		
	}	
}