- 博客(73)
- 收藏
- 关注
RSS订阅
原创 PTA_Basic 总结
1. 字符数组和整形之间的转换一般方法（不推荐）：利用标准库 < cstdlib > 中的函数// 将 value 转化为 radix 进制的数// *string: 保存转换后得到的字符串// 注意当string为char数组时，应保证其长度至少为整数长度 + 1char* itoa(int value, char *string, int radix); int a...
2019-06-13 20:25:17
298
原创 1016 Phone Bills
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When ...
2019-09-07 22:08:00
143
原创 1015 Reversible Primes
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 reversible prime because its reverse 37 is also a pr...
2019-08-16 15:52:29
143
原创 1014 Waiting in Line
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The spac...
2019-08-16 15:46:10
165
原创 1013 Battle Over Cities
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...
2019-08-04 23:40:40
112
原创 1012 The Best Rank
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - Eng...
2019-08-04 23:06:25
114
原创 1011 World Cup Betting
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...
2019-08-04 22:41:50
95
原创 数据结构_06_查找
一、基本概念和一般方法1. 基本概念关键字、记录；平均比较次数（平均查找长度）【ASL】：ASL=∑i=0npi×ci ASL=\sum_{i=0}^{n}{p_i}\times c_iASL=i=0∑npi×cinnn 表示查找表中记录个数，pip_ipi 表示查找第 iii 个记录的概率，cic_ici 表示找到第 iii 个记录所需的比较次数2. 一般方法...
2019-08-04 22:39:03
210
原创 1010 Radix
Given a pair of positive integers, for example, 666 and 110110110, can this equation 6=1106 = 1106=110 be true? The answer is yes, if 666 is a decimal number and 110110110 is a binary number.Now for ...
2019-08-04 17:18:04
118
原创 数据结构_05_排序
一、基本概念稳定性：当待排序列中有两个或两个以上相同的关键字时，排序前后这些关键字的相对位置若没有发生改变，则说排序算法是稳定的；排序算法分类：插入类、交换类、选择类、归并类；二、插入类1. 直接插入排序void InsertSort(ElementType A[], int N){ int P, i; ElementType Tmp; for (P = 1; P <...
2019-08-02 21:29:10
109
原创 1009 Product of Polynomials
This time, you are supposed to find A×BA×BA×B where AAA and BBB are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the...
2019-08-02 17:16:24
121
原创 1008 Elevator
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec...
2019-08-02 17:07:03
100
原创 1007 Maximum Subsequence Sum
Given a sequence of K integers N1,N2,...,NK{ N_1, N_2, ..., N_K }N1,N2,...,NK. A continuous subsequence is defined to be Ni,Ni+1,...,Nj{ N_i, N_{i+1}, ..., N_j...
2019-08-02 17:05:04
83
原创 1006 Sign In and Sign Out
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you...
2019-08-02 16:59:15
100
原创 1005 Spell It Right
Given a non-negative integer NNN, your task is to compute the sum of all the digits of NNN, and output every digit of the sum in English.Input Specification:Each input file contains one test case. E...
2019-08-02 16:54:09
86
原创 1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts w...
2019-08-01 21:29:26
82
原创 1003 Emergency
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...
2019-08-01 21:20:37
92
原创 1002 A+B for Polynomials
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informati...
2019-08-01 21:10:12
90
原创 1001 A+B Format
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input fil...
2019-08-01 21:00:51
92
原创 数据结构_04_图
一、基本概念与存储结构1. 基本概念图：由顶点的有穷集合 V 和边的集合 E 所组成（有向图、无向图）；顶点的度：与顶点 v 相关的边的条数成为顶点 v 的度（出度、入度）；若有向图中有 nnn 个顶点，则最多有 n(n−1)n(n-1)n(n−1) 条边，则将这样的图称为有向完全图 ，对于无向图，则最多有 n(n−1)/2n(n-1)/2n(n−1)/2 条边，称其为无向完全图；路径...
2019-08-01 20:13:40
172
原创 数据结构_02_线性结构
一、线性表1. 相关概念定义：线性表是具有相同特性数据元素的一个有限序列。序列中所含元素的个数叫做线性表的长度，用 nnn 表示。当 n=0n=0n=0 时，即表示该表为空表。表头、表尾、前驱、后继；存储结构：顺序存储结构（顺序表）、链式存储结构（链表）；链表的形式：单链表、双链表、循环单链表、循环双链表、静态链表；2. 顺序表和链表的比较顺序表：具有随机访问特性，要求占用连...
2019-06-26 08:31:04
250
原创 数据结构_01_绪论
一、相关概念数据结构：是指相互之间存在一种或多种特定关系的数据元素的几乎，包括：逻辑结构、存储结构和对数据的运算；数据的逻辑结构：对数据之间关系的描述，与数据的存储结构无关，同一种逻辑结构可以有多种存储结构，主要分为：线性结构、非线性结构；数据的物理结构：数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，对应的存储结构即顺序存储结构和链式存储结构加粗样式。顺序映像是借...
2019-06-26 08:30:37
186
原创 1051 复数乘法
复数可以写成 (A+Bi)(A+Bi)(A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))(R×e^{(Pi)})(R×e(Pi))，其中 RRR 是复数模，PPP 是辐角，iii 是虚数单位，其等价于三角形式 (R(cos(P)+isin(P))(R(cos(P)+isin(P))(R(...
2019-06-25 10:27:07
189
原创 1050 螺旋矩阵
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×nm×nm×n 等于 NNN；m≥nm≥nm≥n；且 m−nm−nm−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10410^...
2019-06-25 10:25:19
140
原创 1049 数列的片段和
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片...
2019-06-24 13:48:35
81
原创 1048 数字加密
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 ...
2019-06-24 13:47:22
81
原创 1046 划拳
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式...
2019-06-24 13:44:43
98
原创 1045 快速排序
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但...
2019-06-24 13:42:24
97
原创 1044 火星数字
火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。...
2019-06-24 13:36:01
146
原创 1043 输出PATest
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过 10410^4104 的、仅由英文字母构成的非空字符串。输出格式：...
2019-06-24 13:34:12
78
原创 1042 字符统计
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：...
2019-06-24 13:33:17
73
原创 1041 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000）N（≤1000）N（≤1000...
2019-06-24 13:32:00
67
原创 1040 有几个PAT
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可...
2019-06-24 13:27:48
82
原创 1039 到底买不买
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还...
2019-06-24 13:12:48
74
原创 1038 统计同成绩学生
本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 10510^5105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末...
2019-06-24 13:10:42
76
原创 1037 在霍格沃茨找零钱
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格...
2019-06-24 13:09:04
67
原创 1036 跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）N（3≤N≤20）N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C...
2019-06-24 13:07:41
128
原创 1035 插入与归并
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究...
2019-06-24 13:05:07
75
原创 1034 有理数四则运算
本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 ...
2019-06-24 13:01:32
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人