1. 程式人生 > >1014. 福爾摩斯的約會 分析

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

Talk is cheap,show you the code.

#include <stdio.h>

int is_num_char(char c){
    if(c >= '0' && c <= '9')
        return c - '0';
    if(c >= 'A' && c <= 'N'){
        return c - 'A' + 10;
    } 
    return -1;
}

int main(){
    char sen[4][61];
    for(int i = 0; i < 4
; i ++){ scanf("%s",&sen[i][0]); } int i = 0; for(; sen[0][i] != '\0' && sen[1][i] != '\0'; i ++){//前兩個字元的比較 char c = sen[0][i]; if(sen[0][i] == sen[1][i] && (c >= 'A' && c <= 'G')){ switch(c){ case 'A': printf("MON "); break; case 'B': printf("TUE "); break; case 'C': printf("WED "); break; case 'D': printf("THU "); break; case 'E': printf("FRI "); break; case 'F': printf("SAT "); break; case 'G': printf("SUN "); break; //case 'A': printf("MON "); break; } //printf("DAY %c Now i = %d, j = %d\n",sen[0][i], i, j); break; } //printf("DAY %c Now i = %d, j = %d\n",sen[0][i], i, j); } i ++; int y = i; //printf("Now i = %d, j = %d\n", i, j); for(; sen[0][y] != '\0' && sen[1][y] != '\0'; y ++){//前兩個字元的比較 if(is_num_char(sen[0][y]) >= 0 && sen[0][y] == sen[1][y]){//A - N 0 - 9 int hour = is_num_char(sen[0][y]); printf("%d%d:",hour / 10, hour % 10); //printf("Hour %c %d Now i = %d, y = %d\n",sen[0][i], hour, i, y); break; } } for(int m = 0; sen[3][m] != '\0' && sen[2][m] != '\0'; m ++){ char c = sen[2][m]; if(sen[2][m] == sen[3][m] && ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))){ printf("%d%d",m / 10, m % 10); break; } } }

到目前為止,這道題是我花費時間最多的一道題,一連好幾天。通過不了的主要原因就是對題目的理解不到位有關,也跟最近白天學車休息不好有關,腦子不清醒,思考也卡殼。

分析:

  1. 題目中說兩字串中第1對相同的blabla 我最開始以為是第一個字串的第一個字元跟第二個字串的每個字元都進行比較,然後找到最先匹配的項選中。其實不然,它的意思是比較兩個字串的第 i 位的字元。
  2. 我喜歡用函式來分解問題,比如用is_num_char()函式來返回小時,可是在使用的時候卻忘了注意它的範圍。其實我認為使用函式是個好習慣,在乙級題目中暫時還不能體現他的好處。我在網上找答案時,很少有人用函式。也許那些大神都是秒殺吧,都用不上函式呢,就解決了問題。
  3. 英文字母,它的範圍是’a’~’z’或者’A’~’Z’ 。

總結:
- 得相信PAT的提交結果,顯示錯誤就是有問題。也幸虧它的嚴謹使得我能發現這些知識盲區。
- printf(“%d%d”,m / 10, m % 10); 這個輸出可以輸出m 的十位和個位,比我原來想的判斷語句簡潔有力。
- 雖然我編譯的時候使用的是C++的編譯器,但是我的程式碼幾乎純粹是C語言。到處是printf,字串也都是字元陣列的形式,無所謂優劣,只是效率會有些低。
- break可以跳出一層迴圈
- 多思考,問題總會解決。

相關推薦

1014. 約會 分析

大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了,

PAT——1014. 約會

con mon cal length kkk asi 字符 cor 位置 大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了,字條

【PAT】1014. 約會 (20)

mco using ace 奇怪 星期六 tps ble set 字母 1014. 福爾摩斯的約會 (20) 大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hy

PAT乙級1014約會

要求: 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為前面兩字串中第 1 對相同的大寫

PAT-1014 約會

1014 福爾摩斯的約會 (20 分) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為

1014 約會 (20 分)

#include <iostream> #include <cstring> #include <cstdio> using namespace std; void day(char c); int main() { char s1[60];

1014 約會——C/C++實現

題目 1014 福爾摩斯的約會 (20 point(s)) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是

1014 約會——python (20)(20 分)

大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間“星期四 14:04”,因為前面兩字串中第1對相同的大寫英文字母(大

PAT(Basic Level) Practice——1014 約會

原題目: 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為前面兩字串中第 1 對相同的大

1014 約會 字串的操作

1014 福爾摩斯的約會 (20)(20 分) 大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間“星期四

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

大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧!3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間“星期四 14:04”,因為前面兩字串中第1對相同的大寫英

PAT 1014 約會 C++

大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為前面兩字串中第 1 對相

PAT 乙級 1014. 約會 (20) Java版

[福爾摩斯的約會] 大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很 快就明白了,字條上奇怪的亂碼實際上就是約會的時間“星期四

PAT (Basic Level) Practice 1014 約會(測試用例的捏造反思)

文字遊戲題,最後理解能力實在有限所以查了一下資料才A的 第N對→同位置 日期:第一對大寫字母,隱藏條件:只有7個大寫字母,所以在A~G之間 小時:第二對字元,0-9和A-N,吐槽點:“第 2 對相同的字元”這指的是在日期確定情況後,包括日期在內,後面的第二對的

PAT (Basic Level) Practice (中文)1014 約會(20 分)C語言

1014 福爾摩斯的約會(20 分) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四

1014 約會 (20)【都超時了】

在PTA上AC不了,超時;牛客網上全通 1014 福爾摩斯的約會 (20)(20 分) 大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大偵探很

PAT (Basic Level) Practice (中文)1014 約會 (20 分)(C++)

1014 福爾摩斯的約會 (20 分) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:0

PAT 乙級 1014 約會

1014 福爾摩斯的約會 (20 point(s)) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是

【PAT】1014 約會 (20 分)

1014 福爾摩斯的約會 (20 分) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期

PAT乙1014. 約會 (20)

題目在這裡 1014. 福爾摩斯的約會 (20) 時間限制 100 ms 記憶體限制 65536 kB 程式碼長度限制