浙大PAT甲级1061-1080题目详细代码解答
文章目录
- 浙大PAT甲级1061-1080题目详细代码解答
-
-
-
-
- 1061 Dating 字符串
- 1062 Talent and Virtue
- 1063 Set Similarity 哈希
- 1064 Complete Binary Search Tree 树
- 1065 A+B and C 高精度
- 1066 Root of AVL Tree 树
- 1067 Sort with Swap(0, i) 贪心 转化成图论题目
- 1067 Find More Coins 动态规划
- 1069 The Blackhole of Numbers 模拟
- 1070 Mooncake 贪心
- 1071 Speech Pattern 字符串
- 1072 Gas Station 图论 最短路
- 1073 Scientific Notation 字符串 科学计数法
- 1074 Reversing Linked List 链表
- 1075 PAT Judge
- 1076 Forwards on Weibo 广度优先遍历
- 1077 Kuchiguse 字符串 公共后缀
- 1078 Hashing 哈希 开放地址检测法
- 1079 Total Sales of Supply Chain 树 深度优先遍历
- 1080 Graduate Admission 模拟 难
-
-
-
1061 Dating 字符串
Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm
. It took him only a minute to figure out that those strange strings are actually referring to the coded time Thursday 14:04
– since the first common capital English letter (case sensitive) shared by the first two strings is the 4th capital letter D
, representing the 4th day in a week; the second common character is the 5th capital letter E
, representing the 14th hour (hence the hours from 0 to 23 in a day are represented by the numbers from 0 to 9 and the capital letters from A
to N
, respectively); and the English letter shared by the last two strings is s
at the 4th position, representing the 4th minute. Now given two pairs of