2017年09月_萧易桥

09月 08月

原创 Pat(A) 1108. Finding Average (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1108 1108. Finding Average (20) The basic task is simple: given N real numbers, you are supposed to calculate their average. But what

2017-09-14 00:04:31 378

原创 Pat(A) 1107. Social Clusters (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1107 1107. Social Clusters (30) When register on a social network, you are always asked to specify your hobbies in order to find some

2017-09-13 23:15:09 395

原创 Pat(A) 1106. Lowest Price in Supply Chain (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1106 1106. Lowest Price in Supply Chain (25) A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– ev

2017-09-12 23:29:11 387

原创 Pat(A) 1105. Spiral Matrix (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1105 1105. Spiral Matrix (25) This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing

2017-09-12 22:51:02 303

原创 Pat(A) 1104. Sum of Number Segments (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1104 1104. Sum of Number Segments (20) Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. Fo

2017-09-11 23:28:54 280

原创 Pat(A) 1103. Integer Factorization (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1103 1103. Integer Factorization (30) The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K p

2017-09-11 22:31:22 341

原创 C++全局变量值被修改

一个全局变量的值在执行某个函数是被莫名修改了。为验证全局变量的改动情况，写了一部分代码用于测试

2017-09-11 22:29:30 8597 3

原创 Pat(A) 1102. Invert a Binary Tree (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1102 1102. Invert a Binary Tree (25) The following is from Max Howell @twitter: Google: 90% of our engineers use the software yo

2017-09-09 22:02:34 265

原创 Pat(A) 1101. Quick Sort (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/1101 1101. Quick Sort (25) There is a classical process named partition in the famous quick sort algorithm. In this process we typica

2017-09-08 23:19:26 283

原创 Pat(A) 1100. Mars Numbers (20)

原题目：原题目：https://www.patest.cn/contests/pat-a-practise/1100 1100. Mars Numbers (20) People on Mars count their numbers with base 13: Zero on Earth is called “tret” on Mars. The numb

2017-09-08 22:25:43 245

原创 Pat(A) 1095. Cars on Campus (30)

原题目： Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available,

2017-09-07 23:08:13 296

原创 Pat(A) 1094. The Largest Generation (25)

原题目： A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.

2017-09-05 22:52:39 267

原创 Pat(A) 1093. Count PAT's (25)

原题目： The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.

2017-09-04 23:27:37 334

原创 Pat(A) 1092. To Buy or Not to Buy (20)

原题目： Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would on

2017-09-04 22:59:55 260

原创 Pat(A) 1091. Acute Stroke (30)

原题目： One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job i

2017-09-04 00:24:31 296

原创 Pat(A) 1090. Highest Price in Supply Chain (25)

原题目： A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a product from supplier to customer. Starting from one root supplier, every

2017-09-03 00:32:53 268

原创 Pat(A) 1089. Insert or Merge (25)

原题目： According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the i

2017-09-02 23:33:55 243

原创 Pat(A) 1088. Rational Arithmetic (20)

原题目： For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient. Input Specification: Each input file conta

2017-09-02 22:47:24 238

原创 Pat(A) 1087. All Roads Lead to Rome (30)

原题目： Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness. Input Specificati

2017-09-01 22:14:43 433