宣告：摘選自“ 演算法競賽入門經典（第2版）”作者：  劉汝佳  /  陳鋒   ISBN：9787302291077

    輸入一個字串，判斷它是否為迴文串以及映象串。輸入字串保證不含數字0.所謂迴文串，就是反轉以後和原串相同，如abba和madam。所有映象串，就是左右映象之後和原串相同，如2S和3AIAE。注意，並不是每個字元在映象之後都能得到一個合法字元。在本題中，每個字元的映象如圖3-3所示（空白項表示該字元映象後不能得到一個合法字元）。
 

 輸入的每行包含一個字串（保證只有上述字元。不含空白字元），判斷它是否為迴文串和映象串（共4種組合）。每組資料之後輸出一個空行。

#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

#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);		
		}
		
	}	
}