标签:%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