![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
简单思维题(数学知识题)
文章平均质量分 88
以一些在线测评系统中的一些简单思维(数学知识)题目为基础,进行分析以及题解编辑
szxguagua0807
一名tywz学生,有时间会按作业上的题目,编写oj上的题解(目前仅编写题解,其余以后再说)
目前因学业问题已退出信奥队,望以后还能继续吧!
展开
-
【C++题解】[广州大学附属中学-AKCSP2022信心联考]数组树
由此,我们可以得出一个规律:在竖状且从小到大排序的情况下,喜爱程度是最高的。我们思考一下,在什么状态下,喜爱程度能达到最高。可能文字大家不能理解,我这里用几幅图来表示。为根的子树的数和”)。但是仔细想想,实际上就变得简单了许多。很明显,图二的喜爱程度是最高的。对一棵数树的喜爱程度是这棵数树的每个子树包含的数的和的总和。快速排序都可以),然后算出喜爱程度就可以了。小tip:大家可以先根据思路,写一下代码哦!想组出一棵他喜爱程度最高的数树。一行,一个整数表示最高的喜爱程度。可以发现,图一的喜爱程度为。原创 2023-08-28 17:47:40 · 156 阅读 · 2 评论 -
【C++题解】GCD与LCM
有点像,都是给出原数的最大公因数和最小公倍数,区别在于一个是求满足条件的两数的个数,一个是求两数最小的差。(可能这个地方大家不太懂,我来证明一下:根据数学知识,我们知道。两数的最大公因数和最小公倍数的情况下,根据数学知识,我们知道。)的开方(去重),如果最大值和遍历的值有倍数关系(此处就是说。的情况下),在满足最大公约数和最小公倍数的条件下,涉及到数学知识的题目,和作者原来写的两数问题。都是整数),那我们就可以求出对应的。两数互质,不然最后求出的数的。输出包含一个整数,为最小的。那我们正式开始解题。原创 2023-08-17 16:47:56 · 317 阅读 · 0 评论 -
【C++题解】[2020普及组模拟题]wgy的JX语言
依次相加,可以保证数的大小,再定义一个变量记录最小步数就行了。小tip:大家可以先根据思路,写一下代码哦!然后我们再加上定义、输入和输出就可以啦!这个运算符,可以将某个变量的值增加,,我们可以列表解决这个问题(见下图)编程语言,在这种编程语言里,只有。一个整数,代表最少步数。运算,最少多少次能够。我们发现,只需要做到。原创 2023-08-13 23:09:25 · 111 阅读 · 0 评论 -
【C++题解】[CSP-J2020]优秀的拆分
请大家再回忆一个小学学过的知识点:奇数+奇数=偶数,偶数+偶数=偶数,偶数+奇数=奇数,这也就说明任何两数相加要想是奇数,都必须是“偶数+奇数”的形式,所以奇数的拆分都会存在。如果这个数的所有拆分中,存在优秀的拆分。那么,你需要从大到小输出这个拆分中的每一个数,相邻两个数之间用一个空格隔开。,你需要判断这个数的所有拆分中,是否存在优秀的拆分。的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,可以证明,在规定了拆分数字的顺序后,该拆分方案是唯一的。),而想要做到“优秀的拆分”,幂得是。原创 2023-08-06 17:36:25 · 2360 阅读 · 3 评论 -
【C++题解】两数问题
两个或多个整数公有的倍数叫做它们的公倍数,其中除 0 以外最小的一个公 倍数就叫做这几个整数的最小公倍数。看到题目,我们就在想这个题需要求最大公约数,然后进行计算,这里我提供两种计算方法。两个或多个整数共有约数中最大的一个叫做它们的最大公约数。写法2(比起写法1来说更简明一些,省去了跳过环节)对应的时候),我们直接跳过,否则我们建立一个变量。输出一行,包含一个数,为满足条件的所有。为正整数)的个数,若不满足条件则个数为。方法1:直接计算(常用,即辗转相除法)(最小公倍数),(万能头有这个库)原创 2023-07-22 15:40:18 · 179 阅读 · 3 评论 -
【C++题解】子集求和
给定一个集合$s$(集合元素数量$m≤30$),求出此集合所有子集元素之和。一个整数,表示元素之和。小tip:大家可以先根据思路,写一下代码哦!刚拿到题目可能有点蒙,我们来算一算。由此,我们就可以找到规律。),求出此集合所有子集元素之和。一个整数,表示元素之和。原创 2023-07-21 09:37:03 · 383 阅读 · 1 评论 -
【C++题解】[广州大学附属中学-38]礼物
一旦经过某个礼物,你或你的朋友就会捡起它,请问把所有礼物捡起最少要多少秒。秒,距离不变,所以我们不需要进行变化,直接用。小tip:大家可以先根据思路,写一下代码哦!现在你们同时出发,且每秒可以移动一个单位。然后我们取最大值就可以啦!但是注意有个坑,计算我到礼物的距离需要。的地方,显然是朋友近。本题非常简单,题目已经告了速度都为。的地方,显然是我近。一个整数,表示最少需要多少秒。秒,所以需要在距离的基础上。,所以直接算距离就行了。在一条坐标轴上,你在。原创 2023-07-19 21:25:50 · 157 阅读 · 4 评论 -
【C++题解】[AHOI2005]约数研究
的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以。星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“小tip:大家可以先根据思路,写一下代码哦!那我们只需要写上定义、输入、输出就可以啦!由此,我们知道了,只需要计算出循环中。表示n的约数个数,现在给出。输出一个整数,表示总和。原创 2023-07-17 12:46:31 · 135 阅读 · 1 评论 -
【C++题解】[NOIP1999]Cantor表(升级版)
看到本题,一看十分简单,只需要求出两个分数的积,按照上面的表格,分子对应列,分母对应行,直接输出就行了。他是用下面这一张表来证明这一命题的:(为防止大家看不清,博主已经进行放大)我们只需要在主函数写一下简单的输入就可以了,这个题就完成啦!两个整数,表示输入的两个分数的积在表中的。),算出这两个分数的积(注意该约分的要。)后输出积在原表的第几列第几行(若积是。但是这个题有个大坑:输入的两个数。,但要注意不一定是最简分数。现代数学的著名证明之一是。证明了有理数是可枚举的。输入的两个最简分数的分子。原创 2023-07-17 11:54:27 · 120 阅读 · 1 评论 -
【C++题解】下头男why历险记
一次跳跃的最大距离和每个石墩离开岸边的距离(不考虑石墩本身的大小,只要一次跳跃的最大距离大于等于石墩的间隔距离就算可以到达),问最多能拿到几枚金币。是第一个石墩离开岸边的距离,后面的数字是当前石墩到前一个石墩的距离),只有前三个石墩才能到达,后面跳不过去了(因为一次跳跃达不到。快速排序、冒泡排序、选择排序等都可以),按照从小到大的顺序排好,这样就可以做啦!来到一条河边,河中有排成一直线的几个石墩,每个石墩上面有一枚金币,读入数据中,石墩到岸边的距离不一定是从小到大的!,每个石墩间的距离为。原创 2023-07-16 13:27:48 · 166 阅读 · 1 评论