2018年8月的全部文章
@kidultff

PAT-A 真题 – 1112 Stucked Keyboard

On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen for k times.Now given a resulting string on screen, ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1109 Group Photo

Formation is very important when taking a group photo. Given the rules of forming K rows with N people as the following:The number of people in each row must be N/K (round down to the nearest integer ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1111 Online Map

Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is guaranteed that a path exists ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1107 Social Clusters

When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of their hobbies in common ...
  • 0
  • 0
@kidultff

PAT-A 真题 – 1106 Lowest Price in Supply Chain

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, everyone on the chain buys pro ...
  • 0
  • 0