紫藤&code的博客

L2-027 名人堂与代金券 (25分)[L2-027 名人堂与代金券 ]对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考...

输入样例：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...

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式：对给定的 N 个正整数，按题目要求计算 A1 ~ A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若其中某一类数字不存在，则在相应位...

L1-020 帅到没朋友 （20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以...

L2-032 彩虹瓶 （25 分)L2-032 彩虹瓶 （25 分)这道题可以说是个模拟题，用栈来模拟货架，每次取货物时，先访问下栈顶是否有合适的货物，不合适，就再搬来一件，不符合就加到栈中，详细解释看代码#include <iostream>#include <algorithm>#include <cstdio>#include <vect...

L2-031 深入虎穴 （25 分)L2-031 深入虎穴 （25 分)无根变有根,这道题并没有给出入口在哪里，所以需要判断哪个是入口，不要被样例数据误导。然后dfs，找到这棵树的最大深度。#include <iostream>#include <algorithm>#include <cstdio>#include <vector>#...

L2-023 图着色问题 （25 分)[L2-023 图着色问题 （25 分)]// 图论 得分 25分(25分)// 邻接表保存，注意颜色个数需要等于k#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <string...

L2-025 分而治之（25 分)[L2-025 分而治之 （25 分)]分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到...

L2-026 小字辈 （25 分)[L2-026 小字辈 （25 分)]本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字...

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Com...