![](https://img-blog.csdnimg.cn/20200202141404358.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
错题
经典程序设计错题
zlzhujust
这个作者很懒,什么都没留下…
展开
-
天梯赛:7-157 二叉搜索树的结构 (30分)(AC满分+解析+测试点)
7-157 二叉搜索树的结构 (30分)输入样例:52 4 1 3 082 is the root1 and 4 are siblings3 and 0 are on the same level2 is the parent of 43 is the left child of 41 is the right child of 24 and 0 are on the sa...原创 2020-02-05 20:10:56 · 1460 阅读 · 4 评论 -
PTA:7-88 哈夫曼编码 (30分)(优先队列,AC代码+解析)
7-88 哈夫曼编码 (30分)输入样例:7A 1 B 1 C 1 D 3 E 3 F 6 G 64A 00000B 00001C 0001D 001E 01F 10G 11A 01010B 01011C 0100D 011E 10F 11G 00A 000B 001C 010D 011E 100F 101G 110A 00000B 0000...原创 2020-02-04 22:32:45 · 1903 阅读 · 0 评论 -
PTA:7-94 非常弹的球 (30分)(物理运动学)
7-94 非常弹的球 (30分)图片来自前辈的,来源博客链接:https://www.cnblogs.com/8023spz/p/10415991.html根据图上可得Smax=v^2/g,再联立Ek=1/2mv*v,得到最大距离公式:s=2Ek /(mg)然后每次让Ek缩减,即每次缩减了p%;循环缩小精度即可注意 题目给的是放大的m,所以计算时m除以100才行;推荐另一前辈博...原创 2020-02-04 14:42:10 · 352 阅读 · 0 评论 -
PTA:7-135 过年了,回家吧 (35分)(天梯赛,dijkstra+解析)
7-135 过年了,回家吧 (35分)小CC的家离学校有1000多公里,坐火车要数十个小时。每年春运之时,小CC总要绞尽脑汁寻找最合适的换乘路线。小CC的换乘问题抽象如下:地图上有N个城市,M条交通路线将城市两两相连。小CC需要经过若干条交通路线,从城市S回到城市T。途径每条交通路线都会消耗一定时间,在中转城市换乘也需要消耗一定时间,起点和终点的换乘时间不计算在内。现在请你编写程序,帮小CC...原创 2020-02-04 13:03:14 · 1656 阅读 · 0 评论 -
PTA:7-136 阶乘末尾0的个数 (20分)
7-136 阶乘末尾0的个数 (20分)从输入中读取一个数n,求出n!中末尾0的个数。输入格式:输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。输出格式:对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。输入样例:331001024输出样例:024253思...原创 2020-02-03 14:22:30 · 1289 阅读 · 0 评论 -
PTA:7-108 整数分解为若干项之和 (20分)(dfs)
7-108 整数分解为若干项之和 (20分)总结:做该题的时候,总想着会有什么规律,会有什么很巧的方法。绕来绕去也不知道怎么写了,最后才知道直接dfs即可了。我知道了以后不会的题目不要饶进去了,用用搜索试试。这里代码参考某大佬的,写的很详细了:推荐大佬博客链接 https://blog.csdn.net/qq_37729102/article/details/80698886AC代码...原创 2020-02-03 11:21:17 · 480 阅读 · 0 评论 -
PTA:天梯赛:L2-1 分而治之 (25分)(AC,解析)
L2-1 分而治之 (25分)分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M ...原创 2020-02-03 08:49:31 · 1356 阅读 · 0 评论 -
PTA:7-137 出售金项链(误差修正版) (10分)
7-137 出售金项链(误差修正版) (10分)请编写程序,输入黄金的价格和项链的重量,计算总金额,并打印票据。注:总金额单位最大只到亿(不到10亿)。输入格式金价和重量(均为正实数)输出格式参看输出样例。注:单价、重量和金额,均要求输出2位小数(自动四舍五入),金额还要求输出大写。大写数字和金额单位所使用的汉字分别为:数字0 ~ 9的大写依次为: 零、壹、贰、叁、肆、伍、陆、柒...原创 2020-02-02 14:36:49 · 860 阅读 · 2 评论 -
PTA:(天梯赛)冰岛人(25分)(AC满分+解析)
L2-2 冰岛人 (25分)2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:输入样例:15chris smithmadam smithmbob adamssonjack chrisssonbill chrisssonmike jackssonsteve billssontim mike...原创 2020-02-02 14:09:39 · 5719 阅读 · 2 评论 -
PTA:7-134 股票涨了吗 (20分)(超时错误纠正)
7-134 股票涨了吗 (20分)输入样例:64 3 10 8 8 9输出样例:-1 0 -1 2 3 2思路:一般的思路是:碰到第 i 元素就从第 i-1 个元素往前走。这样的话就会超时,因为最大可能达到n*n的复杂度。优化:每次我都将第 i 元素往前找到的结果位置,保存在b[i]中,当判断第 i+1元素时,如果第i元素的值小于第i+1元素的值,则直接拿第b[i]个元素与第i+...原创 2020-02-01 07:41:02 · 490 阅读 · 0 评论 -
PTA:7-133 高精度运算 (20分)(一个测试点超时了,跪求大佬指教)
7-133 高精度运算 (20分)我真的是太难了,专门用数组表示大数,最后不知道怎么还是超时贴上代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;int a[11000],b[11000],c[11000],s[11000],ia[11000],d[11000],ss[11000];i...原创 2020-01-31 22:57:44 · 527 阅读 · 0 评论 -
PTA:最短工期 (25分)(拓扑排序笔记--入门到解题)
拓扑排序转载自: https://blog.csdn.net/y_universe/article/details/79342940定义对一个有向无环图(Directed Acyclic Graph简称DAG) G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topol...原创 2020-01-31 11:13:51 · 5553 阅读 · 1 评论 -
PTA:7-125 垃圾箱分布 (30分)(dijkstra--加解析)有一个测试点没过,欢迎讨论
7-125 垃圾箱分布 (30分)输入样例1:4 3 11 51 2 21 4 21 G1 41 G2 32 3 22 G2 13 4 23 G3 24 G1 3G2 G1 1G3 G2 2输出样例1:G12.0 3.3输入样例2:2 1 2 101 G1 92 G1 20输出样例2:No Solution思路题目大意:求最短距离尽可能的大,而且总...原创 2020-01-30 14:30:48 · 745 阅读 · 4 评论 -
PTA:7-124 肿瘤诊断 (30分)(bfs卑微解题)
7-124 肿瘤诊断 (30分)在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(≤60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给出L张切...原创 2020-01-30 08:09:44 · 704 阅读 · 0 评论 -
PTA:7-123 红色警报 (25分)(并查集+解析)
7-123 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从...原创 2020-01-29 15:23:19 · 2405 阅读 · 3 评论 -
PTA:7-120 新浪微博热门话题 (30分)--(map方法,加解析)
7-120 新浪微博热门话题 (30分)新浪微博可以在发言中嵌入“话题”,即将发言中的话题文字写在一对“#”之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表,并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能,从大量英文(因为中文分词处理比较麻烦)微博中解析出话题,找出被最多条微博提到的话题。...原创 2020-01-28 22:04:39 · 1926 阅读 · 1 评论 -
PTA:7-121 畅通工程之局部最小花费问题 (35分)(Prim-普里姆算法+解析)
7-121 畅通工程之局部最小花费问题 (35分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格...原创 2020-01-28 18:22:02 · 1000 阅读 · 6 评论 -
PTA:7-118 社交网络图中结点的“重要性”计算 (30分)--(bfs)
7-118 社交网络图中结点的“重要性”计算 (30分)输入样例:9 141 21 31 42 33 44 54 65 65 75 86 76 87 87 93 3 4 9输出样例:Cc(3)=0.47Cc(4)=0.62Cc(9)=0.35思路:题目大意就是求:(n-1)/ 结点 i 到其他所有结点的最短距离之和我这里采用的是BFS搜索,以要求...原创 2020-01-28 08:12:25 · 742 阅读 · 0 评论 -
PTA:7-117 地下迷宫探索 (30分)(dfs搜索加解析)
7-117 地下迷宫探索 (30分)地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直...原创 2020-01-27 21:12:31 · 1125 阅读 · 4 评论 -
PTA:7-116 修理牧场 (25分)--(优先队列)
输入样例:84 5 1 2 1 3 1 1输出样例:49这题写了半天也没写对,脑子总是绕不出来,也怪年上事情很多,静不下心来,嘻嘻。然后参考了网上的,附上参考博客链接:https://blog.csdn.net/s136424/article/details/78122144?locationNum=8&fps=1这是加上我的思路:主要就是利用贪心的思想,使最后的成本就...原创 2020-01-26 20:42:42 · 499 阅读 · 0 评论 -
PTA:7-112 旅游规划 (25分)(dfs,dijkstra)
7-112 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速...原创 2020-01-23 21:25:07 · 1301 阅读 · 0 评论 -
PTA:7-101 天梯地图 (30分)---加解析(dfs深度搜索)
7-101 天梯地图 (30分)本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:...原创 2020-01-18 19:09:02 · 1247 阅读 · 0 评论 -
PTA:7-78 估值一亿的AI核心代码 (20分)---解析
7-78 估值一亿的AI核心代码 (20分)本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 I ...原创 2020-01-16 22:49:28 · 1198 阅读 · 1 评论 -
PTA: 7-62 倒数第N个字符串 (15分)
7-62 倒数第N个字符串 (15分)这题真的想了很久,绕进了死胡同,我太难了。#include<bits/stdc++.h>using namespace std;int main(){ int l,n; string s; cin >> l >> n; n = pow(26,l) - n; for(int i = 0;i < l;...原创 2020-01-14 21:30:31 · 576 阅读 · 0 评论