PTA算法

题目 Given two strings S 1 ​ and S 2 ​ , S=S 1 ​ −S 2 ​ is defined to be the remaining string after ta

题目 Given a list of N student records with name, ID and grade. You are supposed to sort the records w

题目 Given a set of N (>1) positive integers, you are supposed to partition them into two disjoint set

题目 Look-and-say sequence is a sequence of integers as the following: D, D1, D111, D113, D11231, D112

题目 Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits o

题目 With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly exc

题目 The highest building in our city has only one elevator. A request list is made up with N positive

题目 At the beginning of every day, the first person who signs in the computer room will unlock the do

题目 拼题er们觉得戴帽子会令自己看上去很帅，所以他们不管到哪里都会戴着帽子。有一天他们去到一家餐厅，服务员把他们的帽子收集了堆起来保管。当大家要离开的时候，发现帽子被像上图那样摞起来了。于是你的任务

题目 让我们来设计这样一种数组与链表结合的整数存储的结构 A： 这种结构首先初始化一个长度为 L 0 ​ 的整型数组 A 0 ​ ，返回给用户使用。当用户访问第 i 个元素 A[i] 的时候，如果 0

题目 在每次允许插入、删除、修改一个字符的前提下，用最少的动作把一个字符串变成另一个字符串，是一道著名的可以用动态规划解决的问题。但判题的麻烦之处在于，虽然最小代价是唯一的，但变换方法却是不唯一的。例

题目 我们把所有各位数字的乘积相同的数归为一类。例如 1362 和 2332 就是同一类，因为 1×3×6×2=2×3×3×2。给定 N 个正整数，请你判断它们可以被归成多少不同的类？ 输入格式： 输

题目 好数是指由一对正整数 a<b 按照 a 2 +ab+b 2 这个规则生成的数，a 和 b 就称为这个好数的源头。例如 91 就是一个好数，因为 5 2 +5×6+6 2 =91，于是数对（5，6

题目 数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。 现给定这一系列土

题目 大熊猫，俗称“胖达”，会排队吃盆盆奶。它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖

题目 给定两个正整数 N 1 ​ <N 2 ​ 。把从 N 1 ​ 到 N 2 ​ 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是

题目 若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。 给定任一正整数，请

题目 受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只

题目 2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。例如 { 7，37，67，97，127，157 }

题目 如果一个人在一段话里很多次提到 pintia，那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。 输入格式： 输入在一行中给出一个总长度不超过 10 4 字符的