自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(43)
  • 收藏
  • 关注

原创 问题 B: 实验11_10_链表排序

已知一个正整数组成的无序序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后将这个链表进行排序,使得排序后的链表为递增序列。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。在排序的过程中,你可以自己选择排序算法(冒泡排序、选择排序等),但必须是通过修改结点的指针域来进行排序,而不是对结点的数据域进行修改。程序结束后要释放所有节点占据的空间。一个元素个数未知的正整数序列,以输入“-1”结束,输入“-1”前至少输入一个正整数。

2024-05-05 22:12:14 154

原创 问题 A: 实验11_4_初识链表

已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。一个正整数序列,正整数序列元素的个数未知,但以输入“-1”结束,输入“-1”前至少输入一个正整数。数据最多的测试用例节点数在1000这个数量级,所有整数可以用int型存储。三个正整数,即最大值、最小值、所有元素之和。

2024-05-05 22:11:45 235

原创 实验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 289

原创 问题 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 368

原创 问题 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 210

原创 问题 D: 实验11_13_链表交换

已知一个正整数序列,序列元素个数未知,但至少有两个元素,你的任务是建立一个单链表用于存储这个正整数序列。s1、t1、s2、t2代表链表的第几个节点,且满足s1

2024-04-15 20:29:18 182

原创 问题 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 464

原创 777. 字符串乘方

给定两个字符串 a 和 b,我们定义 a×b 为他们的连接。例如,如果abc而def, 则×abcdef。如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a0=""(空字符串),。

2024-04-13 14:57:02 190

原创 772. 只出现一次的字符

给你一个只包含小写字母的字符串。请你判断是否存在只在字符串中出现过一次的字符。如果存在,则输出满足条件的字符中位置最靠前的那个。如果没有,输出no。

2024-04-12 21:15:48 428

原创 问题 L: Degree Sequence of Graph G

【代码】问题 L: Degree Sequence of Graph G。

2024-02-15 20:31:48 970

原创 问题 J: 今年暑假不AC

作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n

2024-02-14 20:39:29 429

原创 问题 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 471

原创 问题 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 411

原创 人见人爱A^B

输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1

2024-02-12 15:43:11 369

原创 还是最小公倍数

