洛谷系列
洛谷题目题解
Doomer_0
一名小小的计算机爱好者,目前就读网络专业,热爱编程,希望一起进步
展开
-
洛谷【入门4】数组-【深基5.例3】冰雹猜想
给出一个正整数 n,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。例如当 n 是 20,变化的过程是 20→10→5→16→8→4→2→1。简单的判断,需要思考的点为逆序输出,首先建立一个数组,进行循环判断和处理,之后再逆序输出一下,最后把初始值补充一下就可以AC。根据给定的数字,验证这个猜想,并从最后的 1 开始,倒序输出整个变化序列。输出若干个由空格隔开的正整数,表示从最后的 1 开始倒序的变化数列。数据保证,1≤n≤100。输入一个正整数 n。原创 2023-10-22 08:39:22 · 263 阅读 · 0 评论 -
洛谷【入门4】数组-P1428 小鱼比可爱
参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度**可能一样**。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。注意点,第一个小鱼永远为0,所以比较的过程中是从第二条鱼a[1]开始的,输出的时候也是先输出0,再输出n-1个。简单的数组循环题,定义两个数组,一个来存鱼的可爱值,一个来存多少不如的数量。原创 2023-10-21 21:36:39 · 503 阅读 · 0 评论 -
【算法1-4】递推与递归-P1002 [NOIP2002 普及组] 过河卒
这边有一个问题,就是如果我的马在1行或者存在于1列,必然会导致,马脚超出数组范围,我们可以建立保护层来方式超出,就是将每个点都+2使得整体往右下偏移,这样最远的马脚也只能到达0行0列,不会超出。首先第一个点(0,0)到达这个点的可能次数只有1,而(0,y)(x,0)这两条边界的点到达可能同样也只有一种,最后是马以及马脚所在的点,到达的可能性一定为0。在这里通过递推式会遇到问题是0,0点也是现如今的2,2点,因为前面的两点的f函数都为0所以将f1,2或者f2,1赋值为1即可。一个整数,表示所有的路径条数。原创 2023-10-15 18:39:38 · 268 阅读 · 1 评论 -
洛谷【入门6】函数与结构体-P5735 【深基7.例1】距离函数
给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3),坐标值是实数,且绝对值不超过 100.00,求围成的三角形周长。给定三个坐标的x,y值,去考虑在平面直角坐标系中两点的距离,依次将三点之间的距离计算出来,求和就可以了。对于平面上的两个点 (x1,y1),(x2,y2),则这两个点之间的距离。输入三行,第 i 行表示坐标 (xi,yi),以一个空格隔开。输出一个两位小数,表示由这三个坐标围成的三角形的周长。原创 2023-10-13 15:14:29 · 385 阅读 · 0 评论 -
洛谷【入门1】顺序结构-P3954 [NOIP2017 普及组] 成绩
牛牛的作业成绩是 100 分,小测成绩是 100 分,期末考试成绩是 80 分,总成绩是 100×20%+100×30%+80×50%=20+30+40=90。牛牛的作业成绩是 60 分,小测成绩是 90 分,期末考试成绩是 80 分,总成绩是 60×20%+90×30%+80×50%=12+27+40=79。对于 100%100% 的数据,0≤A,B,C≤100 且A,B,C 都是 1010 的整数倍。总成绩=作业成绩×20%+×20%+小测成绩×30%+×30%+期末考试成绩×50%×50%原创 2023-10-12 20:49:18 · 154 阅读 · 0 评论 -
洛谷【入门3】循环结构-P1423 小玉在游泳
小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的。现在小玉想知道,如果要游到距离米的地方,她需要游多少步呢。请你编程解决这个问题。原创 2023-10-11 14:39:16 · 360 阅读 · 0 评论