- 博客(16)
- 收藏
- 关注
RSS订阅原创 记录一下使用lower_bound和upper_bound的例子
arr为有序数组的名字， c为要查找的数字 ，返回一个不小于该数字的第一个元素的下标。
2023-04-05 15:49:45
197
1
原创 P1090 [NOIP2004 提高组] 合并果子
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1。
2023-04-05 15:37:17
285
原创 二叉树深度
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号（均不超过n），建立一棵二叉树（根节点的编号为1），如果是叶子结点，则输入0 0。建好这棵二叉树之后，请求出它的深度。二叉树的是指从根节点到叶子结点时，最多经过了几层。
2023-04-05 15:05:11
78
原创 寄包柜C++
超市里有n1≤n≤105个寄包柜。每个寄包柜格子数量不一，第i个寄包柜有ai1≤ai≤105个格子，不过我们并不知道各个ai的值。对于每个寄包柜，格子编号从 1 开始，一直到ai。现在有q1≤q≤1051 i j kijk0≤k≤109k02 i jij已知超市里共计不会超过107个寄包格子，ai是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。
2023-04-05 15:01:09
221
原创 验证哥德巴赫猜想
哥德巴赫猜想之一是指一个偶数（2除外）可以拆分为两个素数之和。请验证这个猜想。因为同一个偶数可能可以拆分为不同的素数对之和，这里要求结果素数对彼此最接近。
2022-10-22 09:24:24
680
原创 三个小朋友分糖果
有甲、乙、丙三个小朋友。甲有x粒糖果，乙有y粒糖果，丙有z粒糖果。现在他们做一个游戏。从甲开始，将自己的糖平均分三份，自己留一份，其余两份分别给乙与丙，多余的糖果自己吃掉，然后乙与丙也依次这样做。问最后甲、乙、丙三人各有多少粒糖果？输入三个整数（不大于32767），用一个空格间隔，分别表示甲、乙、丙初始持有的糖果数。输出三个整数，用一个空格间隔，表示经过三轮分糖果后，甲、乙、丙各持有几个糖果。
2022-09-20 08:07:01
2089
原创 输入半径，求球的表面积和体积
从键盘输入一个半径r，求出球的表面积s和体积v。r小于等于0时返回相应提示信息。提示：要使用常量π公式：s=4 πr2v=4/3 πr3。
2022-09-20 08:03:05
9652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人