【PAT - 1014】福尔摩斯的约会(简单模拟)
題干:
 大偵探福爾摩斯接到一張奇怪的字條:“我們約會(huì)吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很
 快就明白了,字條上奇怪的亂碼實(shí)際上就是約會(huì)的時(shí)間“星期四 14:04”,因?yàn)榍懊鎯勺址械?對(duì)相同的大寫英文字母(大小寫有區(qū)分)是
 第4個(gè)字母'D',代表星期四;第2對(duì)相同的字符是'E',那是第5個(gè)英文字母,代表一天里的第14個(gè)鐘頭(于是一天的0點(diǎn)到23點(diǎn)由數(shù)字0到9、
 以及大寫字母A到N表示);后面兩字符串第1對(duì)相同的英文字母's'出現(xiàn)在第4個(gè)位置(從0開始計(jì)數(shù))上,代表第4分鐘。現(xiàn)給定兩對(duì)字符串,
 請(qǐng)幫助福爾摩斯解碼得到約會(huì)的時(shí)間。
輸入描述:
輸入在4行中分別給出4個(gè)非空、不包含空格、且長度不超過60的字符串。
 ?
輸出描述:
在一行中輸出約會(huì)的時(shí)間,格式為“DAY HH:MM”,其中“DAY”是某星期的3字符縮寫,即MON表示星期一,TUE表示星期二,WED表示星期三,THU表示星期四,FRI表示星期五,SAT表示星期六,SUN表示星期日。題目輸入保證每個(gè)測(cè)試存在唯一解。示例1
輸入
3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm輸出
THU 14:04解題報(bào)告:
????? 這道題可以說是十分惡心了,,大模擬 + 模糊不清的題意,我也真是醉了。還要注意一下題目要求按格式輸出。有坑啊第二遍查找的時(shí)候需要在第一遍的基礎(chǔ)上查找,而不是從頭,所以不能直接在一個(gè)雙重for中完成,需要記錄ii和jj,然后再跑一遍雙重for循環(huán)。
AC代碼:
#include<bits/stdc++.h>using namespace std; char day[10][10] = {"","MON","TUE","WED","THU","FRI","SAT","SUN"}; char input[5][66]; char deal[5]; int main() {for(int i = 1; i<=4; i++) {cin>>input[i];}int tot = 0,ii,jj,flag=0;for(int i = 0; i<strlen(input[1]); i++) {for(int j = 0; j<strlen(input[2]); j++) {if(tot == 0 && input[1][i] == input[2][j] && input[1][i] >= 'A' && input[1][i] <= 'Z') {deal[++tot] = input[1][i];ii=i;jj=j;flag=1;break;}}if(flag == 1)break;}flag =0;for(int i = ii+1; i<strlen(input[1]); i++) {for(int j = jj+1; j<strlen(input[2]); j++) {if(tot == 1 && input[1][i] == input[2][j] && (input[1][i]<'a'||input[1][i]>'z')) {deal[++tot] = input[1][i]; // printf("%c hahaha\n",deal[2]);flag=1;break;}}if(flag == 1)break;}printf("%s ",day[deal[1] - 'A' + 1]);if(deal[2] >='0' && deal[2] <= '9') {printf("0%c:",deal[2]);}else if(deal[2] >= 'A' && deal[2] <= 'Z'){printf("%d:",deal[2] - 'A' + 10);}else {printf("%d:",deal[2] - 'a' + 10);}int ans ;for(int i = 0; i<min(strlen(input[3]),strlen(input[4])); i++) {char tmp = input[3][i];if(input[3][i] == input[4][i] && isalpha(tmp)) {ans = i;break;}}printf("%02d",ans);return 0 ; }?
總結(jié)
以上是生活随笔為你收集整理的【PAT - 1014】福尔摩斯的约会(简单模拟)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
 
                            
                        - 上一篇: 2017平安银行联名卡排行榜 总有一张卡
- 下一篇: 2017各大银行信用卡排名 热门银行信用