每组数据首先是一个正整数N(1

2024-02-12 12:39:03 349

原创 还是最小公倍数

每组数据首先是一个正整数N(1

2024-02-12 12:38:27 340

原创 最小公倍数

输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。给定两个正整数,计算这两个数的最小公倍数。

2024-02-11 22:06:19 410

原创 6-9 实验5_13_设计函数numConvert

其中numbern和m都是用户传入的参数,含义如题面所述。函数的返回值为转换后的结果。

2024-01-04 22:11:11 435 1

原创 6-31 实验10_4_设计函数 locatesubstr

其中str1和str2都是用户传入的参数,其含义如题面所述。若查找成功则返回指向该位置的指针,若失败则返回空指针。

2024-01-04 21:53:54 348

原创 6-33 实验10_8_设计函数 void delcharfun(char *str,char ch)

其中str和ch都是用户传入的参数。str为指向待删除数组的指针;ch指定字符。函数没有返回值。

2024-01-04 21:08:37 397

原创 6-32 实验10_5_指针数组初步

其中source和strPtr都是用户传入的参数。source为待处理字符串;strPtr是保存各个单词开始位置的指针数组。函数返回值为单词的个数。

2024-01-04 20:51:00 357

原创 7-7 实验4_12_遍历搜寻

知整数a、b、c。你的任务是求出区间[a,b]内的整数,满足该数与“该数的所有因数(不包括本身但包括1,1的因数和按0处理)相加之和”的差的绝对值小于等于c的数字。例如27的因数是1、3、9。那么27与27的所有因数和的差为:27-(1+3+9)=14。

2024-01-04 19:24:16 342

原创 7-60 实验11_3_结构排序

有n名学生,每个学生的属性包括姓名与总成绩。已知学生的姓名与总成绩,你的任务是将学生的信息按照以下方式排序:首先比较总成绩,总成绩高的在前面,总成绩低的在后面,当总成绩相同时,你要比较学生的姓名,姓名字典序小的同学在前面,姓名字典序大的同学在后面(ASCII码顺序)。n的范围是1—100;学生的姓名中只能包含大小写字母,不会超过20个字符;总成绩为整数。要求:在本题中,你要设计一个结构来存储学生的信息。在此结构中,需要有一个字符数组来存储姓名,一个整型变量存储总成绩。

2024-01-04 15:20:20 380

原创 7-57 实验10_10_动态数组进阶

已知正整数n,n的范围不确定。从键盘读入n个字符串,每个字符串的长度小于1000,要保存到动态数组中。为了能访问到所有的字符串,需要建立一个长度为n的动态指针数组,用于保存n个字符数组的内存地址。在读入每个字符串时,用一个长度为1000的字符数组作为缓冲数组,将字符串读入并求出长度后,再动态分配空间,将缓冲数组中的字符串复制到新分配的动态空间中,并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序,然后再打印到屏幕上。

2024-01-02 18:33:15 391 1

原创 数据结构实验——约瑟夫环问题

从键盘输入人数N(N

2023-12-24 19:42:54 714 1

原创 6-26 实验9_6_单词字符统计

其中word是用户传入的参数,为待处理单词。函数须按要求返回max-min或-1。

2023-12-23 21:51:50 384 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 323 1

原创 6-25 实验9_5_反向打印字符串

其中str是用户传入的参数, 为指定字符串。函数没有返回值。

2023-12-23 21:19:31 356 1

原创 7-49 实验8_7_蛇形矩阵

蛇形矩阵是一个n*n的矩阵,将整数1到n*n按照蛇形的顺序装入一个 n*n 的蛇形矩阵中,如样例所示分别为5阶和10阶蛇形矩阵。

2023-12-23 19:56:06 384 1

原创 6-4 字符串重组

其中str1和str2都是用户传入的参数,为保存两个字符串的数组,且str2中仅包含数字。函数没有返回值。该函数的功能是将str1和str2组合成一个字符串并将组合后的字符串保存在str1中。组合的规则为依次取str2中的字符插入到str1中。所有的字符插入的规则都是根据其数字和位置来决定。其中str2中第一个字符插入的位置就是该数字所代表的位置,比如如果是0,就插在str1的最前边,如果是1,就插在str1中第一个字符的后边,依此类推。str2。

2023-12-10 14:53:25 466 1

原创 malloc和new在使用时的困扰

原因是在初始化栈时使用了malloc,而栈的自定义对象中有string而malloc只是分配内存,并不进行初始化,不调用类的构造函数,所以会出现错误都是因为string对象的构造函数没有被调用,没有构建string对象,或者理解为产生了一个string对象但我们没办法有效的操作这段内存(cin会调用string中的一些内容但string此时并没有赋初值构造出来所以尝试用cin改变其中的内容时程序会崩溃)所以无法对string对象进行赋值;同样,date也无法完成赋值。_Left 是 0xCDCDCDCD”

2023-10-10 00:06:05 61 1

原创 设计基类和派生类

设计研究生类,从学生类公有继承,数据成员增加:研究方向(字符串类型);成员函数有构造函数、析构函数。定义析构函数,析构时输出:学号,姓名,研究方向,以及提示字符串“~~~”。设计学生类,数据成员包括学号、姓名、年龄、成绩,为保护成员;定义带默认参数值的构造函数,默认值为:2021001,“Lili”,19,89.5。定义析构函数,析构时输出:学号,姓名,以及提示字符串“~~~”。每行输出一个学生或研究生信息,例如:学号,姓名,~~~,以逗号分隔。输入研究方向字符串,不带空格,以回车结束。

2022-12-02 08:06:31 159

原创 定义一个不带参数的对象,调用类成员函数输出学生信息,再调用普通函数输出学生信息,对比两种输出函数形式的区别。

设计学生类,数据成员包括学号、姓名、年龄、成绩;成员函数有构造函数、学生信息输出函数。定义带默认参数值的构造函数,默认值为:2021001,“Lili”,19,89.5。再编写一个普通函数,以学生对象作为函数参数,实现学生信息输出。编写主程序测试代码,定义一个不带参数的对象,调用类成员函数输出学生信息,再调用普通函数输出学生信息,对比两种输出函数形式的区别。输出学号、姓名、年龄、成绩,在一行显示,逗号分隔。时间限制:500ms内存限制:32000kb。

2022-12-01 16:31:24 94

原创 设计学生类,数据成员包括学号、姓名、年龄、成绩;成员函数有构造函数、析构函数。

设计学生类,数据成员包括学号、姓名、年龄、成绩;成员函数有构造函数、析构函数。定义带默认参数值的构造函数,默认值为:2021001,“Lili”,19,89.5。定义析构函数,析构时输出:学号,姓名,以及提示字符串“~~~”。编写主程序测试代码,定义一个不带参数的对象,读取用户输入信息作为构造函数的参数再定义一个对象。输入学生的4项信息,每个占一行,学号为整数,姓名是字符串,年龄是整数,成绩是浮点数。每行输出3项:学号,姓名,~~~,以逗号分隔。

2022-12-01 16:29:22 3554 1

原创 高精度加法

高精度加法。

2022-11-16 12:09:43 137

原创 编写一个函数get_average()获取整型数组元素的平均值。要求这个函数既可以用来求一维数组元素的平均值,也可以求二维数组元素的平均值。

编写一个函数get_average()获取整型数组元素的平均值。要求这个函数既可以用来求一维数组元素的平均值,也可以求二维数组元素的平均值。在main()函数中通过具体的一维数组Array_1D和二维数组Array_2D测试这个函数。假定一维数组为a[5],二维数组为b[2][3],一维数组和二维数组的变量值由键盘分别输入,在屏幕上输出一维数组和二维数组的平均值,平均值间用一个空格分开。第一行输入5个整数,用空格分隔,赋值给一维数组;第二行输入6个整数,用空格分隔,赋值给二维数组。

2022-11-15 21:06:27 1990

原创 计算两向量距离

计算两向量距离

2022-11-15 18:19:44 942

原创 凯撒密码的加密方法

凯撒密码

2022-11-01 21:46:21 2186

原创 输入1-n之间所有数阶乘的和

1~n之间所有数阶乘的和

2022-10-12 10:24:27 225

原创 某项体育赛事会邀请N位评委(最多十位),每位评委会给出1-9之间的一个整数作为评分值。评分统计程序要去掉一个最高分,去掉一个最低分,然后计算平均值并显示,输出显示时保留两位小数。

评委打分

2022-10-05 11:43:38 925 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除