- 博客(38)
- 收藏
- 关注
原创 排队接水水水水水水
T i,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为。
2024-04-02 20:52:49 189
原创 【.旅行.】
需要使用动态规划的方法来计算到达每个旅馆的方案数。在这个过程中,需要定义动态规划的状态和状态转移方程,并初始化边界条件。最后,输出到达终点旅馆的方案数。
2023-12-28 21:19:44 480
原创 【 过河卒】
在一个棋盘上,一个卒(兵)从起点A走到终点B。卒只能向下或向右移动,而且在棋盘上有对方的马,马所在的点以及马可以一步跳到的点都是卒不能走的点(称为马的控制点)。题目要求计算卒从A点到达B点的所有可能路径的数量。
2023-12-28 00:31:48 617
原创 .分巧克力.
这道题要求在一个矩形巧克力上切割出最大的正方形,确保每个小朋友至少得到一块巧克力。通过二分搜索找到满足条件的最大正方形边长,并输出答案。
2023-12-24 20:26:18 367
原创 寻找指定元素
要求在一个已排序的数组中实现二分查找算法,查找并返回特定目标值的位置,若未找到则返回 -1。用 check 函数实现二分查找,之后在 main 函数中调用以执行查找操作。
2023-12-23 17:46:01 398
原创 烦恼的高考志愿(之前发的太简单了,再来一遍详细版)
关于学生填报大学的问题。题目中给出了 m 所学校的预计分数线和一个学生的估分。要求为每位学生推荐一所学校,使得学生的估分与学校的预计分数线之间的差距最小。最后求出所有学生与学校之间的差距总和的最小值。简单来说,就是为学生找一个最合适的学校,使得他们估分和学校分数线之间的差距总和最小。
2023-12-20 20:36:24 1870
原创 Fortune Telling
使用双重循环(冒泡排序)对数组a进行排序,使得数组中的数字按照非递减顺序排列。首先,定义变量n、jishu、sum,分别表示输入的数字个数、奇数值、总和。使用for循环遍历数组a,找到第一个奇数值,并将其赋值给jishu。判断sum的奇偶性,如果sum是偶数,则进行进一步判断。如果jishu不为0,则将jishu从sum中减去。要求一组数中的最大奇数和,而不是两个数的最大奇数和。使用for循环读取n个数字,并将其累加到sum中。定义数组a,大小为n+5,用于存储输入的数字。使用cin读取n的值。
2023-12-17 20:50:59 434
原创 Extra-terrestrial Intelligence
找出一个整数序列中的第一个奇数,并计算其在序列中出现的次数。然后,如果序列的和是偶数,那么从和中减去奇数的出现次数。最后输出结果。
2023-12-17 20:46:05 390
原创 连续自然数和
这道题是要求找出所有满足条件的连续正整数段,其和等于给定的整数M。解决这道题的主要思路是通过枚举法,遍历所有可能的起始数和结束数,然后计算其和,找出满足条件的结果。最后,将所有结果按起始数排序后输出。
2023-12-16 15:05:20 422
原创 [GESP样题 三级] 逛商场
根据输入的商场物品价格和小明的零花钱,计算出小明最多能买到多少物品。首先读取商场的物品数量N和物品的价格数组,然后读取小明的零花钱X。接着,遍历物品价格数组,对于每个物品,如果价格小于等于小明的零花钱X,则小明可以购买这个物品,并将零花钱减去物品的价格。最后,输出小明购买到的物品数量。
2023-12-16 11:30:16 889
原创 a piece of cake
这道题目主要考察了对于数组和for循环的理解和应用。在解题过程中,需要专注于题目要求的计算输入序列的累加和。此外,还要注意数组的下标范围。
2023-12-14 20:03:55 464
原创 【纸张尺寸】
写得不好且慢,题目看完之后,有一点点思路,然后,开始做题,但是做题过程中,忽略掉了本题的坑点,也就是写在上文的“将 A0 纸沿长边对折后为 A1 纸,大小为 841mm × 594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。
2023-12-09 15:42:46 416
原创 烦恼的高考志愿
根据 n 位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。求所有学生不满意度和的最小值。
2023-12-01 18:03:29 383 1
原创 缘分缘分缘分
一禅认为,他和师父心里想的这两个数的最小公倍数越大,则意味着他和师父之间的缘分越大。师父的数学不太好,于是问一禅。一禅也觉得这个问题很困难,他希望你能告诉他答案。师父觉得这个办法很合适,不过他想知道这两个数的最小公倍数最大会是多少。一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢?一禅想了个办法,他先和师父约定一个正整数。n,接着他们各自在心里想一个不超过。
2023-12-01 17:59:17 390 1
原创 小鱼的数字游戏
(长度不一定,以 0 结束),记住了然后反着念出来(表示结束的数字 0 就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字 a i。
2023-12-01 17:55:39 376 1
原创 递归实现排列型枚举
一个整数 n按照从小到大的顺序输出所有方案,每行 1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。
2023-11-28 16:45:37 360
原创 木材加工j
版权声明:本文为CSDN博主「pandawen123」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/pandawen123/article/details/134558142。有n根木头,分成K段,每段长度为L,求L的最大值。
2023-11-23 15:35:42 385 1
原创 砍树啊啊啊啊啊啊啊啊
/找到最大的high[i]做为right。//注意读入输出要使用lld。//不加return 0 结果return WA;砍树 用锯片,找到伐木机锯片的最大的整数高度 H,使得他能得到的木材至少为 M米。2.for循环+if判断找到最大高度。
2023-11-22 18:11:10 42
原创 跳石头啊啊啊啊啊啊啊
跳相邻的石头,(有N个),选手最短跳跃距离尽可能长,所以移走最多M块,让距离尽可能长。挪走的不能包含起点和终点的。2.check函数+二分,找出较长距离,移走短距离。坑点:第一个和最后一个(起点与终点)要保留。//如果距离小于,那么这块石头需要搬走。
2023-11-22 17:54:47 36
原创 题解 木材加工
/调用函数f,如果返回值为true,则将l更新为mid。##坑点:如果连 1cm1cm 长的小段都切不出来,输出。//函数f(mid)用来检查给定的长度mid是否满足条件,//l表示小段木头的最小长度,r表示小段木头的最大长度。//是l+1小于r ,确保l在r的附近,但比r小。//即能够将原木切割成k段长度均为mid的小段木头。>有n根木头,分成K段,每段长度为L,求L的最大值。//自定义函数 用于检查给定的长度是否满足条件。//l的最大值肯定不超过r。>3.找出最小长度,最大长度。
2023-11-22 17:43:38 40 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人