- 博客(140)
- 收藏
- 关注
RSS订阅
1原创 什么是链表/双向链表
首先我们知道数组：链表和数组有点像，他是这样的：链表中每个数据都有一个指针，指着自己的下一项数据是哪一个比如上面：1的箭头指向2,2的箭头指向3这样有一个好处，我们删除/添加一个数据是很快的，只要修改一些数据的指针就好了比如我们往1和2之间加个100，我们需要写这样的代码就可以完成：100的指针指向 1的下一项；1的下一项=100如果是数组要完成这个操作，我们就需要移动很多数字，很麻烦这就是链表的好处，快速修改数据，他的缺点就是没有数组的下标，按下标找数据不方便。
2024-08-16 14:48:29
221
原创 什么是树的先/中/后序遍历
很久没有写c++教程（有几个月）了，今天来讲讲树为什么之前不讲树因为我不会但我现在能写出一些树的选择题了有些潦草先序遍历顺序：根节点，左边，右边中序遍历顺序：左边，根节点，右边后序遍历顺序：左边，右边，根节点我们发现，先中后的意思是根节点的位置，先序就是先找根节点写完了最近正在研究csp j的选择题因为我觉得代码题写不出来还想说点别的话的，但不知道说什么。
2024-08-15 16:53:08
391
原创 信息学奥赛一本通1258：【例9.2】数字金字塔
写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。第一个行包含R(1≤R≤1000)R(1≤R≤1000)，表示行的数目。所有的被供应的整数是非负的且不大于100100。提交数:50026 通过数: 30032。后面每行为这个数字金字塔特定行包含的整数。单独的一行，包含那个可能得到的最大的和。1258：【例9.2】数字金字塔。
2024-08-14 16:23:04
472
原创 信息学奥赛一本通1259：【例9.3】求最长不下降序列
设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……
2024-08-14 16:17:11
1020
原创 信息学奥赛一本通1189：Pell数列
Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a2=2,...,an=2an−1+an−2(n>2)。每组测试数据占1行，包括一个正整数k (1≤k<1000000)。来来来，我们来看这个题目，因为这个题是在递推里找到的，所以我们应该找到递推式。给出一个正整数k，要求Pell数列的第k项模上32767是多少。题目里都给我们了，a[i]=2*a[i-1] + a[i-2]n行，每行输出对应一个输入。
2024-07-28 16:17:13
273
原创 信息学奥赛一本通1917：【01NOIP普及组】装箱问题
1917：【01NOIP普及组】装箱问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 4178 通过数: 2473。
2024-07-27 16:00:59
339
原创 我的创作纪念日
开始，我写的问题比较难，后来写的题解问题比较简单，因为我懒得写，写久了，我有一种累了的感觉，不想写题解，刚开始的时候写的很多，一天有写几篇。我正在小升初的暑假，我进入了市里的c++培训，那时，我看到 lzh（他的账号叫orix00000）在写csdn的题解，于是我也开始写了。现在懒得写题解了，我天天打开电脑更多是在玩游戏，很少。提示：当前创作和你的工作、学习是什么样的关系。在五十万年后，我可能会继续回来写题解。都是屎，我c++学不会了。
2024-07-27 15:38:46
183
原创 信息学奥赛一本通-编程启蒙3271：练44.3 二进制串
作业做完了，美术作业不想画，书也不想看，太无聊了，那就来写题解吧3271：练44.3 二进制串时间限制: 1000 ms 内存限制: 65536 KB提交数: 1166 通过数: 705【题目描述】大家都知道，数据在计算机里面是以二进制的形式存储的。有一个同学他学习了二进制转换之后，他想自己实际操作一下。现在有一个非负整数 xx，他想将其转换为二进制，你能帮解决吗？【输入】输入的第一行包含一个整数 tt（2≤t≤10002≤t≤1000）。
2024-03-21 22:11:16
780
原创 信息学奥赛一本通1310：【例2.2】车厢重组
1310：【例2.2】车厢重组时间限制: 1000 ms 内存限制: 65536 KB提交数: 48051 通过数: 28919【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。
2024-03-01 10:26:21
456
原创 信息学奥赛一本通1949：【10NOIP普及组】数字统计
1949：【10NOIP普及组】数字统计时间限制: 1000 ms 内存限制: 65536 KB提交数: 8725 通过数: 6687【题目描述】请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6次。【输入】共1 行，为两个正整数L 和R，之间用一个空格隔开。
2024-01-31 21:45:41
555
原创 信息学奥赛一本通1942：【08NOIP普及组】ISBN号码
1942：【08NOIP普及组】ISBN号码时间限制: 1000 ms 内存限制: 65536 KB提交数: 13176 通过数: 5200【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语音，例如0代表英语；
2024-01-31 21:39:40
612
原创 信息学奥赛一本通1931：【05NOIP普及组】校门外的树
1931：【05NOIP普及组】校门外的树时间限制: 1000 ms 内存限制: 65536 KB提交数: 9210 通过数: 6928【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即00，11，22，……，LL，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。
2024-01-31 21:30:57
387
原创 信息学奥赛一本通1914：【01NOIP普及组】数的计数
1914：【01NOIP普及组】数的计数时间限制: 1000 ms 内存限制: 65536 KB提交数: 8148 通过数: 4213。
2024-01-28 12:15:05
472
原创 信息学奥赛一本通1957：【12NOIP普及组】质因数分解
1957：【12NOIP普及组】质因数分解时间限制: 1000 ms 内存限制: 131072 KB提交数: 13525 通过数: 7646【题目描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【提示】【数据范围】对于 60%的数据，6 ≤ n ≤ 1000。
2024-01-12 10:19:13
594
原创 信息学奥赛一本通1414：【17NOIP普及组】成绩
1414：【17NOIP普及组】成绩时间限制: 1000 ms 内存限制: 65536 KB提交数: 59077 通过数: 44121【题目描述】牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是：总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有 1 行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测 成绩和期末考试成绩。
2024-01-12 10:15:02
415
原创 信息学奥赛一本通1015：计算并联电阻的阻值
1015：计算并联电阻的阻值时间限制: 1000 ms 内存限制: 65536 KB提交数: 96169 通过数: 78596【题目描述】对于阻值为 r1r1 和 r2r2 的电阻，其并联电阻阻值公式计算如下：R=11r1+1r2R=11r1+1r2。输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后22位。【输入】两个电阻阻抗大小，浮点型，以一个空格分开。【输出】并联之后的阻抗大小，结果保留小数点后22位。【输入样例】1 2。
2024-01-11 17:07:32
427
原创 信息学奥赛一本通1014：与圆相关的计算
1014：与圆相关的计算时间限制: 1000 ms 内存限制: 65536 KB提交数: 167892 通过数: 85008【题目描述】给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后44位。圆周率取值为3.141593.14159。【输入】输入包含一个实数r（0<r≤10,000）r（0<r≤10,000），表示圆的半径。【输出】
2024-01-11 17:03:19
407
原创 信息学奥赛一本通1013：温度表达转化
1013：温度表达转化时间限制: 1000 ms 内存限制: 65536 KB提交数: 147346 通过数: 89341【题目描述】利用公式 C=5×(F−32)÷9C=5×(F−32)÷9(其中CC表示摄氏温度，FF表示华氏温度)进行计算转化,输入华氏温度FF，输出摄氏温度CC，要求精确到小数点后55位。【输入】输入一行，包含一个实数FF，表示华氏温度。【输出】输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后55位。【输入样例】41。
2024-01-11 16:58:46
480
原创 信息学奥赛一本通1012：计算多项式的值
1012：计算多项式的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 133664 通过数: 86904。
2024-01-11 16:57:13
478
原创 信息学奥赛一本通1011：甲流疫情死亡率
1011：甲流疫情死亡率时间限制: 1000 ms 内存限制: 65536 KB提交数: 154294 通过数: 96248【题目描述】甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。【输入】输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。【输出】输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。【输入样例】10433 60【输出样例】0.575%
2024-01-07 21:35:21
445
原创 信息学奥赛一本通2068：【例2.6】鸡兔同笼
2068：【例2.6】鸡兔同笼时间限制: 1000 ms 内存限制: 65536 KB提交数: 98496 通过数: 52425【题目描述】数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?【输入】头和脚的数量。【输出】鸡和兔各自数量。一个空格隔开。【输入样例】30 90【输出样例】15 15。
2024-01-07 21:31:09
454
原创 信息学奥赛一本通2067：【例2.5】圆
2067：【例2.5】圆时间限制: 1000 ms 内存限制: 65536 KB提交数: 98781 通过数: 53827【题目描述】输入半径r，输出圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。【输入】输入半径。【输出】如题述。数与数之间以一个空格分开。【输入样例】1.0【输出样例】
2024-01-07 21:26:06
506
原创 信息学奥赛一本通1037：计算2的幂
1037：计算2的幂【题目描述】给定非负整数nn，求2n2n的值，即22的nn次方。【输入】一个整数nn。【输出】一个整数，即22的nn次方。【输入样例】3【输出样例】8。
2024-01-07 13:58:07
643
原创 信息学奥赛一本通1032：大象喝水查
1032：大象喝水查时间限制: 1000 ms 内存限制: 65536 KB提交数: 104347 通过数: 64726【题目描述】一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。【输入】输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。【输出】输出一行，包含一个整数，表示大象至少要喝水的桶数。【输入样例】23 11。
2024-01-07 13:53:14
460
原创 信息学奥赛一本通-编程启蒙3259：练42.5 大象喝水
3259：练42.5 大象喝水时间限制: 1000 ms 内存限制: 65536 KB提交数: 1234 通过数: 682【题目描述】一只大象口渴了，要喝 2020 升水才能解渴，但现在只有一个深 hh 厘米，底面半径为 rr 厘米的小圆桶（hh 和 rr 都是整数）。问大象至少要喝多少桶水才会解渴。【输入】
2024-01-07 13:51:28
696
原创 信息学奥赛一本通-编程启蒙3276：练45.1 计算2的幂
3276：练45.1 计算2的幂时间限制: 1000 ms 内存限制: 65536 KB提交数: 904 通过数: 813【题目描述】给定非负整数 nn，求 2n2n (1≤n≤311≤n≤31)。【输入】输入只有一行，该行包含一个整数nn。【输出】一个整数，即 22 的 nn 次方。【输入样例】3【输出样例】8。
2024-01-07 13:47:29
535
原创 信息学奥赛一本通2063：【例1.4】牛吃牧草
2063：【例1.4】牛吃牧草时间限制: 1000 ms 内存限制: 65536 KB提交数: 97997 通过数: 60658【题目描述】有一个牧场，牧场上的牧草每天都在匀速生长，这片牧场可供15头牛吃20天，或可供20头牛吃10天，那么，这片牧场每天新生的草量可供几头牛吃1天？【输入】（无）【输出】如题述，牛的数量。【输入样例】（无）【输出样例】（无）
2024-01-05 10:25:10
353
原创 信息学奥赛一本通1010：计算分数的浮点数值
1010：计算分数的浮点数值时间限制: 1000 ms 内存限制: 65536 KB提交数: 175138 通过数: 108062【题目描述】两个整数aa和bb分别作为分子和分母，既分数abab，求它的浮点数值(双精度浮点数，保留小数点后99位)。【输入】输入仅一行，包括两个整数aa和bb。【输出】输出也仅一行，分数abab 的浮点数值（双精度浮点数，保留小数点后99位）。【输入样例】5 7【输出样例】
2024-01-05 10:21:58
459
原创 信息学奥赛一本通1009：带余除法
1009：带余除法时间限制: 1000 ms 内存限制: 65536 KB提交数: 177195 通过数: 122241【题目描述】给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。【输入】一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。【输出】一行，包含两个整数，依次为整数商和余数，中间用一个空格隔开。【输入样例】10 3【输出样例】3 1。
2024-01-05 10:16:42
389
原创 信息学奥赛一本通2065：【例2.2】整数的和
2065：【例2.2】整数的和时间限制: 1000 ms 内存限制: 65536 KB提交数: 83717 通过数: 70665【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。【输入】3个整数。【输出】三个数的和。【输入样例】1 2 3【输出样例】6。
2024-01-05 10:11:26
491
原创 信息学奥赛一本通1008：计算(a+b)/c的值
1008：计算(a+b)/c的值时间限制: 1000 ms 内存限制: 66536 KB提交数: 148355 通过数: 128085【题目描述】给定33个整数a、b、ca、b、c，计算表达式a+bca+bc的值。【输入】输入仅一行，包括三个整数a、b、ca、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000－10,000<a,b,c<10,000, cc不等于00)【输出】输出一行，即表达式的值。【输入样例】1 1 3。
2024-01-05 10:08:42
421
原创 信息学奥赛一本通1007：计算(a+b)×c的值
1007：计算(a+b)×c的值【题目描述】给定33个整数a、b、ca、b、c，计算表达式(a+b)×c的值。【输入】输入仅一行，包括三个整数a、b、ca、b、c, 数与数之间以一个空格分开。【输出】输出一行，即表达式的值。【输入样例】2 3 5【输出样例】25。
2024-01-05 10:06:57
382
原创 信息学奥赛一本通2066：【例2.3】买图书
2066：【例2.3】买图书时间限制: 1000 ms 内存限制: 65536 KB提交数: 105166 通过数: 61520【题目描述】已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。【输入】输入n,m。【输出】小明还剩多少钱(保留2位小数)。【输入样例】100 100【输出样例】20.00。
2024-01-05 10:04:28
514
原创 信息学奥赛一本通1006：A+B问题
1006：A+B问题时间限制: 1000 ms 内存限制: 66536 KB提交数: 174625 通过数: 137337【题目描述】大部分的在线题库，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。现在请你解决这一问题。【输入】一行，包含两个整数A，B，中间用单个空格隔开。A和B均在整型范围内。【输出】一个整数，即A+B的值。保证结果在整型范围内。
2024-01-05 10:01:53
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人