大侦探福尔摩斯接到一张奇怪的字条: 我们约会吧! 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
- #include<bits/stdc++.h>
- using namespace std;
- string a,b,c,d;
- string w[7]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
- int main()
- {
- cin>>a>>b>>c>>d;
- int i,week;
- string time,mint;
- int len1=a.length();
- int len2=b.length();
- int lenn=min(len1,len2);// 防止查找范围溢出合理范围
- int len3=c.length();
- int len4=d.length();
- int len=min(len3,len4);
- for(i=0;i<lenn;i++)
- {
- if(a[i]>='A'&&a[i]<='G'&&a[i]==b[i])
- {
- week=a[i]-'A';
- break;// 及时 break; 防止后面还有相等的字符, 改变值
- }
- }
- i++;
- for(;i<lenn;i++)
- {
- if(((a[i]>='0'&&a[i]<='9')||(a[i]>='A'&&a[i]<='N'))&&a[i]==b[i])
- {
- if(a[i]>='0'&&a[i]<='9')
- {
- time='0'+to_string(a[i]-'0');// 在'0'后加上一个 0~9 之间字符
- //time='0'+a[i]; 算出的是'0'加上 string a[i]转化成 int 的值
- }
- if(a[i]>='A'&&a[i]<='N')
- {
- time=to_string(a[i]-'A'+10);
- }
- break;
- }
- }
- for(i=0;i<len;i++)
- {
- if(((c[i]>='a'&&c[i]<='z')||(c[i]>='A'&&c[i]<='Z'))&&c[i]==d[i])
- {
- if(i<10)
- mint='0'+to_string(i);
- else
- mint=to_string(i);
- break;
- }
- }
- cout<<w[week]<<""<<time<<":"<<mint;
- return 0;
- }
to_string 是将 string 转化为 int, 在 C++11 里可以用.
来源: http://www.bubuko.com/infodetail-3007028.html