pta
pta例题
strcpy_s
这个作者很懒,什么都没留下…
展开
-
pta数据结构与算法题目集:7-25 朋友圈 (25 分)
先使用并查集,后计数#include <queue>#include <cstdlib>#include <cmath>#include <cstdio>#include <string>#include <cstring>#include <iostream>#include <algorithm>#include <stack>#include <map>#inc原创 2021-07-13 10:07:41 · 203 阅读 · 0 评论 -
PTA家庭房产
#include<bits/stdc++.h>using namespace std;#define MAX 11111const int INF = 0x3f3f3f3f;typedef pair<string,double> Pair;typedef unsigned long long int ull;typedef struct{ int id; set<int> ids; double sum_people; double sum_ar原创 2021-03-30 19:21:25 · 206 阅读 · 0 评论 -
二叉树建树(后序遍历+中序遍历)
#include<bits/stdc++.h>using namespace std;#define MAX 51const int INF = 0x3f3f3f3f;typedef pair<int,int> Pair;typedef unsigned long long int ull;vector<int> post(31);vector<int> infix(31);vector<int> seq[31];int原创 2021-03-29 09:27:22 · 93 阅读 · 0 评论 -
7-45 航空公司VIP客户查询 (25 分)
不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N(≤10^5 )和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行,每行给出一条飞行记录。飞行记录的输入格式为:18位身份证号码(空格)飞行里程。其中身份证号码由17位数字加最后一位校验码组成,原创 2021-03-25 22:31:46 · 195 阅读 · 0 评论 -
7-9 列车调度(附讲解)
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤ N ≤10^5)下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式:在一行中输出可以将输入的列车按序号递减的顺序调离所需原创 2021-03-24 19:30:09 · 698 阅读 · 0 评论 -
7-15 输出全排列 (12分)(附详细讲解(不用递归的高效算法))
请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk 并且 ak+1<bk+1。输入样例...原创 2020-02-10 23:34:09 · 3289 阅读 · 0 评论 -
7-14 整数分解为若干项之和 (15分)(附详细讲解(不用递归的高效算法))
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i使得n1=m1,⋯,ni=mi,但是ni+1...原创 2020-02-05 16:55:14 · 3218 阅读 · 0 评论 -
7-13 说反话-加强版 (12分)(附详细教程)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World Here I C...原创 2020-01-26 23:19:12 · 454 阅读 · 3 评论 -
7-4 螺旋方阵 (10分)(附详细讲解)
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出N×N的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例:输出样例: 1 2 3 4 5 16 17 18 19 6 15 24 25 ...原创 2020-01-09 21:39:18 · 5530 阅读 · 5 评论 -
7-8 估值一亿的AI核心代码 (20分)(附详细讲解)
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:• 无论用户说什么,首先把对方说的话在一行中原样打印出来;• 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;• 把原文中所有大写英文字母变成小写,除了 I;• 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里...原创 2020-01-01 17:52:15 · 8774 阅读 · 1 评论 -
7-16 用扑克牌计算24点 (6分)(附详细讲解)
一副扑克牌的每张牌表示一个数(J、Q、K 分别表示 11、12、13,两个司令都表示 6)。任取4 张牌,即得到 4 个 1~13 的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。每个数只能参与一次运算,4 个数顺序可以任意组合,4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别,可加括号控制,最终使运算结果为 24。请输出一种解决方案的表达式,用括号表示运算...原创 2020-01-01 11:32:11 · 10018 阅读 · 0 评论 -
7-3 找鞍点 (14分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1:41 ...原创 2019-12-19 23:16:38 · 382 阅读 · 0 评论 -
7-6 敲笨钟 (10分)(附详细讲解)
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,...原创 2019-12-22 20:48:31 · 2290 阅读 · 0 评论 -
7-6 数组元素循环右移问题 (10分)(超详细讲解)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,...原创 2019-12-19 21:11:43 · 1673 阅读 · 4 评论 -
7-10 单词长度 (15分)(超详细讲解)
#7-10 单词长度 (15分)你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的’.'不计算在内。输入格式:输入在一行中给出一行文本,以’.'结束提示:用scanf("%c",…);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行...原创 2019-12-11 12:38:25 · 6014 阅读 · 0 评论