随笔档案「2019年4月」 - 村雨sup

PAT 1100 Mars Numbers

摘要：1100 Mars Numbers (20 分) 1100 Mars Numbers (20 分) 1100 Mars Numbers (20 分) People on Mars count their numbers with base 13: Zero on Earth is called "t 阅读全文

posted @ 2019-04-30 23:32 村雨sup 阅读(145) 评论(0) 推荐(0)

PAT 1096 Consecutive Factors

摘要：1096 Consecutive Factors (20 分) 1096 Consecutive Factors (20 分) 1096 Consecutive Factors (20 分) Among all the factors of a positive integer N, there m 阅读全文

posted @ 2019-04-30 09:22 村雨sup 阅读(158) 评论(0) 推荐(0)

PAT 1112 Stucked Keyboard

摘要：1112 Stucked Keyboard (20 分) 1112 Stucked Keyboard (20 分) 1112 Stucked Keyboard (20 分) On a broken keyboard, some of the keys are always stucked. So w 阅读全文

posted @ 2019-04-29 21:40 村雨sup 阅读(236) 评论(0) 推荐(0)

PAT 1116 Come on! Let's C

摘要：1116 Come on! Let's C (20 分) 1116 Come on! Let's C (20 分) 1116 Come on! Let's C (20 分) "Let's C" is a popular and fun programming contest hosted by th 阅读全文

posted @ 2019-04-29 17:11 村雨sup 阅读(161) 评论(0) 推荐(0)

PAT 1120 Friend Numbers

摘要：1120 Friend Numbers (20 分) 1120 Friend Numbers (20 分) 1120 Friend Numbers (20 分) Two integers are called "friend numbers" if they share the same sum o 阅读全文

posted @ 2019-04-29 16:42 村雨sup 阅读(121) 评论(0) 推荐(0)

PAT 1124 Raffle for Weibo Followers

摘要：1124 Raffle for Weibo Followers (20 分) 1124 Raffle for Weibo Followers (20 分) 1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He w 阅读全文

posted @ 2019-04-29 16:22 村雨sup 阅读(108) 评论(0) 推荐(0)

PAT 1128 N Queens Puzzle

摘要：1128 N Queens Puzzle (20 分) 1128 N Queens Puzzle (20 分) 1128 N Queens Puzzle (20 分) The "eight queens puzzle" is the problem of placing eight chess qu 阅读全文

posted @ 2019-04-29 15:51 村雨sup 阅读(132) 评论(0) 推荐(0)

PAT 1132 Cut Integer

摘要：1132 Cut Integer (20 分) 1132 Cut Integer (20 分) 1132 Cut Integer (20 分) Cutting an integer means to cut a K digits lone integer Z into two integers of 阅读全文

posted @ 2019-04-29 12:19 村雨sup 阅读(119) 评论(0) 推荐(0)

PAT 1136 A Delayed Palindrome

摘要：1136 A Delayed Palindrome (20 分) 1136 A Delayed Palindrome (20 分) 1136 A Delayed Palindrome (20 分) Consider a positive integer N written in standard n 阅读全文

posted @ 2019-04-29 11:44 村雨sup 阅读(104) 评论(0) 推荐(0)

PAT 1140 Look-and-say Sequence

摘要：1140 Look-and-say Sequence (20 分) 1140 Look-and-say Sequence (20 分) 1140 Look-and-say Sequence (20 分) Look-and-say sequence is a sequence of integers 阅读全文

posted @ 2019-04-29 09:25 村雨sup 阅读(104) 评论(0) 推荐(0)

PAT 1144 The Missing Number

摘要：1144 The Missing Number (20 分) 1144 The Missing Number (20 分) 1144 The Missing Number (20 分) Given N integers, you are supposed to find the smallest p 阅读全文

posted @ 2019-04-28 21:12 村雨sup 阅读(107) 评论(0) 推荐(0)

PAT 1148 Werewolf - Simple Version

摘要：1148 Werewolf - Simple Version (20 分) 1148 Werewolf - Simple Version (20 分) 1148 Werewolf - Simple Version (20 分) Werewolf（狼人杀） is a game in which the 阅读全文

posted @ 2019-04-28 20:52 村雨sup 阅读(165) 评论(0) 推荐(0)

PAT 1152 Google Recruitment

摘要：1152 Google Recruitment (20 分) 1152 Google Recruitment (20 分) 1152 Google Recruitment (20 分) In July 2004, Google posted on a giant billboard along Hi 阅读全文

