- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA(数据结构与算法题目集 7-9)
引用了标准的输入输函数 字符串 整数类型极限值的头文件，实现一个带全图中找到给定起始节点到目标节点的最短距离以及最短路径上的最少花费。有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。行中，每行给出一条高速公路的信息，分别是：城市 1、城市 2、高速公路长度、收费。在一行里输出路径的长度和收费总额，数字间以空格分隔，输出结尾不能有多余空格。都是最短的，那么需要输出最便宜的一条路径。是出发地的城市编号；
2024-12-01 11:48:57
890
原创 PTA(数据结构与算法题目集 7-41)
最重要的是：考点的考生成绩按高到低进行排序，排序是如果得分相同，按照考号的递增顺序排序。两个考点一个考生5个一个考生4个两个考点的考生合并一起，并重新进行整体的排序。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。if( j == sum){//处理第一个为排名第一的。
2024-12-01 11:21:56
501
原创 修理牧场 PTA 7-29
第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费。个长度单位，于是他购买了一条很长的、能锯成 N 块的木头，即该木头的长度是 Li 的总和。农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 N 块木头，每块木头长度为整数 Li。可逆向思考，从分析木头变为合成木头，每次从已有木头中取最短的两条进行合成。
2024-11-27 12:22:38
427
原创 PTA数据结构与算法集 表达式转换7-20
'('){//栈顶操作符优先级高时不断输出栈顶操作符，当前优先级高则终止循环。if(str[i]==')'){//遇到右括号则将左括号前所有运算符全部输出。//数字或正负号直接输出//正负号只能出现在开头或中间的(之后。while(top>-1){//已处理完毕，输出栈中剩余操作符。void print(){//若需要输出空格则输出。
2024-11-20 20:18:41
334
原创 C＋＋数据结构 PTA 7-20 表达式转换
输入在一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号()，表达式不超过 20 个。算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表。在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾。示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
2024-11-08 13:01:14
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人