| | | |

2019年2月13日

摘要： Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a 阅读全文

posted @ 2019-02-13 20:49 tccbj 阅读(488) 评论(0) 推荐(0) 编辑

PAT A1009 Product of Polynomials （25 分）——浮点，结构体数组

摘要： This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu 阅读全文

posted @ 2019-02-13 17:59 tccbj 阅读(227) 评论(0) 推荐(0) 编辑

PAT A1007 Maximum Subsequence Sum （25 分）——最大子列和，动态规划

摘要： Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Max 阅读全文

posted @ 2019-02-13 17:55 tccbj 阅读(299) 评论(0) 推荐(0) 编辑

PAT A1004 Counting Leaves （30 分）——树，DFS，BFS

摘要： A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp 阅读全文

posted @ 2019-02-13 16:21 tccbj 阅读(118) 评论(0) 推荐(0) 编辑