| | | |

2019年2月23日

PAT A1136 A Delayed Palindrome （20 分）——回文，大整数

摘要： Consider a positive integer N written in standard notation with k+1 digits ai as ak⋯a1a0 with 0≤ai<10 for all i and ak>0. Then N is 阅读全文

posted @ 2019-02-23 21:26 tccbj 阅读(149) 评论(0) 推荐(0)

PAT A1134 Vertex Cover （25 分）——图遍历

摘要： A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with 阅读全文

posted @ 2019-02-23 20:31 tccbj 阅读(142) 评论(0) 推荐(0)

PAT A1133 Splitting A Linked List （25 分）——链表

摘要： Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all 阅读全文

posted @ 2019-02-23 19:41 tccbj 阅读(146) 评论(0) 推荐(0)

PAT A1132 Cut Integer （20 分）——数学题

摘要： Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 1673 阅读全文

posted @ 2019-02-23 17:17 tccbj 阅读(154) 评论(0) 推荐(0)

PAT A1130 Infix Expression （25 分）——中序遍历

摘要： Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operat 阅读全文

posted @ 2019-02-23 15:47 tccbj 阅读(349) 评论(0) 推荐(0)