CSDN第39期编程竞赛活动经验

题目1、圆小艺

最近小艺酱渐渐变成了一个圆滑的形状球,小艺酱开始变得喜欢上球!小艺酱得到n个同心圆。小艺酱对着n个同心圆进行染色,相邻的圆范围内不能有相同的颜色,相隔一层的圆颜色相同。小艺酱想知道两种颜色中最外层圆的那种颜色总共染了多少面积?

每日一练的题目
注意点
1圆要先排序,他不是从小到大排的
2PI的精度要大,否则小数点最后一位会有误差

代码见
CSDN每日一练20230302(圆小艺)

题目2、近视的小张

小张和他的M个朋友来到了一个十分神奇的地方,在这里有N个柱子,每个柱子有两个属性:高度(Height)、位置(Pos)。题目保证同一个位置不会有多个柱子。请你计算出每个小张的朋友能清晰看到的最远一个柱子的位置,如果那个朋友一个柱子都没有清晰看到,请输出-1。

1、当一个柱子b在另一个不比他低的柱子a的后面时(P[b] > P[a] && H[b] <= H[a]),这个柱子会被遮挡住,也就不再能够被清晰地看到。

2、小张和他的朋友们在位置0休息时,发现似乎朋友们能清晰看到的柱子数量并不相同。在他反复思考后,他认为这可能是近视度数导致的,于是他询问了每一个朋友的近视度数A。为了方便计算,我们认为对于每个朋友来说,对每一个柱子,如果有P
[i] > A,那么第 i 个柱子无法被清晰地看见

如果是一维数组,能做出来的人应该就会很多了。
这里要先排序,将H数组按照P的位置进行排序,当做一维的来做就行了。
报告没下下来,贴不了代码。
本人就通过了90%。
当一个柱子b在另一个不比他低的柱子a的后面时(P[b] > P[a] && H[b] <= H[a]),这个柱子会被遮挡住
有人说,只过90%是这个原因,现在看不了写的代码,也确认不了了。

题目3、小股炒股

已知n天后的股票行情,现在已有的本金是m,规定只能入手一次股票和抛售一次股票。最大收益是多少(含本金)?

老题目了,数组遍历问题
代码见
CSDN每日一练20230307

题目4、买铅笔

P老师需要去商店买n支铅笔作为小朋友们参加编程比赛的礼物。她发现商店一共有三种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。

本来是道简单的数学题,分析3种情况,买那种花费最少。直接计算三次就行了。
但被我想成了二维判断,数量要满足,钱要最少。

57(要求数量)
2 2
50 30
30 27

示例是54 应该是 27*2 数量是30*2=60
应该是38 2*4+30 数量为 2*4+50=58 (我的理解是这个38)
后来有人说题目中说明 只买同一种包装的铅笔我的理解应该是错的
比较幸运的是,示例虽然没过,但测试都通过了呵呵呵。

你可能感兴趣的:(算法编程,算法,数据结构)