median pat_a 1029 pat

PAT Advanced 1007. Maximum Subsequence Sum 1. Problem Description: Given a sequence of $K$ integers { $N_1, N_2, ..., N_K$ }. A continuous subsequence ......

PAT Advanced 1006. Sign In and Sign Out 1. Problem Description: At the beginning of every day, the first person who signs in the computer room will un ......

PAT Advanced 1005. Spell It Right 1. Problem Description: Given a non-negative integer $N$, your task is to compute the sum of all the digits of $N$, ......

PAT Advanced 1004. Counting Leaves 1. Problem Description: A family hierarchy is usually presented by a pedigree tree. Your job is to count those fami ......

PAT Advanced 1003. Emergency 1. Problem Description: As an emergency rescue team leader of a city, you are given a special map of your country. The ma ......

非常简单的一题了，但还是交了两三次，原因：对数组的理解不足；对数字和字符之间的转换不够敏感。这将在下文中细说。 Given a non-negative integer N, your task is to compute the sum of all the digits of N, and ou ......

PAT Advanced 1002. A+B for Polynomials 1. Problem Description: This time, you are supposed to find $A+B$ where $A$ and $B$ are two polynomials. 2. Inp ......

PAT Advanced 1001. A+B Format 0. 写在前面： 没想到这么快就回来了（才不是因为C++ Primer, 5th太厚了doge），之前陆续看了一半的C++ Primer 5th，但真的看不动了。。。类的构造，模板这些真的顶不住，而且我确信如果继续看另一半，看完的这一半也会 ......

论文信息 论文标题：Pairwise Adversarial Training for Unsupervised Class-imbalanced Domain Adaptation论文作者：Weili Shi, Ronghang Zhu, Sheng Li论文来源：KDD 2022论文地址：dow ......

一、题目 本题要求编写程序，计算 2 个有理数的和、差、积、商。 输入格式： 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。 输出格式： 分别在 4 行中按照 有理数1 运算符 有理数2 = 结果  ......

一、题目 给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测 ......

一、题目 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度 ......

一、题目 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格 ......

一、题目 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z] ......

一、题目 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 输入格 ......

一、题目 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻 ......

一、题目 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N（3≤N≤20） ......

一、题目 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？ 输入格式： 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符 ......

一、题目 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式： 输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其 ......

一、题目 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z： ......

一、题目 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（ ......

PAT Basic 1115. 裁判机 1. 题目描述： 有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。 本题要求你实现这 ......

PAT Basic 1114. 全素日 1. 题目描述： 以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。 本题就请你写个程序判断一个给定日期是否是“全素日”。 2. 输入格式： 输入按照 yyyy ......

PAT Basic 1113. 钱串子的加法 1. 题目描述： 人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。 ......

PAT Basic 1112. 超标区间 1. 题目描述： 上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区 ......

A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ......

PAT Basic 1111. 对称日 1. 题目描述： 央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。 给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？ 2. ......

PAT Basic 1110. 区块反转 1. 题目描述： 给定一个单链表 $L$，我们将每 $K$ 个结点看成一个区块（链表最后若不足 $K$ 个结点，也看成一个区块），请编写程序将 $L$ 中所有区块的链接反转。例如：给定 $L$ 为 $1→2→3→4→5→6→7→8$，$K$ 为 3，则输出应 ......

PAT Basic 1109. 擅长C 1. 题目描述： 当你被面试官要求用 C 写一个“Hello World”时，有本事像下图显示的那样写一个出来吗？ 2. 输入格式： 输入首先给出 26 个英文大写字母 A-Z，每个字母用一个 $7×5$ 的、由 C 和 . 组成的矩阵构成。最后在一行中给出一 ......

PAT Basic 1108. String复读机 1. 题目描述： 给定一个长度不超过 $10^4$ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出 ......