C++题目详解
C++oj
一个喜欢数学的人,梦想是IMO。当然C++是我本命,但是NOl估计是打不进去了。
不开long long 见祖宗!
展开
-
P1403 [AHOI2005] 约数研究
1∼n 的因子个数,可以看成含有 2 这个因子的数的个数 + 含有 3 这个因子的数的个数 +....+ 含有n这个因子的数的个数。在 1∼n中含有“2”这个因子的数有n/2。以此类推,公式就出来了。今天为大家再次带来一道数论题,我原本挺喜欢约数的种种奇妙性质的,做了这道题后我变的厌烦了好吧!至于求和旁边的对n/d向下取整的那玩意,用分块求解好一点。(相信你不想TLE的)枚举1--n中因子有i的数的个数!重点在与一个数学公式: f(i)=n/i。题目中的f(i)实际是。原创 2024-07-30 14:24:43 · 288 阅读 · 0 评论 -
一维数组--最长平台
交给读者细品,先溜了。原创 2024-07-28 13:06:47 · 205 阅读 · 0 评论 -
二维数组-----螺旋性矩阵输出
则定义两个变量分别表示元素所在位置:x,y;由于螺旋数组中的每一个元素都是一次递增的每次都加1,那么即可定义数组a[x][y],让这个数组等于m,而m每次都要加1。我们的代码中右一个t变量,它的作用是:判断方向;还有一个细节,为了不让螺旋数组已知旋下去,m虽然也一次累加但大小不能超过m*m。简明为:右、下、左、上。观察样例输出,不难发现,螺旋数组中元素的递增轨迹为:右右右、下下下、左左左、上上上。右右右、下下下、左左左、上上上,这些操作。交给读者细品,(发现我很喜欢说啊)。题目有点难,ok其实是很难。原创 2024-07-01 22:19:44 · 324 阅读 · 0 评论 -
洛谷Quasi Binary思维题之构造基础---C++
欢迎大家来到思维题系列!本类题目老少皆宜,适合茶饭后来做!让自己觉得自己是!🆗进入正题!原创 2024-06-30 18:34:38 · 240 阅读 · 0 评论 -
象战----第十二届中山市邀请赛正赛
本次的题解一定让大家享受脑细胞碰撞与再生死亡的感受!定然酣畅淋漓!请耐心的读完简称:让脑袋死机。。。原创 2024-06-22 08:46:19 · 442 阅读 · 0 评论 -
C++做题
我们可以将0——9看成一个一维数组:a[11]原创 2024-06-09 10:48:03 · 164 阅读 · 0 评论 -
二维数组-----刷题2
题目不是傻子题目,但很简单!定义一个变量k,在嵌套中不断累加输出即可。每一个数,它增加的都是5,正好与输入的n相同,因此可以确定每次递增n。再次观察发现,运动轨迹是:右下左上。我们可以将数组的初始位置也就是图中的1的坐标设为。此题有两种方法,每一种都易如反掌。原创 2024-05-01 11:03:19 · 177 阅读 · 0 评论 -
二维数组---刷题2
1.矩阵加法题解:题目简单,定义3个二维数组,一个是第一个矩阵。另一个是第二个矩阵。而最后一个则是实现矩阵加法的数组。2.计算矩阵边缘之和。原创 2024-04-20 10:24:15 · 152 阅读 · 0 评论 -
一维数组----白细胞计数
白细胞计数白细胞计数这题我们必须会一个函数!fabs()函数这个函数,是用来求绝对值的。但是fabs()函数只能用来求浮点数数的绝对值!求整数x的绝对值求浮点数x的绝对值解题思路1.我们可以先将n读入,然后读入n个数组用sum变量循环累加。再创建两个变量:最大值与最小值。循环结束后将它们的均值求出来,用ave存储。注意:然后将剩余n−2个有效样本的平均值作为分析指标。平均值在后面是要做分析指标的!所以一定不可以错。2.用for循环,循环找出数组中元素与平均值的绝对值的最大值!原创 2024-04-14 11:40:43 · 235 阅读 · 0 评论 -
二维数组---刷题
1.对角线一维数组不想更了,弄点二维数组!1.对角线已知一个6*6的矩阵,把矩阵两条对角线上的元素加上10,然后输出这个新矩阵。原创 2024-04-13 12:10:18 · 462 阅读 · 0 评论 -
一维数组----小鱼比可爱
基础基础!原创 2024-04-13 09:39:20 · 261 阅读 · 0 评论 -
开关灯---一维数组
此题用模拟的复杂度是O(n²) ,其实有更优解就是用完全平方数。但是我不想在C++中遇到数学。把数组的类型设为bool类型即可!原创 2024-04-12 23:12:18 · 252 阅读 · 0 评论 -
约瑟夫问题---C++
今天来讲一道饶有名气的题目,约瑟夫问题。原创 2024-04-12 22:23:40 · 269 阅读 · 2 评论 -
一维数组oj练习(4)
小A的学号在数组中可以看成a[k],在判断谁大于a[k]。大于的数用sum来统计,最后输出。总结:一定要灵活运用数组的特性,下标。又是一维数组的练习....原创 2024-04-03 17:33:55 · 150 阅读 · 0 评论 -
C++一维数组练习 洛谷
【代码】C++一维数组练习 洛谷。原创 2024-03-23 22:53:06 · 574 阅读 · 0 评论 -
C++一维数组练习oj(3)
为什么C++的一维数组练习要出要做那么多的题目?因为我们是竞赛学生!想要将每个知识点灵活运用的话就必须刷大量的题目来锻炼思维。这题的难点就在于他是让我们输出数组的下标,而不是这个数组的对应元素!将for循环中的i输出来就可以了,因为i代表的就是数组的下标。我使用的是jsswoj.com这个刷题网站,当然要钱...此题非常简单,就是输出指定的数组中的元素。题目的是输出他中的是第几个号码!这道题有些人不看题目,这是上一次的题目讲解。原创 2024-03-23 14:18:49 · 404 阅读 · 0 评论 -
C++常用的区块代码
只要会这条代码,很多题目都可以直接秒杀。输入一个整数n,算出它各个位数的乘积。很多人在刷题时都遇到过不会的情况。这篇文章希望可以帮到你!给你们一道题目练练手。原创 2024-03-23 12:27:53 · 146 阅读 · 0 评论 -
C++一维数组练习oj(2)
设小明后面的子弹每隔t1秒打出一枚子弹,小李后面的子弹每隔t2秒打出一枚子弹。时间轴上小李每1秒打出一颗子弹,小明每2秒打出一颗子弹。如t1=2时,则后面子弹打出的时刻分别为4,7,10,13......这到题目我承认非常难!当然这只是我认为,因为我只学到了一维数组!可以看出题目给出的样例数据与题目本身给出的条件相差1秒,所以!我已经试过了,不加1是错的。与本身有偏差的数据我们必须要加以分析!这题我们可以将他理解为一条。对于你们来说可能不难。原创 2024-03-23 11:50:35 · 270 阅读 · 0 评论 -
C++一维数组练习oj
数完1--1000的幸运数后总共有14个,既然有14个幸运数可知数组可以定义为a[20]接下来就要将找到的最大值与站在最前面的游客调换位置即可。调换位置很简单,定义一个临时变量就可以了。这段代码是建立在上一条代码的for循环里的。思路分析:这题它说n是小于等于1000的,那么我们现在就需要找出1--1000的幸运数。这道题目需要我们找出最高的人数,实则就是让你找出数组中的最大值。变量max代表身高最高的游客。原创 2024-03-23 08:11:19 · 312 阅读 · 0 评论