- 博客(145)
- 收藏
- 关注
RSS订阅
原创 【洛谷】题解目录
#1 新手村关卡1-1 洛谷的第一个任务 超级玛丽游戏（洛谷-P1000）：点击这里 A+B Problem（洛谷-P1001）：点击这里 小玉买文具（洛谷-P1421）：点击这里 小鱼的游泳时间（洛谷-P1425）：点击这里关卡1-2 顺序与分支小玉家的电费（洛谷-P1422）：点击这里 不高兴的津津（洛谷-P1085）：点击这里 津津的储蓄计划（洛谷-P1089）...
2018-02-14 01:34:32
21123
8
原创 【信息学奥赛一本通】题解目录
OJ网站：点击这里【语言及算法基础篇】第一部分：C++语言第一章：C++语言入门 Hello,World!（信息学奥赛一本通-T1001）：点击这里 输出第二个整数（信息学奥赛一本通-T1002）：点击这里 对齐输出（信息学奥赛一本通-T1003）：点击这里 字符三角形（信息学奥赛一本通-T1004）：点击这里 地球人口承载力估计（信息学奥赛一本通-T1005）：点击...
2018-02-14 00:58:54
585237
120
原创 找第一个只出现一次的字符（信息学奥赛一本通-T1130）
【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c【源程序】#include<iostream>#include<cstdio>#includ...
2018-02-28 22:47:10
33071
24
原创 统计数字字符个数（信息学奥赛一本通-T1129）
【题目描述】输入一行字符，统计出其中数字字符的个数。【输入】一行字符串，总长度不超过255。【输出】输出为1行，输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输出样例】4【源程序】#include<iostream>#include<cstdio>#i...
2018-02-28 22:33:25
20754
5
原创 烤鸡（洛谷-P2089）
题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式：一行,n<=5000输出格式：第一行，方案总数第二行至结束，1...
2018-02-28 17:13:37
1188
原创 哥德巴赫猜想（升级版）（洛谷-P1579）
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的...
2018-02-28 17:07:23
1435
原创 三连击（升级版）（洛谷-P1618）
题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。输入输出格式输入格式：三个数，A B C。输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1：1 2 3输出样例#1：192 384 576219 438 ...
2018-02-28 16:49:17
739
原创 陶陶摘苹果（升级版）（洛谷-P1478）
题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b，陶陶所剩的力气s...
2018-02-28 16:41:53
1464
原创 回文质数（洛谷-P1217）
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式：1 行: 二个整数 a 和 b .输出格式：输出一个回文质数的列表，一行一个。输入输出样例输入样例#1：...
2018-02-28 00:06:22
1437
原创 火柴棒等式（洛谷-P1149）
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必须全部用上输入输出格式输入格式：共一行，又一个整数n（n<=2...
2018-02-28 00:00:22
1380
原创 选数（洛谷-P1036）
题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为...
2018-02-27 23:59:40
1156
原创 数的计算（洛谷-P1028）
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自然数n(n<=1000)输出格式：一个整数，表示具有该性质...
2018-02-27 23:46:04
1577
1
原创 图像模糊处理（信息学奥赛一本通-T1128）
【题目描述】给定m行n列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理： 1.四周最外侧的像素点灰度值不变； 2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点...
2018-02-27 19:04:04
12597
1
原创 图像旋转（信息学奥赛一本通-T1127）
【题目描述】输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。【输出】m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。【输...
2018-02-27 18:52:15
14098
原创 矩阵转置（信息学奥赛一本通-T1126）
【题目描述】输入一个n行m列的矩阵A，输出它的转置A^T。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】m行，每行n个整数，为矩阵A的转置。相邻两个整数之间用单个空格隔开。【输入样例】3 31 2 34...
2018-02-27 18:46:56
14021
2
原创 矩阵乘法（信息学奥赛一本通-T1125）
【题目描述】计算两个矩阵的乘法。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列元素)。【输入】相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。第一行为n, m, k，表示A矩...
2018-02-27 18:42:38
11016
原创 矩阵加法（信息学奥赛一本通-T1124）
【题目描述】输入两个n行m列的矩阵A和B，输出它们的和A+B。【输入】第一行包含两个整数n和m，表示矩阵的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。接下来n行，每行m个整数，表示矩阵B的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】n行，每行m个整数，表示矩阵加法的结果。相邻两个整数之间...
2018-02-27 18:31:57
12283
3
原创 图像相似度（信息学奥赛一本通-T1123）
【题目描述】给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行，每行n个整数0或1，表示第一幅黑白图像上各像素点的...
2018-02-27 18:25:14
10214
原创 计算鞍点（信息学奥赛一本通-T1122）
【题目描述】给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25...
2018-02-27 17:52:30
14434
原创 计算矩阵边缘元素之和（信息学奥赛一本通-T1121）
【题目描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。【输出】输出对应矩阵的边缘元素和。【输入样例】3 33 4 1...
2018-02-27 17:33:21
17389
2
原创 同行列对角线的格（信息学奥赛一本通-T1120）
【题目描述】输入三个自然数N，i，j（1≤i≤n，1≤j≤n），输出在一个N*N格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，当n=4，i=2，j=3时，输出的结果是： (2,1) (2,2) (2,3) (2,4) 同一行上格子的位置...
2018-02-27 17:25:30
17764
2
原创 矩阵交换行（信息学奥赛一本通-T1119）
【题目描述】给定一个5×5的矩阵(数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列)，将第n行和第m行交换，输出交换后的结果。【输入】输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n，以一个空格分开（1 ≤ m,n ≤ 5）。【输出】输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。【输入样例】...
2018-02-27 17:09:57
21425
4
原创 铺地毯（信息学奥赛一本通-T1118）
【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。样例解释:如下图，1 ...
2018-02-26 18:19:55
13330
4
原创 整数去重（信息学奥赛一本通-T1117）
【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于5000。【输出】输出只有一行，按照输入的...
2018-02-26 18:06:52
19562
5
原创 最长平台（信息学奥赛一本通-T1116）
【题目描述】已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。【输入】输出最长平台的长度。【输出】按顺序...
2018-02-26 17:47:42
16470
2
原创 直方图（信息学奥赛一本通-T1115）
【题目描述】现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白细胞数量和对应的误差。给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}里每个数出现的次数。【输入】以下共有n行，每行为一个浮点数，为对应的白细胞数量，其单位为10^9/L。...
2018-02-26 17:36:33
13123
3
原创 白细胞计数（信息学奥赛一本通-T1114）
【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提...
2018-02-26 17:22:42
16261
2
原创 不与最大数相同的数字之和（信息学奥赛一本通-T1113）
【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，N ≤ 100)；第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。【输出】输出为N个数中除去最大数其余数字之和。【输入样例】31 2 3【输出样例】3【源程序】#include &l...
2018-02-26 16:48:56
16800
2
原创 最大值和最小值的差（信息学奥赛一本通-T1112）
【题目描述】输出一个整数序列中最大的数和最小的数的差。【输入】第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。【输出】输出M个数中最大值和最小值的差。【输入样例】52 5 7 4 2【输出样例】5【源程序】#include <iostream>using n...
2018-02-26 16:39:41
16288
3
原创 不高兴的津津（信息学奥赛一本通-T1111）
【题目描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。【输入】包括...
2018-02-26 16:17:42
15495
原创 查找特定的值（信息学奥赛一本通-T1110）
【题目描述】在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。【输入】第一行包含一个正整数n，表示序列中元素个数。1 ≤n≤ 10000。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。【输出】若序列中存在x，输出x第一次出...
2018-02-26 16:15:45
13715
1
原创 开关灯（信息学奥赛一本通-T1109）
【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。...
2018-02-26 16:02:11
18013
2
原创 向量点积计算（信息学奥赛一本通-T1108）
【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，求点积a⋅b=a1b1+a2b2+...+anbn。【输入】第一行是一个整数n(1≤n≤1000)。第二行包含n个整数a1,a2,...,an。第三行包含n个整数b1,b2,...,bn。相邻整数之间用单个空格隔开。每个整数...
2018-02-26 03:11:31
11082
原创 校门外的树（信息学奥赛一本通-T1107）
【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区...
2018-02-26 03:04:54
19047
10
原创 年龄与疾病（信息学奥赛一本通-T1106）
【题目描述】某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。【输入】共2行，第一行为过往病人的数目n（0<n≤100)，第二行为每个病人患病时的年龄。【输出】按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该段患病人数...
2018-02-26 02:55:20
18602
原创 数组逆序重存放（信息学奥赛一本通-T1105）
【题目描述】将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。【输入】输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。【输出】输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。【输入样例】58 6 5 4 1【输出样例】1 4 5 6 8...
2018-02-26 02:50:28
15683
1
原创 计算书费（信息学奥赛一本通-T1104）
【题目描述】下面是一个图书的单价表：计算概论 28.9元/本数据结构与算法 32.7元/本数字逻辑 45.6元/本C++程序设计教程 78元/本人工智能 35 元/本计算机体系结构 86.2元/本编译原理 27.8元/本操作系统 43元/本计算机网络 56元/本JAVA程序设计 65元/本给定每种图书购买的数量，编程计算应付的总费用。【输入】输入一行，包含1...
2018-02-26 02:49:41
20289
3
原创 陶陶摘苹果（信息学奥赛一本通-T1103）
【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。【输入】包括两行数据。第一行包含10个100到20...
2018-02-26 02:36:22
17129
1
原创 与指定数字相同的数的个数（信息学奥赛一本通-T1102）
【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行：第一行为N，表示整数序列的长度(N ≤ 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为N个数中与m相同的数的个数。【输入样例】32 3 22【输出样例】2【源程序】#include<iostre...
2018-02-26 02:34:58
18997
原创 第n小的质数（信息学奥赛一本通-T1099）
【题目描述】输入一个正整数n，求第n小的质数。【输入】一个不超过10000的正整数n。【输出】第n小的质数。【输入样例】10【输出样例】29【源程序】#include<iostream>#include<cmath>using namespace std;int main(){ int n; int...
2018-02-16 06:33:38
24386
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人