PTA团体设计天梯赛-练习集
文章平均质量分 61
准备天梯赛必备武器
与君随
这个作者很懒,什么都没留下…
展开
-
L2-006 树的遍历 (25 分)
树的遍历题目无注释版代码题目无注释版代码题目无注释版代码题目代码题目L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6原创 2021-04-23 21:22:17 · 581 阅读 · 0 评论 -
PTA 团队题目集
L1-002 打印沙漏(20 分)L1-005 考试座位号 (15 分)L1-006 连续因子 (20 分)L1-007 念数字(10分)L1-008 求整数段和 (10 分)L1-009 N个数求和 (20 分)L1-011 A-B (20 分)L1-013 计算阶乘和 (10 分)L1-015 跟奥巴马一起画方块 (15 分)L1-016 查验身份证 (15 分)L1-017 到底有多二 (15 分)L1-018 大笨钟 (10 分) L1-019 谁先倒 (15 分)L1-0原创 2021-04-22 20:00:23 · 577 阅读 · 0 评论 -
L2-2 三足鼎立 (25 分) 双指针
L2-2 三足鼎立 题目代码我写的15分题目当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?输入格式:输入首先在第一行给出 2 个正整数 n(2≤n≤105 )和 P(≤109 ),分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数,表示n 个其他国家的实力值。每个数值不超过 109,数字间以空格原创 2021-04-22 16:22:03 · 1067 阅读 · 0 评论 -
L2-005 集合相似度 (25 分) set应用
L2-005 集合相似度题目分析代码题目给定两个整数集合,它们的相似度定义为:Nc /Nt ×100%。其中Nc 是两集合都有的不相等整数的个数,Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109 ]区间内的整数。之后一行给出一个正整数K(≤2000),随后K行,每原创 2021-04-21 21:04:44 · 206 阅读 · 0 评论 -
“九韶杯”[友谊纽带] 喊山 (30 分) 小字辈 bfs,dfs求距离
关于求图的最大长度可以考虑用BFS,因为BFS的层次性题目第一题代码第2题代码题目友谊纽带L3-008 喊山 (30 分)题解链接纽带喊山喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/ne原创 2021-04-20 12:36:27 · 188 阅读 · 0 评论 -
1001 A + B 格式 (20 分) 数字转化成字符串
A + B 格式题目知识点代码1注意代码2代码3(自己动手实现)题目A + B 格式1001 A+B Format (20 分)计算 a+b 并以标准格式输出总和----也就是说,从最低位开始每隔三位数加进一个逗号(千位分隔符),如果结果少于四位则不需添加。输入格式共一行,包含两个整数 a 和 b。输出格式共一行,以标准格式输出 a+b 的和。数据范围−106≤a,b≤106输入样例:-1000000 9输出样例:-999,991知识点to_string() 函数:把数字变为原创 2021-04-19 21:39:06 · 325 阅读 · 0 评论 -
PTA甲-[中位数(25分)] 归并排序思想
中位数题目分析代码(归并排序思想)代码超时题目AW中位数Median (25 分)给定一个 N 个整数构成的递增序列,中位数是中间位置的数字。如果一共有奇数个数,则中位数是最中间的数;如果一共有偶数个数,则中位数是中间偏左的数。例如 S1={11,12,13,14} 的中位数是 12,S2={9,10,15,16,17} 的中位数是 15。两个序列的中位数定义为包含两个序列的所有元素的非递减序列的中位数。例如,S1 和 S2 的中位数为 13。给定两个递增序列,请你找出它们的中位数。输入原创 2021-04-19 21:10:41 · 471 阅读 · 0 评论 -
[不变初心数(15分] 用数组存储不变的数最后对照即可
不变初心数代码代码#include<iostream>#include<cmath>#include<cstdio>using namespace std;int main(){ int n; cin>>n; int a[12]; int x; bool flag=0; for(int i=0;i<n;i++) { cin>>x; for(int j=2;j<=9;j++) { int s=原创 2021-04-19 09:38:52 · 3275 阅读 · 1 评论 -
L1-058 6翻了 (15 分)循环的妙用
L1-058 6翻了 题目代码题目L1-058 6翻了 (15 分)“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格原创 2021-03-20 21:04:38 · 469 阅读 · 0 评论 -
L1-023 输出GPLT (20 分) while控制输出
L1-023 输出GPLT 题目代码题目L1-023 输出GPLT (20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符串。题目保证输出非空。原创 2021-03-13 16:39:28 · 121 阅读 · 0 评论 -
L1-018 大笨钟 (10 分) 输出补齐0
L1-018 大笨钟题目代码题目L1-018 大笨钟 (10 分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间原创 2021-03-13 15:05:53 · 118 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)最短路径 迪杰斯特拉算法
L2-001 紧急救援 题目代码题目L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道原创 2021-03-12 21:59:32 · 2947 阅读 · 2 评论 -
L1-071 前世档案 (20 分)观察叶子节点
L1-071 前世档案 题目代码题目L1-071 前世档案 (20 分)网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。输入格式:输入第一行给出两个正整数:N(≤30)为玩家做一次测原创 2021-03-12 21:53:55 · 462 阅读 · 0 评论 -
L1-069 胎压监测 (15 分)判断的顺序也很重要
L1-069 胎压监测 题目代码题目L1-069 胎压监测 (15 分)小轿车中有一个系统随时监测四个车轮的胎压,如果四轮胎压不是很平衡,则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序,随时监测四轮的胎压,并给出正确的报警信息。报警规则如下:如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内,并且都不低于系统设定的最低报警胎压,则说明情况正常,不报警;如果存在一个轮胎的压力值与它们中的最大值误原创 2021-03-12 21:51:33 · 599 阅读 · 0 评论 -
L1-068 调和平均 (10 分)循环还是少用while吧
L1-068 调和平均 题目代码题目L1-068 调和平均 (10 分)N 个正数的算数平均是这些数的和除以 N,它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000);第 2 行给出 N 个正数,都在区间 [0.1,100] 内。输出格式:在一行中输出给定数列的调和平均值,输出小数点后2位。输入样例:810 15 12.7 0.3 4 13 1 15.6输出原创 2021-03-12 21:48:57 · 407 阅读 · 1 评论 -
L1-070 吃火锅 (15 分)字符串匹配string::npos
L1-070 吃火锅 题目代码题目L1-070 吃火锅 (15 分)以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式:输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息,信息为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时,输入结束,此行不算在朋友信息里。输出格式:首原创 2021-03-12 21:46:50 · 353 阅读 · 1 评论 -
L1-064 估值一亿的AI核心代码 (20 分) s.insert()和stringstream的使用和字符串的处理
L1-064 估值一亿的AI核心代码 题目代码题目L1-064 估值一亿的AI核心代码 (20 分)以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这原创 2021-03-12 21:45:08 · 380 阅读 · 0 评论 -
L1-059 敲笨钟 (20 分)找字符串替换字符
L1-059 敲笨钟 题目代码题目L1-059 敲笨钟 (20 分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句原创 2021-03-12 21:42:48 · 192 阅读 · 0 评论 -
L1-056 猜数字 (20 分)反复题意
L1-056 猜数字 题目代码题目L1-056 猜数字 (20 分)一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤10^4 )。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。输入样例:7Bob 35Amy 28原创 2021-03-12 21:40:05 · 676 阅读 · 0 评论 -
L1-055 谁是赢家 (10 分)条件得确定没错
L1-055 谁是赢家 题目代码题目L1-055 谁是赢家 (10 分)某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的观众人数为奇数,所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式:输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb,分别是艺人 a 和艺人 b原创 2021-03-10 20:49:53 · 148 阅读 · 0 评论 -
L1-054 福到了 (15 分)数组下标从0开始一半就是n/2不用加一减一
L1-054 福到了 题目代码题目L1-054 福到了 (15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。输出格式:输出倒置的网格原创 2021-03-10 20:46:53 · 99 阅读 · 0 评论 -
L1-048 矩阵A乘以B (15 分)行末不能有空格
L1-048 矩阵A乘以B题目代码题目L1-048 矩阵A乘以B (15 分)给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra 行、Ca列,B有Rb 行、Cb 列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100原创 2021-03-10 20:43:49 · 158 阅读 · 0 评论 -
L1-049 天梯赛座位分配 (20 分)vector二维数组控制输出没有空格
L1-049 天梯赛座位分配 题目分析代码1代码2题目L1-049 天梯赛座位分配 (20 分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有原创 2021-03-10 20:37:55 · 309 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)用数组找大整数的妙法
L1-046 整除光棍题目代码题目L1-046 整除光棍 (20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的原创 2021-03-10 20:32:15 · 134 阅读 · 0 评论 -
L1-045 宇宙无敌大招呼 (5 分)字符串的输入输出
L1-045 宇宙无敌大招呼 题目正确代码错误代码题目L1-045 宇宙无敌大招呼 (5 分)据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。输入格式:输入在第一行给出一个星球的名字S,是一个由不超过7个英文字母组成的单词,以回车结束。输出格式:在一行中输出Hello S,跟输入的S星球打个招呼。输入样例:Mars输出样例:Hello Mars正确代码#原创 2021-03-10 20:30:30 · 540 阅读 · 1 评论 -
L1-027 出租 (20 分)桶排序和数组下标的完美配合
L1-027 出租 题目代码题目L1-027 出租 (20 分)一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式:输入在一行中给出一个原创 2021-03-10 20:26:03 · 113 阅读 · 0 评论 -
L1-039 古风排版 (20 分)vector二维数组求列数
L1-039 古风排版 题目代码题目L1-039 古风排版 (20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsice s代码原创 2021-03-09 10:59:29 · 301 阅读 · 0 评论 -
L1-033 出生年 (15 分)set和个十百千的提取
L1-033 出生年 题目代码题目L1-033 出生年 (15 分)以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的原创 2021-03-09 10:57:19 · 156 阅读 · 0 评论 -
L1-035 情人节 (15 分)考虑样例多种情况
L1-035 情人节 题目代码题目L1-035 情人节 (15 分)以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入格式:输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。输出格式:根据点赞情况在一行中输出结论:若存在第2个人A和第14个原创 2021-03-09 10:55:08 · 167 阅读 · 0 评论 -
L1-034 点赞 (20 分)循环顺序的重要性
L1-034 点赞 题目代码题目L1-034 点赞 (20 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1 ⋯FK ”,其中1≤K≤10,Fi(i=1,⋯,K)是特性标签的编号,我们将所原创 2021-03-09 10:53:04 · 134 阅读 · 0 评论 -
L1-032 Left-pad (20 分)x.substr读样例找隐含条件
L1-032 Left-pad 题目代码题目L1-032 Left-pad (20 分)根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pa原创 2021-03-09 10:51:16 · 100 阅读 · 0 评论 -
L1-020 帅到没朋友 (20 分)卡输出不足5位的要补0,新方法控制行末
L1-020 帅到没朋友 题目代码题目L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一原创 2021-03-09 10:48:14 · 126 阅读 · 0 评论 -
L1-019 谁先倒 (15 分)条件读全了
L1-019 谁先倒 题目代码题目L1-019 谁先倒 (15 分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下一行给出一个正整数N(≤100)原创 2021-03-09 10:46:06 · 208 阅读 · 0 评论 -
L1-017 到底有多二 (15 分)增加0.5倍=*1.5,偶数也可用最后一位判断
L1-017 到底有多二 题目代码题目L1-017 到底有多二 (15 分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数N。输出格式:在一行中输出N犯二的程度,保留小数点后原创 2021-03-09 10:43:54 · 220 阅读 · 0 评论 -
L1-015 跟奥巴马一起画方块 (15 分)向下取整和L1-028 判断素数 (10 分)
L1-015 跟奥巴马一起画方块 题目代码题目L1-015 跟奥巴马一起画方块 (15 分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果原创 2021-03-09 10:41:47 · 1475 阅读 · 0 评论 -
L1-011 A-B (20 分) flag提高时间效率
L1-011 A-B 题目代码题目L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^4 ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It’s a fun game!aeiou原创 2021-03-09 10:38:20 · 134 阅读 · 0 评论 -
L2-036 网红点打卡攻略 (25 分) 邻接矩阵
L2-036 网红点打卡攻略 题目代码题目L2-036 网红点打卡攻略 (25 分)一个旅游景点,如果被带火了的话,就被称为“网红点”。大家来网红点游玩,俗称“打卡”。在各个网红点打卡的快(省)乐(钱)方法称为“攻略”。你的任务就是从一大堆攻略中,找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入格式:首先第一行给出两个正整数:网红点的个数 N(1<N≤200)和网红点之间通路的条数 M。随后 M 行,每行给出有通路的两个网红点、以及这条路上的旅行花费(为正整数),格式为“网红点原创 2021-03-06 15:03:32 · 1894 阅读 · 2 评论 -
L2-035 完全二叉树的层序遍历 (25 分)
L2-035 完全二叉树的层序遍历 题目代码题目L2-035 完全二叉树的层序遍历 (25 分)一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式:输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字原创 2021-03-06 14:54:53 · 976 阅读 · 0 评论 -
L2-033 简单计算器 (25 分) 栈 写个分类
L2-033 简单计算器 题目代码题目L2-033 简单计算器 (25 分)本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 S1存放数字,另一个堆栈 S2存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作:从 S1中弹出两个数字,顺序为 n1和 n2;从 S2中弹出一个运算符 op;执行计算 n2 op n1 ;将得到的结果压回 S1直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。输入原创 2021-03-06 14:45:19 · 1777 阅读 · 0 评论 -
L2-032 彩虹瓶 (25 分) 栈,弄个分类
L2-032 彩虹瓶 题目代码题目L2-032 彩虹瓶 (25 分)彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架原创 2021-03-06 14:37:47 · 165 阅读 · 0 评论