PTA
淡雅的惆怅
时光不负每一个努力的人。
展开
-
Digital Library(c/c++)
Digital Library题目要求:A Digital Library contains millions of books, stored according totheir titles, authors, key words of their abstracts, publishers, andpublished years. Each book is assigned an unique 7-digit number as its ID. Given any query from a原创 2020-09-04 11:27:40 · 212 阅读 · 0 评论 -
小字辈(c/c++)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。
输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为1,以下逐级递增)。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔,行首尾不得有多余空格。输入样例:92 6 5 5 -1 5 6 4 7输出原创 2020-05-30 19:15:44 · 3533 阅读 · 4 评论 -
倒数第N个字符串(c++)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤105 )。输出格式:在一行中输出对应序列倒数第 N原创 2020-05-28 16:10:53 · 1488 阅读 · 0 评论 -
整除光棍
整除光棍没错,在521整除“光棍”。这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但原创 2020-05-21 10:10:07 · 547 阅读 · 0 评论 -
多项式A除以B(这仍然是一道关于A/B的题,只不过A和B都换成了多项式.c\c++)
多项式A除以B题目要求:这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] … e[N] c[N]其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c[i]是第i个非零项的系数。各项按照指数递减的顺序给出,保证所有指数是各不相同的非负整数,所有系数是非零整数,所有整数在整型范围内。输出格式:分两行先原创 2020-05-16 08:28:36 · 2539 阅读 · 2 评论 -
人以群分c\c++(社交网络中我们给每个人定义了一个“活跃度”)
题目要求:社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤10 5)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231 。输出格式:按下列格式输出:Outgoing #: N1Introve原创 2020-05-14 23:23:32 · 1469 阅读 · 0 评论 -
列车调度(两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道.)
题目要求:两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤ N ≤105 ),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式:在一行中输出可以将输入原创 2020-05-10 11:32:52 · 7479 阅读 · 5 评论 -
红色警报,战争中保持各个城市间的连通性非常重要。(c++)
题目描述:战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以1个空格分隔。在城市信息之后给出原创 2020-05-09 01:03:05 · 2843 阅读 · 6 评论 -
最长对称子串(C++)对给定的字符串,本题要求你输出最长对称子串的长度。
题目要求:对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAPs,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11...原创 2020-05-03 13:38:04 · 3797 阅读 · 2 评论