![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
刷题
我也念过晚霞
何时想念——何时再见
展开
-
洛谷B2084 质因数分解 c语言
题目描述 已知正整数nnn是两个不同的质数的乘积,试求出两者中较大的那个质数。输出格式 一个正整数ppp,即较大的那个质数。输入格式 一个正整数nnn。原创 2023-11-18 19:35:04 · 321 阅读 · 0 评论 -
洛谷 P1030 [NOIP2001 普及组] 求先序排列
从而问题就变成求1.中序遍历ACGD,后序遍历CDGA的树 2.中序遍历HZKX,后序遍历HXKZ的树;那么我们找到中序遍历中的B,由这种遍历的性质,可将中序遍历分为ACGD和HZKX两棵子树,接着递归,按照原先方法,找到1.子根A,再分为两棵子树2.子根Z,再分为两棵子树。中序ACGDBHZKX,后序CDGAHXKZB,首先可找到主根B;那么对应可找到后序遍历CDGA和HXKZ(从头找即可)step2:将中序,后序各分为左右两棵子树;就按这样一直做下去(先输出根,再递归);原创 2024-06-18 12:01:18 · 313 阅读 · 0 评论 -
邮递员寄信(luoguP1629) 图的遍历 最短路
有一个邮递员要送东西,邮局在结点1.他总共要送N-1样东西,其目的地分别是2-N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。接下来M行,每行三个正整数U,V,W,表示该条道路为从U到V的,且通过这条道路需要W的时间。满足1≤U,V≤N,1≤W≤10000,输入保证任意两点都能互相到达。对于100%的数据,1≤N≤1000,1≤M≤100000。输出仅一行,包含一个整数,为最少需要的时间。对于30%的数据,1≤N≤200;原创 2024-05-27 15:21:01 · 313 阅读 · 0 评论 -
洛谷 B3625 迷宫寻路 dfs
【代码】洛谷 B3625 迷宫寻路 dfs。原创 2024-05-13 14:46:06 · 494 阅读 · 0 评论 -
洛谷 拯救oibh总部 dfs 染色
【代码】洛谷 拯救oibh总部 dfs 染色。原创 2024-04-01 20:54:31 · 105 阅读 · 0 评论 -
洛谷 填涂颜色 dfs 染色
【代码】洛谷 填涂颜色 dfs 染色。原创 2024-04-01 20:48:05 · 374 阅读 · 0 评论 -
洛谷 / 题目列表 / 题目详情B2102 计算鞍点
给定一个 5×5 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出 not found。例如:在下面的例子中,第 4 行第 1 列的元素就是鞍点,值为 8。输入包含一个 5 行 5 列的矩阵。原创 2023-12-17 13:18:32 · 347 阅读 · 0 评论 -
洛谷 P5719 【深基4.例3】分类平均 java
给定 n(n≤10000) 和 k(k≤100),将从 1 到 n 之间的所有正整数可以分为两类:A 类数可以被 k 整除(也就是说是 k 的倍数),而 B 类数不能。请输出这两类数的平均数,精确到小数点后 1 位,用空格隔开。数据保证两类数的个数都不会是 0。原创 2023-12-03 10:16:27 · 28 阅读 · 0 评论 -
洛谷 P1009 [NOIP1998 普及组] 阶乘之和 java BigInteger
一个正整数 n n n。原创 2023-12-03 11:04:16 · 132 阅读 · 0 评论 -
P1424 小鱼的航程(改进版) java
有一只小鱼,它平日每天游泳 250公里,周末休息(实行双休日),假设从周 x开始算起,过了 n 天以后,小鱼一共累计游泳了多少公里呢?输入两个正整数 x,n,表示从周 x算起,经过 n 天。输出一个整数,表示小鱼累计游泳了多少公里。原创 2023-11-17 14:30:21 · 102 阅读 · 0 评论 -
P1909 [NOIP2016 普及组] 买铅笔 java
为了公平起见,P 老师决定只买同一种包装的铅笔。虽然最后买到的铅笔数量更多了,为 30×2=60 支,但花费却减少为 27×2=54,比第一种少。对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2 份,实际的花费达到了 30×2=60,因此 P 老师也不会选择。接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1个整数表示这种包装内铅笔的数量,第 2个整数表示这种包装的价格。如果她选择购买第一种包装,那么她需要购买 29 份,共计 2×29=58 支,需要花费的钱为 2×29=58。原创 2023-11-17 14:03:44 · 154 阅读 · 0 评论 -
洛谷P5707 【深基2.例12】上学迟到 java
yyy 的学校要求早上 8 点前到达。学校到 yyy 的家一共有 s(s≤10000) 米,而 yyy 可以以 v(v<10000)米每分钟的速度匀速走到学校。此外在上学路上它还要额外花 10 分钟时间进行垃圾分类。输出 HH:MM 的时间格式,不足两位时补零。由于路途遥远, yyy 可能不得不提前一天出发,不过不可能提前超过一天。hh:mm 表示最晚离开家的时间(时:分,必须输出两位,不足两位前面补0)两个正整数 s,v,意思已经在题目中给定。输入 100 99;原创 2023-11-16 16:52:20 · 124 阅读 · 1 评论 -
洛谷B2061 整数的个数 c语言 数组做法
给定 kk(1原创 2023-11-05 22:05:52 · 184 阅读 · 1 评论 -
洛谷 最高的分数 (c语言)数组做法
输入两行,第一行为整数 n(1≤n原创 2023-11-01 20:48:28 · 138 阅读 · 1 评论 -
洛谷 B2067 药房管理 c语言 数组做法
对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒绝该病人的请求。第三行共有 n 个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。第二行是这一天取药的人数 n(0原创 2023-11-06 09:06:58 · 80 阅读 · 0 评论 -
洛谷 B2060 满足条件的数累加 c语言(数组做法)
将正整数 m 和 n 之间(包括 m 和 n) 能被 17 整除的数累加,其中,0原创 2023-11-01 20:57:17 · 369 阅读 · 1 评论 -
洛谷 奇数求和 (c语言)数组做法
计算非负整数 m 到 n(包括 m 和 n)之间的所有奇数的和,其中,m 不大于 n,且 n 不大于 300。例如 m=3,n=12,m=3,n=12, 其和则为:3+5+7+9+11=35。输出一行,包含一个整数,表示 m 到 n(包括 m 和 n)之间的所有奇数的和。i++){//把从a到b的数读入数组中。两个数 m 和 n,两个数以一个空格分开,其中 0≤m≤n≤300。if(c[t]%2==1) //一个一个判断是否为奇数。原创 2023-11-01 20:43:22 · 775 阅读 · 1 评论 -
洛谷 B2080 计算多项式的值 c语言 pow函数做法
假定多项式的形式为 xn+x(n−1)+xn+x(n−1)+ …+x2+x+1+x2+x+1,请计算给定单精度浮点数 x 和正整数 n 值的情况下这个多项式的值。多项式的值精确到小数点后两位,保证最终结果在 double 范围内。输出一个实数,即多项式的值,精确到小数点后两位。保证最终结果在 double 范围内。x 在 double 范围内,n≤1000000。输入仅一行,包括 x 和 n,用单个空格隔开。原创 2023-11-10 23:00:57 · 159 阅读 · 1 评论 -
洛谷 B2068 统计满足条件的 4 位数 c语言 数组做法
给定若干个四位数,求出其中满足以下条件的数的个数:个位数上的数字减去千位数上的数字,再减去百位数上的数字,再减去十位数上的数字的结果大于零。输入为两行,第一行为四位数的个数 nn,第二行为 nn 个的四位数。因此满足条件的四位数有:1349,6119,5017共 3 个。输出为一行,包含一个整数,表示满足条件的四位数的个数。原创 2023-11-06 19:16:16 · 432 阅读 · 0 评论 -
洛谷B2064 斐波那契数列 c语言 函数封装
第 11 行是测试数据的组数 n,后面跟着 n 行输入。每组测试数据占 1 行,包括一个正整数 aa(1≤a≤30)。斐波那契数列是指这样的数列:数列的第一个和第二个数都为 1,接下来每个数都等于前面 2 个数之和。输出有 n 行,每行输出对应一个输入。输出应是一个正整数,为斐波那契数列中第 a 个数的大小。给出一个正整数 a,要求斐波那契数列中第 a 个数是多少。原创 2023-11-05 22:35:10 · 265 阅读 · 1 评论