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