- 博客(16)
- 收藏
- 关注
原创 记录一下使用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关注的人