2019年2月的全部文章
@kidultff

PAT-A 真题 – 1155 Heap Paths

In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or le ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1154 Vertex Coloring

A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k colors is called a (proper) k ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1153 Decode Registration Card of PAT

A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic;the 2nd - 4th digits are the test site numbe ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1152 Google Recruitment

In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit prime found in consecutive dig ...
  • 0
  • 1
@kidultff

PAT-A 真题 – 1081 Rational Sum

Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case starts with a positive integer N ( ...
  • 0
  • 0