信息学奥赛一本通（c++）：1402：Vigenère密码1402：Vigenère密码【题目描述】6世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种

信息学奥赛一本通（c++）：1310：【例2.2】车厢重组【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。...

一、题目2022：【例4.7】最小n值时间限制: 1000 ms内存限制: 65536 KB【题目描述】编一程序求满足不等式1+1/2+1/3…+1/n>=m的最小n值。其中，n,m为正整数。【输入】输入m。【输出】输出n。【输入样例】3【输出样例】11【提示】【数据范围】对于所有数据：m<=11。二、思路for循环求1/n并累加 判断大小。三、...

一、题目1100：金币时间限制: 1000 ms内存限制: 65536 KB【题目描述】国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，

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遍历