【PAT - 1014】福尔摩斯的约会(简单模拟)
生活随笔
收集整理的這篇文章主要介紹了
【PAT - 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表示星期日。題目輸入保證每個測試存在唯一解。示例1
輸入
3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm輸出
THU 14:04解題報告:
????? 這道題可以說是十分惡心了,,大模擬 + 模糊不清的題意,我也真是醉了。還要注意一下題目要求按格式輸出。有坑啊第二遍查找的時候需要在第一遍的基礎上查找,而不是從頭,所以不能直接在一個雙重for中完成,需要記錄ii和jj,然后再跑一遍雙重for循環。
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 ; }?
總結
以上是生活随笔為你收集整理的【PAT - 1014】福尔摩斯的约会(简单模拟)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2017平安银行联名卡排行榜 总有一张卡
- 下一篇: 2017各大银行信用卡排名 热门银行信用