PTA
CO₂
慢慢
展开
-
自测-5 Shuffling Machine
自测-4 Shuffling Machine (20 分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where empl...原创 2019-02-21 14:43:12 · 361 阅读 · 0 评论 -
04-树7 二叉搜索树的操作集
04-树7 二叉搜索树的操作集 (30 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position F...原创 2019-03-31 14:59:07 · 163 阅读 · 0 评论 -
02-线性结构4 Pop Sequence
02-线性结构4 Pop Sequence (25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a...原创 2019-03-31 11:07:25 · 164 阅读 · 0 评论 -
03-树1 树的同构
03-树1 树的同构 (25 分)给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空,则在相应位置上给出“-”。给出的数据间用一个空格分隔...原创 2019-03-31 10:41:39 · 217 阅读 · 0 评论 -
03-树2 List Leaves (25 分)
03-树2 List Leaves (25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.输入格式:Each input file contains one test case. For each case, the first line ...原创 2019-03-31 10:18:43 · 345 阅读 · 0 评论 -
04-树5 Root of AVL Tree
04-树5 Root of AVL Tree (25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by...原创 2019-04-03 21:17:20 · 209 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
一元多项式的乘法与加法运算 (20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入...原创 2019-03-08 19:22:16 · 122 阅读 · 0 评论 -
自测-4 Have Fun with Numbers
自测-4 Have Fun with Numbers (20 分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happen...原创 2019-02-20 18:15:37 · 299 阅读 · 0 评论 -
自测题3 PTA-数组元素循环右移问题
自测-3 数组元素循环右移问题 (20 分)一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一...原创 2019-02-19 17:56:51 · 716 阅读 · 0 评论 -
自测题2 PTA-素数对猜想
自测-2 素数对猜想 (20 分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N...原创 2019-02-18 16:00:32 · 172 阅读 · 0 评论 -
05-树7 堆中的路径
05-树7 堆中的路径 (25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,...原创 2019-04-12 21:58:03 · 321 阅读 · 0 评论