qq_39201936的博客

P10 推断学生所属学校的人数 (15 分)某个比赛现场有来自不同学校的N名学生，给出M对“两人同属一所学校”的关系， 请推断学校数量，并找出人数最多的学校。输入格式:第一行是一个在[2, 1000]范围的整数N，接下来N行，每行是一个在现场的学生的姓名，每个姓名仅由字母组成，长度不超过30。接下来一行是非负整数M，表示有M对关系；然后是M行，每行是用空格间隔的两个人名，表示同属一所学...

P8 叶节点求和 (15 分)对给定的有N个节点（N>=0）的二叉树，求叶节点元素之和。输入格式:第一行是一个非负整数N，表示有N个节点第二行是一个整数k，是树根的元素值接下来有N-1行，每行是一个新节点，格式为 r d e 三个整数，r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值。输出格式:树中叶节点元...

P7 列车厢调度 (15 分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字...

P6 括号匹配 (15 分)检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。输入格式:在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。输出格式:第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。若括号是匹配的，在第二行打印YES，否则打印NO。输入样例1:for(int i=0; i<v; i++){ visit...

写在前面的话：CSDN博客没开几天，要好好学习了。我在中国mooc上选了周强老师的课程，这里进行一下总结，以备后面查看学习。前面有几个写的题解，这里不想再重新弄了，链接放这了。F1 提桶寻宝F2 判断回文例-1 大炮打蚊子 (15 分)例-2 后缀式求值 (25 分)例-3 简单模拟单队列排队 (20 分)F3 查找数组元素最大值 (10 分)本题要求实现一个函数，查找数组中最...

例-1 大炮打蚊子 (15 分)现在，我们用大炮来打蚊子：蚊子分布在一个M×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意：OOXOO其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中（位于X格），一击毙命，若仅被杀伤（位于O格），则损失一半的生命力。也就是说，一次命中或者两次杀伤均可消灭蚊子。现在给出蚊子的分布情况以...

例-3 简单模拟单队列排队 (20 分) 用程序简单模拟一个单队列多窗口的排队模式：设某银行有一个固定能容纳N个顾客的等候区，顾客想进银行，若等候区有空则可进，否则被拒绝进入。每当银行柜员叫号时，等候区中最先进入的顾客离开等候区前往柜台办理业务，若叫号时等候区无人，则此次叫号作废。输入格式:第一行输入一个不大于20的正整数N，表示银行等候区能容纳的人数，接下来用若干行表示依时间顺序...

关键是如何把数和操作符找出来，还有就是如何进行运算啦

如果一串字符从左至右读和从右至左读相同，那么这串字符就是回文（Palindrome）。例如，ABCBA是回文，而ABCD则不是。本题要求编写一个判断字符串是否为回文的函数，并且通过函数参数获取字符串的中间字符（如果中间是两个字符，则获取靠左的那一个，例如字符串是ABCDEF，则中间字符是C）。题目保证输入的字符串长度在1至2000之间且不含空格、换行等分隔符。函数接口定义： int isPal...

我这个一心想考公务员的小学渣要开始学编程了。给你准备好一个小桶，告诉你一片广袤的天地，随手一指，挖宝去吧~说计算机话！好吧，题目是这样的：假设一个二维区域内藏有财宝，对于给定的此前寻到的财宝数量以及坐标(x,y)，按照以下规则在该位置寻回财宝，并更新财宝数量。规则：如果x、y均为奇数，则获得原有三分之一数量的财宝，小数部分忽略不计 如果x、y均为偶数，则获得 5 财宝 如果x、y奇偶...