posted @ 2019-04-28 13:18 村雨sup 阅读(145) 评论(0) 推荐(0)

PAT 1092 To Buy or Not to Buy

摘要：1092 To Buy or Not to Buy (20 分) 1092 To Buy or Not to Buy (20 分) 1092 To Buy or Not to Buy (20 分) Eva would like to make a string of beads with her f 阅读全文

posted @ 2019-04-28 10:46 村雨sup 阅读(117) 评论(0) 推荐(0)

PAT 1081 Rational Sum

摘要：1081 Rational Sum (20 分) 1081 Rational Sum (20 分) 1081 Rational Sum (20 分) Given N rational numbers in the form numerator/denominator, you are suppose 阅读全文

posted @ 2019-04-27 22:22 村雨sup 阅读(105) 评论(0) 推荐(0)

PAT 1084 Broken Keyboard

摘要：1084 Broken Keyboard (20 分) 1084 Broken Keyboard (20 分) 1084 Broken Keyboard (20 分) On a broken keyboard, some of the keys are worn out. So when you t 阅读全文

posted @ 2019-04-27 21:30 村雨sup 阅读(125) 评论(0) 推荐(0)

PAT 1077 Kuchiguse

摘要：1077 Kuchiguse (20 分) 1077 Kuchiguse (20 分) 1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending particles. Personal prefe 阅读全文

posted @ 2019-04-26 22:34 村雨sup 阅读(159) 评论(0) 推荐(0)

PAT 1073 Scientific Notation

摘要：1073 Scientific Notation (20 分) 1073 Scientific Notation (20 分) 1073 Scientific Notation (20 分) Scientific notation is the way that scientists easily 阅读全文

posted @ 2019-04-26 16:12 村雨sup 阅读(126) 评论(0) 推荐(0)

PAT 1065 A+B and C (64bit)

摘要：1065 A+B and C (64bit) (20 分) 1065 A+B and C (64bit) (20 分) 1065 A+B and C (64bit) (20 分) Given three integers A, B and C in [−], you are supposed to 阅读全文

posted @ 2019-04-26 00:56 村雨sup 阅读(161) 评论(0) 推荐(0)

PAT 1069 The Black Hole of Numbers

摘要：1069 The Black Hole of Numbers (20 分) 1069 The Black Hole of Numbers (20 分) 1069 The Black Hole of Numbers (20 分) For any 4-digit integer except the o 阅读全文

posted @ 2019-04-26 00:36 村雨sup 阅读(182) 评论(0) 推荐(0)

PAT 1058 A+B in Hogwarts

摘要：1058 A+B in Hogwarts （20 分) 1058 A+B in Hogwarts （20 分) 1058 A+B in Hogwarts （20 分) If you are a fan of Harry Potter, you would know the world of magi 阅读全文

posted @ 2019-04-19 17:18 村雨sup 阅读(225) 评论(0) 推荐(0)

PAT 1054 The Dominant Color

摘要：1054 The Dominant Color （20 分) 1054 The Dominant Color （20 分) 1054 The Dominant Color （20 分) Behind the scenes in the computer's memory, color is alwa 阅读全文

posted @ 2019-04-19 16:59 村雨sup 阅读(119) 评论(0) 推荐(0)

Leetcode 5016. 删除最外层的括号

摘要：5016. 删除最外层的括号显示英文描述我的提交返回竞赛 5016. 删除最外层的括号显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数446 用户尝试次数469 通过次数456 提交次数577 题目难度Easy 有效括号字符串为空 ("")、"(" + A + ")" 或 A + 阅读全文

posted @ 2019-04-19 16:43 村雨sup 阅读(178) 评论(0) 推荐(0)

PAT 1050 String Subtraction

摘要：1050 String Subtraction （20 分) 1050 String Subtraction （20 分) 1050 String Subtraction （20 分) Given two strings S1 and S2, S=S1−S2 is defin 阅读全文

posted @ 2019-04-13 22:52 村雨sup 阅读(97) 评论(0) 推荐(0)

PAT 1046 Shortest Distance

摘要：1046 Shortest Distance （20 分) 1046 Shortest Distance （20 分) 1046 Shortest Distance （20 分) The task is really simple: given N exits on a highway which 阅读全文

posted @ 2019-04-13 21:58 村雨sup 阅读(126) 评论(0) 推荐(0)

PAT 1041 Be Unique

摘要：1041 Be Unique （20 分) 1041 Be Unique （20 分) 1041 Be Unique （20 分) Being unique is so important to people on Mars that even their lottery is designed i 阅读全文

