PTA
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
PTA-地下迷宫探索(DFS,水题)
时间限制:400ms内存限制:64MB代码长度限制:16kB判题程序:系统默认作者:DS课程组单位:浙江大学地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只原创 2017-11-08 22:14:20 · 649 阅读 · 1 评论 -
PTA-列出连通集(DFS+BFS)
列出连通集 (25分)给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N\le 100N≤10)和EE,分别是图的顶点数和边数。随后EE行,每行给出一条边的两个端点。每行原创 2017-11-08 23:34:20 · 977 阅读 · 0 评论 -
PTA-输出全排列(DFS)
请编写程序输出前nnn个正整数的全排列(nn10),并通过9个测试用例(即nnn从1到9)观察nnn逐步增大时程序的运行时间。输入格式:输入给出正整数nnn(10)。输出格式:输出1到nnn的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a1,a2,⋯,an排在序列b1原创 2017-11-09 23:38:36 · 1473 阅读 · 0 评论 -
PTA-字符串转换成十进制整数
输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”,则代表该数是负数。输入格式:输入在一行中给出一个以#结束的非空字符串。输出格式:在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例:+-P-xf4+-1!#输出样例:-3905十六进制转十进制:例...原创 2018-03-14 21:40:24 · 4835 阅读 · 0 评论 -
PAT-找出不是两个数组共有的元素
给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 ...原创 2018-03-14 21:51:12 · 1789 阅读 · 0 评论 -
最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11不要试图枚举每一个字符进而寻找对称字符,可以这...原创 2018-03-15 10:39:24 · 902 阅读 · 0 评论