![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
ガッシュ·ベル
编程使我快乐!
展开
-
PTA-L2-027 名人堂与代金券 (25分)
L2-027 名人堂与代金券 (25分)[L2-027 名人堂与代金券 ]对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考...原创 2019-03-26 21:56:59 · 180 阅读 · 0 评论 -
PTA-1013 数素数 (20 分)
输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103Code先打好素数表,因为题中要求M,N小于10^4,这里的M,N是指素数表中第M个,第N个素数,所以需要筛到10^5以上,但刚好10^5是过不了的,我筛到10^6了,素数个数达到7万多,足够了。#includ...原创 2019-08-24 22:27:40 · 547 阅读 · 0 评论 -
PTA(Basic Level) Practice (中文)1012 数字分类 (20 分)
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:输入格式:每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式:对给定的 N 个正整数,按题目要求计算 A1 ~ A5并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。若其中某一类数字不存在,则在相应位...原创 2019-08-24 20:19:24 · 296 阅读 · 0 评论 -
PTA-L1-020 帅到没朋友 (20 分)
L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以...原创 2019-03-27 20:28:43 · 267 阅读 · 0 评论 -
PTA-L2-032 彩虹瓶 (25 分)(天梯赛)
L2-032 彩虹瓶 (25 分)L2-032 彩虹瓶 (25 分)这道题可以说是个模拟题,用栈来模拟货架,每次取货物时,先访问下栈顶是否有合适的货物,不合适,就再搬来一件,不符合就加到栈中,详细解释看代码#include <iostream>#include <algorithm>#include <cstdio>#include <vect...原创 2019-03-31 19:32:57 · 2089 阅读 · 0 评论 -
L2-031 深入虎穴 (25 分)(天梯赛)
L2-031 深入虎穴 (25 分)L2-031 深入虎穴 (25 分)无根变有根,这道题并没有给出入口在哪里,所以需要判断哪个是入口,不要被样例数据误导。然后dfs,找到这棵树的最大深度。#include <iostream>#include <algorithm>#include <cstdio>#include <vector>#...原创 2019-03-30 23:01:19 · 2289 阅读 · 0 评论 -
PTA-L2-023 图着色问题 (25 分)
L2-023 图着色问题 (25 分)[L2-023 图着色问题 (25 分)]// 图论 得分 25分(25分)// 邻接表保存,注意颜色个数需要等于k#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <string...原创 2019-03-26 22:01:48 · 1029 阅读 · 0 评论 -
PTA-L2-025 分而治之(25 分)
L2-025 分而治之(25 分)[L2-025 分而治之 (25 分)]分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到...原创 2019-03-26 22:00:26 · 1603 阅读 · 0 评论 -
PTA-L2-026 小字辈 (25 分)
L2-026 小字辈 (25 分)[L2-026 小字辈 (25 分)]本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字...原创 2019-03-26 21:54:34 · 1056 阅读 · 0 评论 -
PTA-1009 说反话 (20 分) (stringstream使用)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Com...原创 2019-08-23 00:13:23 · 343 阅读 · 0 评论