posted @ 2019-04-12 22:25 村雨sup 阅读(122) 评论(0) 推荐(0)

PAT 1035 Password

摘要：1035 Password （20 分) 1035 Password （20 分) 1035 Password （20 分) To prepare for PAT, the judge sometimes has to generate random passwords for the users. 阅读全文

posted @ 2019-04-12 20:58 村雨sup 阅读(113) 评论(0) 推荐(0)

PAT 1031 Hello World for U

摘要：1031 Hello World for U （20 分) 1031 Hello World for U （20 分) 1031 Hello World for U （20 分) Given any string of N (≥) characters, you are asked to form 阅读全文

posted @ 2019-04-12 19:45 村雨sup 阅读(110) 评论(0) 推荐(0)

PAT 1027 Colors in Mars

摘要：1027 Colors in Mars （20 分) 1027 Colors in Mars （20 分) 1027 Colors in Mars （20 分) People in Mars represent the colors in their computers in a similar w 阅读全文

posted @ 2019-04-12 18:48 村雨sup 阅读(104) 评论(0) 推荐(0)

PAT 1023 Have Fun with Numbers

摘要：1023 Have Fun with Numbers （20 分) 1023 Have Fun with Numbers （20 分) 1023 Have Fun with Numbers （20 分) Notice that the number 123456789 is a 9-digit nu 阅读全文

posted @ 2019-04-12 16:08 村雨sup 阅读(169) 评论(0) 推荐(0)

PAT 1019 General Palindromic Number

摘要：1019 General Palindromic Number （20 分) 1019 General Palindromic Number （20 分) 1019 General Palindromic Number （20 分) A number that will be the same wh 阅读全文

posted @ 2019-04-12 15:36 村雨sup 阅读(119) 评论(0) 推荐(0)

PAT 1015 Reversible Primes

摘要：1015 Reversible Primes （20 分) 1015 Reversible Primes （20 分) 1015 Reversible Primes （20 分) A reversible prime in any number system is a prime whose "re 阅读全文

posted @ 2019-04-11 14:45 村雨sup 阅读(103) 评论(0) 推荐(0)

PAT 1013 Battle Over Cities

摘要：1013 Battle Over Cities （25 分) 1013 Battle Over Cities （25 分) 1013 Battle Over Cities （25 分) It is vitally important to have all the cities connected 阅读全文

posted @ 2019-04-11 00:26 村雨sup 阅读(172) 评论(0) 推荐(0)

PAT 1012 The Best Rank

摘要：1012 The Best Rank （25 分) 1012 The Best Rank （25 分) 1012 The Best Rank （25 分) To evaluate the performance of our first year CS majored students, we co 阅读全文

posted @ 2019-04-10 22:57 村雨sup 阅读(102) 评论(0) 推荐(0)

PAT 1011 World Cup Betting

摘要：1011 World Cup Betting （20 分) 1011 World Cup Betting （20 分) 1011 World Cup Betting （20 分) With the 2010 FIFA World Cup running, football fans the worl 阅读全文

posted @ 2019-04-10 18:39 村雨sup 阅读(107) 评论(0) 推荐(0)

Leetcode 993. 二叉树的堂兄弟节点

摘要：993. 二叉树的堂兄弟节点显示英文描述我的提交返回竞赛 993. 二叉树的堂兄弟节点显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数195 用户尝试次数229 通过次数195 提交次数462 题目难度Easy 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位阅读全文

posted @ 2019-04-10 18:07 村雨sup 阅读(246) 评论(0) 推荐(0)

PAT 1009 Product of Polynomials

摘要：1009 Product of Polynomials （25 分) 1009 Product of Polynomials （25 分) 1009 Product of Polynomials （25 分) This time, you are supposed to find A×B where 阅读全文

posted @ 2019-04-10 01:05 村雨sup 阅读(128) 评论(0) 推荐(0)

PAT 1008 Elevator

摘要：1008 Elevator （20 分) 1008 Elevator （20 分) 1008 Elevator （20 分) The highest building in our city has only one elevator. A request list is made up with 阅读全文

posted @ 2019-04-10 00:26 村雨sup 阅读(125) 评论(0) 推荐(0)

PAT 1007 Maximum Subsequence Sum

摘要：1007 Maximum Subsequence Sum （25 分) 1007 Maximum Subsequence Sum （25 分) 1007 Maximum Subsequence Sum （25 分) Given a sequence of K integers { N1, N 阅读全文

posted @ 2019-04-10 00:07 村雨sup 阅读(99) 评论(0) 推荐(0)

PAT 1005 Spell It Right

摘要：1005 Spell It Right （20 分) 1005 Spell It Right （20 分) 1005 Spell It Right （20 分) Given a non-negative integer N, your task is to compute the sum of al 阅读全文

