数据结构
带你飞(`⌒´メ)
拖延症晚期
展开
-
运用表达式树求解表达式的值--洛谷AC
题目背景表达式的计算曾用算符优先法,本题用表达式树来计算表达式的值。题目描述表达式树是一种特殊类型的树,其叶结点是操作数(operand),而其它结点为操作符(operator):(1)由于操作符一般都是双目的,通常情况下该树是一棵二叉树;(2)对于单目操作符(如++),其只有一个子结点。如表达式:a+b*(c-d)-e/f的后缀表示式为abcd-+ef/-对应的表达式树为:(见PPT)题目要求从标准输入中读入一个整数算术运算表达式,计算表达式结果,并输出。说明:1、表达式运算符只有+、原创 2020-08-12 12:36:47 · 1671 阅读 · 2 评论 -
n阶魔方--洛谷AC
题目描述n为任意奇数,表示方阵的维度。如n=3,则将数字1~9不重复地填在3行3列的9个方格中,分别使得每一行、每一列、两个对角线上的元素之和都等于15。6 1 87 5 32 9 4输入格式输入一个奇数输出格式输出填好数字的方阵,每个数字中间空一格,并且每行、每列、两条对角线的元素相加之和相等。输入输出样例说明/提示将用做“魔方”的二维数组的所有元素清0;第一个数填在第一行居中的位置上(i=0,j=n/2);以后每填一个数后,将位置移到当前位置(i,j)的左上角,即做动作i=i原创 2020-08-12 12:36:17 · 382 阅读 · 0 评论 -
选修课学生信息管理--洛谷AC
题目背景选修课初期涉及学生的选修和退修,后期涉及成绩的报送和查询。此题模拟实现简单的选修管理。题目描述学生信息包括:学号、姓名、学院、平时成绩、期末成绩、总评成绩,编写程序实现对学生和成绩的管理。要求完成以下功能:1) 初始学生信息的录入,学生按学院输入,各项成绩初始为0;2) 补充新到学生的信息,要求增加后仍保持按学院有序;3) 删除退修的学生信息;4) 录入平时成绩和期末成绩,计算总评成绩(平时成绩和期末成绩各占50%);5) 查询输出学生的完整信息。输入格式101 zs dxxy原创 2020-08-12 12:35:50 · 213 阅读 · 0 评论 -
项目承担任务求解--课设(ps:题目自己取的)
这是课设的题,我就上传上来,方便以后找,我太机智了!!!原创 2020-08-12 12:34:58 · 203 阅读 · 0 评论 -
括号匹配--洛谷AC
题目背景源程序中括号匹配是编译器语法检查不可缺少的一部分。本实验模拟实现C语言源程序的括号匹配检查。题目描述编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。注意:1.除了括号可能不匹配外,输入的C源程序无其它语法错误。2.字符常量、字符串常量及注释中括号不应被处理,注释包括单行注释//和多行/* */注释3.字符常量和字符串常量中不包含转义字符’和";4.程序中出现有意义括号的个数不超过200个;不匹原创 2020-08-12 12:33:22 · 421 阅读 · 0 评论 -
多项式相乘--洛谷AC
题目背景编写一个程序实现两个一元多项式相乘。输入格式首先输入第一个多项式中系数不为0的项的系数和指数,以一个空格分隔。且该多项式中各项的系数均为0或正整数,系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn +a n-1 x n-1 + … + a1x1 + a0x0 的输入方法如下:an n a n-1 n-1 … a1 1 a0 0即相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。最后一项的指数后没有空格,只有一个回车换行符。按照上述原创 2020-08-12 12:32:55 · 524 阅读 · 0 评论 -
单词查找--洛谷AC
题目背景查找的方法有顺序查找、折半查找、索引查找、哈希查找等。其中哈希查找方法对关键字计算其在表中的存放地址,根据地址找到对应的记录,在查找的过程中,可能存在冲突,需要有解决冲突的方法。本题先构建存放单词的哈希表,然后对单词进行查找。题目描述从标准输入中读入一个英文单词,在一个给定的英文常用单词字典中查找该单词,返回查找结果(查找到返回1,否则返回0)和查找过程中单词的比较次数。查找前,先将所有字典中单词读入至一个单词表(数组)中,然后按要求进行查找。字典中单词总数不超过3500,单词中的字符都是英文原创 2020-08-12 11:47:03 · 329 阅读 · 0 评论