1. 程式人生 > >PAT乙級真題及訓練集 PAT (Basic Level) Practise (中文)1014. 福爾摩斯的約會

PAT乙級真題及訓練集 PAT (Basic Level) Practise (中文)1014. 福爾摩斯的約會

大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧!3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間“星期四 14:04”,因為前面兩字串中第1對相同的大寫英文字母(大小寫有區分)是第4個字母'D',代表星期四;第2對相同的字元是'E',那是第5個英文字母,代表一天裡的第14個鐘頭(於是一天的0點到23點由數字0到9、以及大寫字母A到N表示);後面兩字串第1對相同的英文字母's'出現在第4個位置(從0開始計數)上,代表第4分鐘。現給定兩對字串,請幫助福爾摩斯解碼得到約會的時間。

輸入格式:

輸入在4行中分別給出4個非空、不包含空格、且長度不超過60的字串。

輸出格式:

在一行中輸出約會的時間,格式為“DAY HH:MM”,其中“DAY”是某星期的3字元縮寫,即MON表示星期一,TUE表示星期二,WED表示星期三,THU表示星期四,FRI表示星期五,SAT表示星期六,SUN表示星期日。題目輸入保證每個測試存在唯一解。

輸入樣例:
3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm
輸出樣例:
THU 14:04
C語言程式碼:
#include<stdio.h>
int main()
{
	int CharToInt(char c);
	char str[4][61];
	char DAY[7][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
	char HOUR[24][3]={"00","01","02","03","04","05","06","07","08","09","10","11","12","13","14","15","16","17","18","19","20","21","22","23"};
	int i=0,j,index=1,pos=-1,h=-1;
	
	char day,hour;
	
	while(i<4)
		scanf("%s",str[i++]);
	
	for(i=0;(str[0][i]!='\0') && (str[1][i]!='\0');i++)
	{
		if((str[0][i]==str[1][i]))
		{
			if(index==1 && (str[0][i]>='A' && str[0][i]<='G'))
				{day=str[0][i];index=2;}
			else if(index==2 && ((str[0][i]>='A' && str[0][i]<='N') || (str[0][i]>='0' && str[0][i]<='9')))
				{hour=str[0][i];break;}
		}
	 } 
	 
	for(i=0;(str[2][i]!='\0') && (str[3][i]!='\0');i++)
	{
		if(str[2][i]==str[3][i] && ((str[2][i]>='a' && str[2][i]<='z') || (str[2][i]>='A' && str[2][i]<='Z')))
	 	{pos=i;break;}
	}
	
	printf("%s %s:%d%d",DAY[day-'A'],HOUR[(hour>='0' && hour<='9')?hour-'0':hour-'A'+10],pos/10,pos%10);
	return 0;
}