![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
整理学习过程中笔记
qintCoding
这个作者很懒,什么都没留下…
展开
-
问题 B: 实验11_10_链表排序
已知一个正整数组成的无序序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后将这个链表进行排序,使得排序后的链表为递增序列。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。在排序的过程中,你可以自己选择排序算法(冒泡排序、选择排序等),但必须是通过修改结点的指针域来进行排序,而不是对结点的数据域进行修改。程序结束后要释放所有节点占据的空间。一个元素个数未知的正整数序列,以输入“-1”结束,输入“-1”前至少输入一个正整数。原创 2024-05-05 22:12:14 · 165 阅读 · 0 评论 -
问题 A: 实验11_4_初识链表
已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。一个正整数序列,正整数序列元素的个数未知,但以输入“-1”结束,输入“-1”前至少输入一个正整数。数据最多的测试用例节点数在1000这个数量级,所有整数可以用int型存储。三个正整数,即最大值、最小值、所有元素之和。原创 2024-05-05 22:11:45 · 246 阅读 · 0 评论 -
实验12_1_初识ASCII码文件
已知一个ASCII码文件,文件名为dict.dic,该文件中只包含ASCII码中的字符,即可对应整数0—127。//fp即为文件指针,"file.txt"为待打开的文件名,此时应与该程序在一个目录下,"r"为以只读方式打开ASCII码文件。这里要注意,虽然文件的换行符确实为一个字符,ASCII码为10,但在统计行长度时,文件中的换行符并不统计在内。//从fp指向的文件中读取一个字节(字符),存入变量ch内。只可能是1,2,3三个整数之一,其输出分别对应输出中的Task1,Task2,Task3。原创 2024-04-30 10:32:10 · 306 阅读 · 0 评论 -
问题 F: 实验11_15_拆分链表
已知有一个乱序的字符序列L,序列中的字符可能是英文字母、数字字符或其它字符,字符的个数未知,每个字符之间用空格分开。你的任务是将这个字符序列拆分为三个独立的序列A、B和C,其中序列A存放序列L中的字母,序列B存放序列L中的数字,序列C存放序列L中的其他字符,然后,将序列A、B和C分别按照ASCII码的大小关系进行升序排序。来读取字符序列中的字符,即把单独的字符看做一个字符串读取。一个乱序的字符序列,序列元素的个数未知,以输入“-1”结束,输入“-1”前可能没有其它元素,每个字符序列占一行。原创 2024-04-16 13:27:02 · 377 阅读 · 0 评论 -
问题 E: 实验11_9_链表归并
建立两个单链表A、B用于存储两个正整数序列,然后按照题目的要求,将链表B中的元素归并到链表A中。在归并的过程中,不要释放B中的节点空间、然后建立新节点,而要改变指针的指向,使元素从B中删除并添加到A中。已知有两个递增的正整数序列A和B,序列中元素个数未知,同一序列中不会有重复元素出现,有可能某个序列为空。如果序列B中某些数据在序列A中也存在,则这些数据所在节点仍然留在序列B中,而不被归并到序列A中;依次输入两个递增的正整数序列A和B,序列元素的个数未知,但以输入“-1”结束,每个正整数序列占一行。原创 2024-04-15 22:00:44 · 218 阅读 · 0 评论 -
问题 D: 实验11_13_链表交换
已知一个正整数序列,序列元素个数未知,但至少有两个元素,你的任务是建立一个单链表用于存储这个正整数序列。s1、t1、s2、t2代表链表的第几个节点,且满足s1原创 2024-04-15 20:29:18 · 189 阅读 · 0 评论 -
问题 C: 实验11_11_链表匹配
已知两个由正整数组成的无序序列A、B,每个序列的元素个数未知,但至少有一个元素。假设B是“1 9 2 4 18”,A是“33 64 1 9 2 4 18 7”,B是A的连续子序列;假设B是“1 9 2 4 18”,A是“33 1 9 64 2 4 18 7”,B不是A的连续子序列。建立两个单链表A、B用于存储两个正整数序列,然后按照题目的要求,判断链表B是否是链表A的连续子序列。依次输入两个乱序的正整数序列A、B,序列中元素个数未知,但每个序列至少有一个元素,并以输入“-1”结束,每个序列占一行。原创 2024-04-15 20:18:04 · 471 阅读 · 0 评论 -
777. 字符串乘方
给定两个字符串 a 和 b,我们定义 a×b 为他们的连接。例如,如果abc而def, 则×abcdef。如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a0=""(空字符串),。原创 2024-04-13 14:57:02 · 199 阅读 · 0 评论 -
772. 只出现一次的字符
给你一个只包含小写字母的字符串。请你判断是否存在只在字符串中出现过一次的字符。如果存在,则输出满足条件的字符中位置最靠前的那个。如果没有,输出no。原创 2024-04-12 21:15:48 · 435 阅读 · 0 评论 -
问题 L: Degree Sequence of Graph G
【代码】问题 L: Degree Sequence of Graph G。原创 2024-02-15 20:31:48 · 981 阅读 · 0 评论 -
问题 J: 今年暑假不AC
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n原创 2024-02-14 20:39:29 · 436 阅读 · 0 评论 -
问题 G: 老鼠和猫的交易
老鼠不必交换该房间所有的五香豆,换句话说,它可以用 F[i]* a% 磅的猫粮去换取J[i]* a%磅的五香豆,其中a是一个实数。每组测试数据首先一行是2个非负整数M和N,接着的N行,每行分别包含2个非负整数J[i]和F[i]。小老鼠准备了M磅的猫粮,准备去和看守仓库的猫做交易,因为仓库里有小老鼠喜欢吃的五香豆。第i个房间有J[i] 磅的五香豆,并且需要用F[i]磅的猫粮去交换;现在,请帮忙计算一下,小老鼠最多能够得到多少磅的五香豆?请计算并输出小老鼠最多能够得到的五香豆数量。输入数据以两个-1结束。原创 2024-02-13 14:18:35 · 479 阅读 · 0 评论 -
问题 F: 解方程
给定方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,请计算x在[0,100]范围内的解。接下来T行,每行包含一个实数Y ( fabs(Y)原创 2024-02-13 12:25:21 · 424 阅读 · 0 评论 -
人见人爱A^B
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1原创 2024-02-12 15:43:11 · 379 阅读 · 0 评论 -
还是最小公倍数
每组数据首先是一个正整数N(1原创 2024-02-12 12:39:03 · 358 阅读 · 0 评论 -
还是最小公倍数
每组数据首先是一个正整数N(1原创 2024-02-12 12:38:27 · 349 阅读 · 0 评论 -
最小公倍数
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。给定两个正整数,计算这两个数的最小公倍数。原创 2024-02-11 22:06:19 · 420 阅读 · 0 评论 -
6-9 实验5_13_设计函数numConvert
其中numbern和m都是用户传入的参数,含义如题面所述。函数的返回值为转换后的结果。原创 2024-01-04 22:11:11 · 443 阅读 · 1 评论 -
6-31 实验10_4_设计函数 locatesubstr
其中str1和str2都是用户传入的参数,其含义如题面所述。若查找成功则返回指向该位置的指针,若失败则返回空指针。原创 2024-01-04 21:53:54 · 360 阅读 · 0 评论 -
7-57 实验10_10_动态数组进阶
已知正整数n,n的范围不确定。从键盘读入n个字符串,每个字符串的长度小于1000,要保存到动态数组中。为了能访问到所有的字符串,需要建立一个长度为n的动态指针数组,用于保存n个字符数组的内存地址。在读入每个字符串时,用一个长度为1000的字符数组作为缓冲数组,将字符串读入并求出长度后,再动态分配空间,将缓冲数组中的字符串复制到新分配的动态空间中,并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序,然后再打印到屏幕上。原创 2024-01-02 18:33:15 · 399 阅读 · 1 评论 -
数据结构实验——约瑟夫环问题
从键盘输入人数N(N原创 2023-12-24 19:42:54 · 764 阅读 · 1 评论 -
6-26 实验9_6_单词字符统计
其中word是用户传入的参数,为待处理单词。函数须按要求返回max-min或-1。原创 2023-12-23 21:51:50 · 393 阅读 · 1 评论 -
6-27 实验9_7_设计函数int getVowel(char str[],char vowel[])
函数原型如下: int getVowel(char str[],char vowel[]);其中str和vowel都是用户传入的参数。str为原始字符串;vowel为元音字母字符串。函数的返回值为vowel的长度。原创 2023-12-23 21:25:34 · 332 阅读 · 1 评论 -
6-25 实验9_5_反向打印字符串
其中str是用户传入的参数, 为指定字符串。函数没有返回值。原创 2023-12-23 21:19:31 · 368 阅读 · 1 评论 -
7-49 实验8_7_蛇形矩阵
蛇形矩阵是一个n*n的矩阵,将整数1到n*n按照蛇形的顺序装入一个 n*n 的蛇形矩阵中,如样例所示分别为5阶和10阶蛇形矩阵。原创 2023-12-23 19:56:06 · 394 阅读 · 1 评论 -
6-4 字符串重组
其中str1和str2都是用户传入的参数,为保存两个字符串的数组,且str2中仅包含数字。函数没有返回值。该函数的功能是将str1和str2组合成一个字符串并将组合后的字符串保存在str1中。组合的规则为依次取str2中的字符插入到str1中。所有的字符插入的规则都是根据其数字和位置来决定。其中str2中第一个字符插入的位置就是该数字所代表的位置,比如如果是0,就插在str1的最前边,如果是1,就插在str1中第一个字符的后边,依此类推。str2。原创 2023-12-10 14:53:25 · 479 阅读 · 1 评论 -
malloc和new在使用时的困扰
原因是在初始化栈时使用了malloc,而栈的自定义对象中有string而malloc只是分配内存,并不进行初始化,不调用类的构造函数,所以会出现错误都是因为string对象的构造函数没有被调用,没有构建string对象,或者理解为产生了一个string对象但我们没办法有效的操作这段内存(cin会调用string中的一些内容但string此时并没有赋初值构造出来所以尝试用cin改变其中的内容时程序会崩溃)所以无法对string对象进行赋值;同样,date也无法完成赋值。_Left 是 0xCDCDCDCD”原创 2023-10-10 00:06:05 · 67 阅读 · 1 评论 -
设计基类和派生类
设计研究生类,从学生类公有继承,数据成员增加:研究方向(字符串类型);成员函数有构造函数、析构函数。定义析构函数,析构时输出:学号,姓名,研究方向,以及提示字符串“~~~”。设计学生类,数据成员包括学号、姓名、年龄、成绩,为保护成员;定义带默认参数值的构造函数,默认值为:2021001,“Lili”,19,89.5。定义析构函数,析构时输出:学号,姓名,以及提示字符串“~~~”。每行输出一个学生或研究生信息,例如:学号,姓名,~~~,以逗号分隔。输入研究方向字符串,不带空格,以回车结束。原创 2022-12-02 08:06:31 · 167 阅读 · 0 评论 -
定义一个不带参数的对象,调用类成员函数输出学生信息,再调用普通函数输出学生信息,对比两种输出函数形式的区别。
设计学生类,数据成员包括学号、姓名、年龄、成绩;成员函数有构造函数、学生信息输出函数。定义带默认参数值的构造函数,默认值为:2021001,“Lili”,19,89.5。再编写一个普通函数,以学生对象作为函数参数,实现学生信息输出。编写主程序测试代码,定义一个不带参数的对象,调用类成员函数输出学生信息,再调用普通函数输出学生信息,对比两种输出函数形式的区别。输出学号、姓名、年龄、成绩,在一行显示,逗号分隔。时间限制:500ms内存限制:32000kb。原创 2022-12-01 16:31:24 · 106 阅读 · 0 评论 -
设计学生类,数据成员包括学号、姓名、年龄、成绩;成员函数有构造函数、析构函数。
设计学生类,数据成员包括学号、姓名、年龄、成绩;成员函数有构造函数、析构函数。定义带默认参数值的构造函数,默认值为:2021001,“Lili”,19,89.5。定义析构函数,析构时输出:学号,姓名,以及提示字符串“~~~”。编写主程序测试代码,定义一个不带参数的对象,读取用户输入信息作为构造函数的参数再定义一个对象。输入学生的4项信息,每个占一行,学号为整数,姓名是字符串,年龄是整数,成绩是浮点数。每行输出3项:学号,姓名,~~~,以逗号分隔。原创 2022-12-01 16:29:22 · 3576 阅读 · 1 评论 -
高精度加法
高精度加法。原创 2022-11-16 12:09:43 · 147 阅读 · 0 评论 -
编写一个函数get_average()获取整型数组元素的平均值。要求这个函数既可以用来求一维数组元素的平均值,也可以求二维数组元素的平均值。
编写一个函数get_average()获取整型数组元素的平均值。要求这个函数既可以用来求一维数组元素的平均值,也可以求二维数组元素的平均值。在main()函数中通过具体的一维数组Array_1D和二维数组Array_2D测试这个函数。假定一维数组为a[5],二维数组为b[2][3],一维数组和二维数组的变量值由键盘分别输入,在屏幕上输出一维数组和二维数组的平均值,平均值间用一个空格分开。第一行输入5个整数,用空格分隔,赋值给一维数组;第二行输入6个整数,用空格分隔,赋值给二维数组。原创 2022-11-15 21:06:27 · 2007 阅读 · 0 评论 -
计算两向量距离
计算两向量距离原创 2022-11-15 18:19:44 · 956 阅读 · 0 评论 -
CCF NOI1035. 数根 (C++)
CCF NOI1035. 数根 (C++)原创 2022-09-29 22:20:40 · 935 阅读 · 0 评论 -
计算两个数之间的整数的和
计算两个整数之间的整数的和原创 2022-09-29 22:23:31 · 1370 阅读 · 1 评论 -
某项体育赛事会邀请N位评委(最多十位),每位评委会给出1-9之间的一个整数作为评分值。评分统计程序要去掉一个最高分,去掉一个最低分,然后计算平均值并显示,输出显示时保留两位小数。
评委打分原创 2022-10-05 11:43:38 · 953 阅读 · 1 评论 -
NOIP2001
以x为最大公约数,以y为最小公倍数的整数个数原创 2022-10-02 20:22:57 · 173 阅读 · 1 评论