1336：【例3-1】找树根和孩子【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；第二行：孩子最多的结点max；第三行：max的孩子（按编号由小到输出）。【输入样例】8 74 14 21 31 52 62 72

信息学奥赛一本通（c++）：1107：校门外的树【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合

信息学奥赛一本通（c++）：1179：奖学金【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按

信息学奥赛一本通（c++）：1125：矩阵乘法 一、题目 1125：矩阵乘法【题目描述】计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。...

一、题目2066：【例2.3】买图书时间限制: 1000 ms内存限制: 65536 KB【题目描述】已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。【输入】输入n,m。【输出】小明还剩多少钱(保留2位小数)。【输入样例】100 100【输出样例】20.00二、代码#include <iostream>#include <ioma

一、题目2068：【例2.6】鸡兔同笼时间限制: 1000 ms内存限制: 65536 KB【题目描述】数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?【输入】头和脚的数量。【输出】鸡和兔各自数量。一个空格隔开。【输入样例】30 90【输出样例】15 15二、代码1.暴力穷举 最笨也是最好理解的方法，因为不管鸡还是兔都只有一个脑袋，所以我们假设全部是鸡，从1到n遍历

信息学奥赛一本通（c++）：1839：【05NOIP提高组】谁拿了最多奖学金【题目描述】某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学

1405：质数的和与积【题目描述】两个质数的和是S，它们的积最大是多少？【输入】一个不大于10000的正整数S，为两个质数的和。【输出】一个整数，为两个质数的最大乘积。数据保证有解。

一、题目1157：哥德巴赫猜想【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。

1180：分数线划定【题目描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。...