码迷,mamicode.com
首页 > 编程语言 > 详细

PTA basic 1014 福尔摩斯的约会 (20 分) c语言实现(gcc)

时间:2021-04-21 12:30:28      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:%s   kkk   输入   位置   printf   ret   文字   min   数字   

大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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


解题思路
这题乍一看挺简单的,坑特别多
1.前面两字符串中第 1 对相同大写英文字母(大小写有区分),第 4 个字母 D,代表星期四, 实际要求检测大写字母A到G
2.第 2 对相同字符
,数字 0 到 9、以及大写字母 A 到 N 
3.后面两字符串第 1 对相同英文字母出现在第 i 个位置代表第 i 分钟.
4.每一个标红的地方都是检测点,要严格按照指定顺序来判断
5.检测点2让我很挠头,加入break之后检测点2通过,因此猜测有可能存在多对(>3)相同的字母(或数字),只能判定3次相同
6.在判定成功之后要加入break;来跳出循环 进入下一对字符的判定,因为第一对字符判定成功时还没结束循环,因此要手动给下标+1
7.注意输出格式

 1 #include "stdio.h"
 2 #include "string.h"
 3 int minlength(int a,int b){//取较小值,用于字符比较时候的长度范围
 4     return a<b?a:b;
 5 }
 6 int main(){
 7     int i,arr[3]={0,0,0},j=0,k=0,minlen=0,flag=0;
 8     char s[4][61],D[7][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
 9     for(i=0;i<4;i++){
10         scanf("%s",s[i]);
11     }
12     i=0;
13     minlen=minlength(strlen(s[i]),strlen(s[i+1]));
14     for(j=0;j<minlen;j++){
15         if(s[i][j]==s[i+1][j]){
16             if(s[i][j]>=A&&s[i][j]<=G){//字符A-G
17                 arr[k++]=s[i][j]-A;
18                 j++;//没到下一轮循环就结束跳出,所以主动下标+1
19                 break;//判定成功直接跳出循环,进入下一对
20             }
21         }
22     }
23     for(;j<minlen;j++){
24         if(s[i][j]==s[i+1][j]){
25             if(s[i][j]>=0&&s[i][j]<=9){//字符0-9
26                 arr[k++]=s[i][j]-0;
27                 break;//判定成功后直接跳出
28             }
29             if(s[i][j]>=A&&s[i][j]<=N){//字符A-N
30                 arr[k++]=s[i][j]-A+10;
31                 break;//同上
32             }
33         }
34     }
35     i=2;
36     minlen=minlength(strlen(s[i]),strlen(s[i+1]));
37     for(j=0;j<minlen;j++){
38         if((s[i][j]==s[i+1][j])&&((s[i][j]>=a&&s[i][j]<=z)||(s[i][j]>=A&&s[i][j]<=Z))){//字符a-z,A-Z
39             arr[k++]=j;break;//同上
40         }
41     }
42     printf("%s ",D[arr[0]]);
43     for(i=1;i<3;i++){//注意输出格式,数字小于10的时候填加一个0,成为‘01‘这种形式
44         if(arr[i]<10)printf("0");
45         printf("%d",arr[i]);
46         if(i==1)printf(":");
47         if(i==2)printf("\n");
48     }
49     return 0;
50 }

 

 

PTA basic 1014 福尔摩斯的约会 (20 分) c语言实现(gcc)

标签:%s   kkk   输入   位置   printf   ret   文字   min   数字   

原文地址:https://www.cnblogs.com/ichiha/p/14678574.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!