- 博客(44)
- 收藏
- 关注
原创 C++编程小游戏------斗罗大陆(1)魂力测评和武魂觉醒(更改优化)
相对于昨天的C++编程小游戏------斗罗大陆(1)魂力测评和武魂觉醒进行了改进和优化
2024-07-15 10:54:26
399
原创 认识c++链表
自定义类实现链表需要定义节点类和链表类,节点类包含一个值和一个指向下一个节点的指针,链表类包含头节点和相应的操作函数。链表由一系列节点组成,每个节点包含一个值和一个指向下一个节点的指针。双链表(Doubly Linked List):每个节点有两个指针,一个指向前一个节点,一个指向后一个节点。链表的第一个节点称为头节点,最后一个节点称为尾节点,尾节点的指针指向空。链表的操作包括插入、删除、查找等。插入操作可以在链表的任何位置插入新节点,删除操作可以删除指定位置的节点,查找操作可以根据节点的值查找节点。
2024-04-05 08:12:56
261
原创 C++链表(上)
从一个头节点(Head)开始,头节点作为链表的入口点,它包含了对第一个节点的引用。最后一个节点的指针指向一个空值(NULL),表示链表的结束。每一个节点分布在内存的不同位置,依靠指针关联起来。(只要有足够的内存空间,就能为链表分配内存)的优点(需要从头节点开始依次遍历,直到找到目标节点。,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。(每个节点都需要存储指向下一个节点的指针)。链表在内存中的存储方式则是。
2024-03-30 10:51:33
206
原创 删除数组中的元素(单项运动链表)
要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9。假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3。每个整数之间用空格分隔;程序中必须有链表的相关操作:建立链表,删除元素,输出删除后链表中元素,释放链表。将数组内所有待删除元素删除以后,输出数组内的剩余元素的值,每个整数之间用空格分隔。第三行是一个整数k,代表待删除元素的值(k的取值也在32位有符号整数范围内)。
2024-03-30 10:33:00
314
原创 C++操纵数组
藤藤有一个长度为n的数组a现在藤藤希望改变这个数组,使得该数组的最小值尽可能的大。现在藤藤可以施展m次魔法,每次魔法可以使得连续长度为L的一段每个元素+1。藤藤想知道最终这个数组的最小值最大可以达到多少?
2023-11-25 10:51:02
241
原创 C++分治算法------ 砍树
伐木工人Mirko需要砍M米长的木材。对Mirko只被允许砍伐一排树。MirkoMirko设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有树比 高H的部分(当然,树木不高于H 米的部分保持不变)。Mirko就得到树木被锯下的部分。例如,如果一排树的高度分别为20,15,10和17,Mirko把锯片升到15米的高度,切割后树木剩下的高度将是 15,15,10 和15,而Mirko将从第1棵树得到5米,从第4棵树得到2米,共得到7米木材。Mirko。
2023-11-04 09:51:23
454
原创 C++分治算法-------木材加工
木材厂有n根原木,现在想把这些木头切割成 k 段长度均为 l 的小段木头(木头有可能有剩余)。当然,我们希望得到的小段木头越长越好,请求出的最大值。木头长度的单位是cm,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成等长的6段,很明显能切割出来的小段木头长度最长为5。
2023-11-04 09:22:02
449
1
原创 C++编程题目------平面上的最接近点对(分治算法)
给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。
2023-10-28 10:02:53
799
原创 Scratch游戏------打砖块(不用VIP)
打砖块游戏是一款较老的动作电子游戏。玩家操作“挡板”,让一颗不断弹来弹去的“球”击碎砖块,作为过关目标消去的“砖块”且的途中不会落到屏幕底下。点击小绿旗,游戏开始,挡板随鼠标移动,按空格键小球发射,击碎所有砖块为胜,小球死亡3次为输(即小球碰到底部)。快来一起做吧!!!
2023-09-17 16:10:21
1471
原创 第五讲 变量(三)------ 整型的其他数据类型
前面两节课我们学了变量,其实变量除了整型int还有许多类型,今天我们要学的就是其他整型数据类型。短整型我们不常用,因为它太短了。它的范围如图,它的范围比其他整型小很多,占2个字节(16位),它的关键字是short即int如上图,int占4个字节(32位),范围是-2147483648-+2147483647。
2023-08-17 12:01:24
74
原创 【NOIP2006 普及组】 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 个 到 之间的随机整数 ,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。第 行为 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。输出也是两行,第 行为 个正整数 ,表示不相同的随机数的个数。输入有两行,第 行为 个正整数,表示所生成的随机数的个数。第 行有 个用空格隔开的正整数,为所产生的随机数。
2023-08-04 09:03:38
115
2
原创 C++编程题目------ 排序
输入n个数,将n个数从小到大输出。第1行为一个正整数n。输入n个数,将n个数从小到大输出。第1行为一个正整数n。共1行,表示排序后的n个数。共1行,表示排序后的n个数。
2023-08-03 09:31:13
828
原创 C++编程题目------完全数
所谓完全数是这样一种正整数,除它本身之外的所有约数( 真因子 )的和恰好等于它本身。比如 6 的真因子有 1,2,3, 而 1+2+3=6, 所以 6 就是一个完全数。给定一个正整数 n,输出 1 到 n 之间所有的完全数,每个数字一行。
2023-08-02 10:23:37
799
原创 C++编程题目------水仙花数
给定一个整数 n,判断其是否为水仙花数。三个数 a(百位)、b(十位)、c(个位),若满足 a*a*a+b*b*b+c*c*c=abc (abc 为该数本身) ,则称 n 为水仙花数。一行一个整数 n若是,输出“YES”,若否,输出“NO”
2023-08-02 08:35:51
483
2
原创 C++编程题目------猴子吃桃问题(今日有事)
编程计算猴子吃桃问题:有一天小猴摘了很多桃子,当即吃了一半,还觉得不过瘾,又多吃了一只;第二天接着吃了剩下的桃子中的一半,仍不过瘾,又多吃了一只;以后每天都吃尚存桃子的一半零一只。到第n天早上就只剩下一只了,问小猴那天共摘了多少只桃子。这一题比较简单,我们从1倒推,得到原来的桃子数量。输出一行,一个整数代表桃子总数。输入一行,包含一个整数n。
2023-07-31 10:41:50
1344
1
原创 第一讲专题
return 0;有什么用?表示程序运行成功。默认情况下,程序结束时返回 0 表示一切正常,否则返回值表示错误代码。这个值(返回值)返回给谁呢?其实就是调用你写的程序的系统或外部程序,它会在你的程序结束时接收到这个返回值。如果不写return语句的话,程序正常结束默认返回值也是 0。在 C 或 C++ 中,程序的返回值不为 0 会导致运行时错误。在 C++ 代码中,注释有两种写法:行内注释以//开头,行内位于其后的内容全部为注释。注释块以/*开头,*/结尾,中间的内容全部为注释,可以跨行。
2023-07-29 16:35:59
59
2
信息学奥赛一本通初赛真题
2024-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人