- 博客(26)
- 收藏
- 关注
原创 c++作业整理3
1.已知正整数n,n的范围不确定。从键盘读入n个字符串,每个字符串的长度小于1000,要保存到动态数组中。为了能访问到所有的字符串,需要建立一个长度为n的动态指针数组,用于保存n个字符数组的内存地址。在读入每个字符串时,用一个长度为1000的字符数组作为缓冲数组,将字符串读入并求出长度后,再动态分配空间,将缓冲数组中的字符串复制到新分配的动态空间中,并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序,然后再打印到屏幕上。
2025-05-24 19:17:44
275
原创 c++作业整理2
解析:直接访问通过变量名(实际对应内存地址)访问数据,与间接访问(通过指针)相对。表示 s 是一个指向字符串的指针变量,把字符串的首地址赋予 s。**解析:字符串常量存储在静态区,s指向其首地址。执行语句 int *p = 1000;后,指针变量 p 指向地址为 1000 的变量。**解析:直接赋值整数需强制类型转换(如(int*)1000),且可能导致非法访问。语句 int *p;*p = 50;执行时,不会有任何错误。**p未初始化,解引用会导致野指针错误。
2025-05-15 23:33:38
930
原创 c++作业易错整理
其中 from和to都是用户传入的参数,分别存放数组部分数据的起始地址和结束地址,并且from<=to。其中max和min为用户传入的地址,分别用于在sublistMaxMin中保存from至to对应区段中数组元素的最大值和最小值的地址。i<=to;*max=M;//不要修改指针值,而要修改指针所指对象的值,容易混淆,要注意*min=m;
2025-05-13 23:09:39
185
原创 人工导论作业-A*算法+图搜索
如果不存在这样的路径,返回。二进制矩阵中的 畅通路径 是一条从。是该路径途经的单元格总数。)到 右下角 单元格(即,
2025-05-01 00:30:00
151
原创 人工导论作业-博弈树+状态压缩dp+α-β剪枝
例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不放回),直到累计整数和 >= 100。第二个玩家可以通过选择整数 10(那么累积和为 11 >= desiredTotal),从而取得胜利.如果第一个玩家选择 1,那么第二个玩家只能选择从 2 到 10 的整数。同样地,第一个玩家选择任意其他整数,第二个玩家都会赢。的任意整数,累计整数和,先使得累计整数和。第一个玩家可以选择从 1 到 10 的整数。(累计和),若先出手的玩家能稳赢则返回。无论第一个玩家选择哪个整数,他都会失败。
2025-05-01 00:15:00
485
原创 人工导论作业-图搜索-dijkstra算法
需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回。是一个信号从源节点传递到目标节点的时间。
2025-05-01 00:00:00
225
原创 人工导论作业-动态规划+记忆化搜索
你有多少种不同的方法可以爬到楼顶呢?1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
2025-04-30 00:19:38
233
原创 人工导论作业-BFS
树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。给定一个 N 叉树,返回其节点值的。(即从左到右,逐层遍历)。
2025-04-29 16:51:17
209
原创 c++第三周练习
啊啊啊啊啊,不会配置vscode环境怎么办,想新建个文件夹重新生成个launch.json但运行不了,复制粘贴原文件夹也不行,,,,
2025-03-20 13:21:38
387
原创 PTA习题练习day6
函数match应打印s中从ch1到ch2之间的所有字符,并且返回ch1的地址。char* ret;while(*s!=ch1&&*s!='\0')s++;if(*s!break;s++;return ret;2.本题要求实现一个字符串查找的简单函数。函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。int i,j,n;for(i=0;i++) {n=i;//存储初始的地址。
2025-02-09 12:46:51
167
原创 PTA习题练习day5
其中传入的参数int n是一个三位数的正整数(最高位数字非0)。函数search返回[101,n]区间内所有满足条件的数的个数。if (s * s!i <= n;2.本题要求实现一个函数,计算下列简单交错幂级数的部分和:其中题目保证传入的n是正整数,并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。
2025-01-28 23:07:48
410
原创 PTA习题练习day4
其中a[]是用户传入的数组;n是数组的大小;m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。for(;st<=e;s[e]=temp;m=m%n;2.报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。本题要求编写函数,给出每个人的退出顺序编号。其中n是初始人数;m。
2025-01-28 16:44:45
254
原创 PTA习题练习day3
其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照格式“n=p+q”输出n的素数分解,其中p≤q均为素数。又因为这样的分解不唯一(例如24可以分解为5+19,还可以分解为7+17),要求必须输出所有解中p最小的解。return 1;int min=3;while (!domin += 2;} while (!
2025-01-27 01:39:15
145
原创 PTA习题练习day2
其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行空心的数字金字塔,请注意,最后一行的第一个数字前没有空格。i<n;i++)j>0;j--)i>0;i--)2.给定两个均不超过9的正整数a和n,要求编写函数求a+aa+aaa++⋯+aa⋯a(n个a)之和。其中函数fn须返回的是n个a组成的数字;SumA返回要求的和。int sum=0;i<n;sum+=a;
2025-01-21 02:34:09
371
原创 PTA习题练习day1
其中m和n是用户传入的参数,保证有m<n。函数返回的是m~n之间所有整数的和。intsum=0;//等差数列求和公式returnsum;2.本题要求实现函数输出n行字符金字塔。其中n和ch是用户传入的参数,n为[1,9]的正整数。要求函数按照如样例所示的格式打印出n行由字符ch构成的字符金字塔。注意每个字符后有一个空格。i<n;i++)j>0;j--)j<i+1;j++)if(j==i)3.本题要求实现一个统计整数中指定数字的个数的简单函数。其中number。
2025-01-19 05:12:20
283
原创 大一上C语言期中考试编程题重做
回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。在一行中输出部分和的值,精确到小数点后两位。每行显示一种方案,数字之间空一格,最后一个数字后没有空格。本题要求编写程序,计算学生们的平均成绩,并统计及格(成绩不低于。项起,每一项的分子是前一项分子与分母的和,分母是前一项的分子。枚,会有很多种兑换方案。矩阵的最大值以及位置。输出在第一行中输出最大值,在第二行中按照。个字符长度的、以回车结束的非空字符串。种,就顺序输出全部可能的方案。位学生的成绩,其间以空格分隔。开始)的格式输出最大值的位置。
2025-01-10 00:51:45
706
原创 大一上PTA个人错题整理—数据类型与表达式
类型的变量中时,可能会被解释为 -1(如果使用补码表示)。因此,正确答案是 A. -1。的值变为 -1,因为 65536 在二进制表示中是 0x10000,当它被存储在。逗号运算符会从左到右依次计算每个表达式,并返回最后一个表达式的值。整数常量不应该以0开头,以0开头表示八进制数,并且该数字不属于八进制数字。的值可能被截断或以某种方式被错误地表示。在大多数系统中,这会导致。答案选a,字符常量只能包含一个字符。正确答案是 A. 20。
2025-01-09 18:44:11
334
原创 大一上PTA个人错题整理—函数
此外,实参和形参的类型不一定要完全一致,例如在支持类型转换的语言中,实参可以被自动转换为形参的类型。实参和形参是两个不同的变量,它们在内存中有不同的地址,即使它们的值相同,它们也占用不同的内存空间。形参是在函数被调用时才分配内存的,如果函数没有被调用,那么形参就不会被创建,因此也不会分配内存。形参是函数定义中的变量,它们用于接收实参的值。这段程序的目的是展示局部变量和全局变量的区别,以及如何在函数中正确地引用全局变量。这段程序的核心内容是演示全局变量和局部变量的交互,以及函数如何影响这些变量的值。
2025-01-08 15:14:38
283
原创 大一上PTA个人错题整理—循环结构
判断素数的时候,注意1不是素数,同时因子排除1,从2开始找规律。如果递归运行时间过长,那么通过递归来书写斐波那契数列的代码。注意两个程序语句段的执行顺序,两道题的正确答案都是A。答案选b,不要看错判断条件。
2025-01-07 22:11:14
109
原创 大一上PTA个人错题整理—分支结构
答案错误:注意审题,输入三个字符,第一个字符为',getchar一次只能读取一个字符,所以应该输出',而不是Q。ASCII表要注意大写字母值比小写字母的值要小,并且大写字母与小写字母间不连续。因此,为了表示全体字母,应该写成。
2025-01-07 21:05:27
242
原创 个人笔记-算法入门学习day1
例题2:计算N个N相乘的结果的个位数;fibonacci数列,输入n,求F(n)求被能否被3整除的数。输入不说明有多少个数据的时候,以EOF为结束标志。输入代码的时候要考虑数据类型的存储范围。EOF是一个预定义的常量,等于-1。最小公倍数=两个数的乘积/最大公约数。也可以判断输入数据的个数来结束循环。例题1:计算两个正整数的最小公倍数。例题3:计算a的b次方最后三位数。方法:快速幂(二分加速)辗转相除法求最大公约数。递归算法求最大公约数。
2024-11-14 22:11:19
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人