posted @ 2019-04-09 00:56 村雨sup 阅读(92) 评论(0) 推荐(0)

PAT 1003 Emergency

摘要：1003 Emergency （25 分) 1003 Emergency （25 分) 1003 Emergency （25 分) As an emergency rescue team leader of a city, you are given a special map of your co 阅读全文

posted @ 2019-04-09 00:14 村雨sup 阅读(136) 评论(0) 推荐(0)

PAT 1002 A+B for Polynomials

摘要：1002 A+B for Polynomials （25 分) 1002 A+B for Polynomials （25 分) 1002 A+B for Polynomials （25 分) This time, you are supposed to find A+B where A and B 阅读全文

posted @ 2019-04-07 01:48 村雨sup 阅读(87) 评论(0) 推荐(0)

PAT 1001 A+B Format

摘要：1001 A+B Format （20 分) 1001 A+B Format （20 分) 1001 A+B Format （20 分) Calculate a+b and output the sum in standard format -- that is, the digits must b 阅读全文

posted @ 2019-04-07 00:11 村雨sup 阅读(148) 评论(0) 推荐(0)

PAT Rational Sum

摘要：Rational Sum (20) Rational Sum (20) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Given N rational numbers in the form "numerato 阅读全文

posted @ 2019-04-06 23:39 村雨sup 阅读(149) 评论(0) 推荐(0)

Leetcode 999. 车的可用捕获量

摘要：999. 车的可用捕获量显示英文描述我的提交返回竞赛 999. 车的可用捕获量显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数255 用户尝试次数260 通过次数255 提交次数357 题目难度Easy 在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色阅读全文

posted @ 2019-04-03 23:21 村雨sup 阅读(151) 评论(0) 推荐(0)

Leetcode 1004. 最大连续1的个数 III

摘要：1004. 最大连续1的个数 III 显示英文描述我的提交返回竞赛 1004. 最大连续1的个数 III 显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数97 用户尝试次数143 通过次数102 提交次数299 题目难度Medium 给定一个由若干 0 和 1 组成的数组 A，我们最阅读全文

posted @ 2019-04-02 01:09 村雨sup 阅读(184) 评论(0) 推荐(0)

Leetcode 1003. 检查替换后的词是否有效

摘要：1003. 检查替换后的词是否有效显示英文描述我的提交返回竞赛 1003. 检查替换后的词是否有效显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数245 用户尝试次数273 通过次数249 提交次数500 题目难度Medium 给定有效字符串 "abc"。对于任何有效的字符串阅读全文

posted @ 2019-04-02 00:28 村雨sup 阅读(241) 评论(0) 推荐(0)

Leetcode 1002. 查找常用字符

摘要：1002. 查找常用字符显示英文描述我的提交返回竞赛 1002. 查找常用字符显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数301 用户尝试次数324 通过次数303 提交次数480 题目难度Easy 给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字阅读全文

posted @ 2019-04-01 23:58 村雨sup 阅读(235) 评论(0) 推荐(0)

Leetcode 1020. 将数组分成和相等的三个部分

摘要：1020. 将数组分成和相等的三个部分显示英文描述我的提交返回竞赛 1020. 将数组分成和相等的三个部分显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数321 用户尝试次数401 通过次数324 提交次数883 题目难度Easy 给定一个整数数组 A，只有我们可以将其划分为三个阅读全文

posted @ 2019-04-01 01:39 村雨sup 阅读(190) 评论(0) 推荐(0)

Leetcode 1021. 最佳观光组合

摘要：1021. 最佳观光组合显示英文描述我的提交返回竞赛 1021. 最佳观光组合显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数91 用户尝试次数246 通过次数92 提交次数619 题目难度Medium 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 阅读全文

posted @ 2019-04-01 01:12 村雨sup 阅读(280) 评论(0) 推荐(0)

Leetcode 1022. 可被 K 整除的最小整数

摘要：1022. 可被 K 整除的最小整数显示英文描述我的提交返回竞赛用户通过次数74 用户尝试次数262 通过次数75 提交次数1115 题目难度Medium 给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。返回 N 的长度。如果不存在这样的 N，就返回 -1。阅读全文

posted @ 2019-04-01 00:00 村雨sup 阅读(480) 评论(0) 推荐(0)