自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 走迷宫(详细分析)

以一个 m*n 的方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的最短通路,或得出没有通路的结论。

2023-12-07 00:06:39 1991

原创 有理数比较

【问题描述】编写函数CompareRational(),比较两个有理数的大学,该函数的参数为两个有理数(结构体类型,包含分子分母两个整数),若第一个有理数小于第二个,返回一个负数;若第一个有理数大于第二个,则返回正数。以分数的形式输入两个有理数,输出比较结果。【输出形式】输入的两个有理数,中间用比较运算符连接表示其大小关系。【输入形式】两个有理数,分数形式,格式为:"分子/分母"方法二:直接暴力就完事了。

2023-11-26 22:06:33 941

原创 从书籍结构体中查找定价最高的书籍

【问题描述】从键盘输入n(n

2023-11-25 18:11:34 780

原创 计算学生信息中成绩的平均值

【问题描述】建立一个学生的结构记录,包含学号、姓名和成绩,输入整数n(n<=10),再输入n个学时的基本信息,计算并输出他们的平均成绩。第一次做没用结构体,直接暴力AC出来了。

2023-11-25 17:53:44 263

原创 用结构体实现时间换算

【问题描述】用结构体类型表示时间内容(时间以时分秒表示)输入一个时间数据,在输入一个秒数n(n<60),以h:m:s的形式输出过了n秒后的时间。(超过24点以0点开始)【输入形式】输入的时间必须是以"时:分:秒"格式输入。【输出形式】同样以格式"时:分:秒"输出。当然,这道题可以不用结构体来做。直接枚举加暴力AC通过。

2023-11-25 17:40:28 995

原创 停车场管理系统

我用静态数组模拟栈的实现,首先定义一个stk[]数组,里面贮存的值是车辆的编号,再定义int tt,tt类似于栈的头指针,当有元素进栈栈,栈顶指针往后移,并将元素值赋予stk[tt],简化可以写为stk[++tt]=m,这样我们就实现了栈的功能,比如栈内元素个数就等于tt,stk[tt]就是最后一辆车的编号。第八个功能是查询停车场外一辆车需等待几辆车,停车场外的车辆时任意的,没有要求的,我们只需要你给出车的编号,我们就可以查询车辆前方需等带几辆车,这样就可以给暂时不能停入停车场的车辆一个时间预期。

2023-11-24 23:22:07 273

原创 函数实现选择排序

【代码】函数实现选择排序。

2023-11-12 23:57:08 339

原创 模拟散列表-哈希表

I xQ x现在要进行 N次操作,对于每个询问操作输出对应的结果。

2023-11-11 15:51:58 140

原创 堆排序-模拟堆

输入一个长度为 n的整数数列,从小到大输出前 m 小的数。

2023-11-10 19:32:57 146

原创 合并集合-并查集

一共有 n个数,编号是 1∼n,最开始每个数各自在一个集合中。M a bQ a b。

2023-11-09 21:37:13 84

原创 Trie字符串统计

I xQ x共有 N 个操作,所有输入的字符串总长度不超过 10000,字符串仅包含小写英文字母。

2023-11-09 20:46:08 55

原创 KMP算法(附带手写图解)

给定一个字符串 S,以及一个模式串 P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。

2023-11-09 00:10:59 142

原创 数的范围—二分

给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k的起始位置和终止位置(位置从 00 开始计数)。如果数组中不存在该元素,则返回-1 -1。

2023-11-05 16:36:41 65

原创 排序之快排

给定你一个长度为 n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。

2023-11-05 16:21:46 53

原创 排序之归并排序

给定你一个长度为 n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。

2023-11-05 16:13:24 58

原创 寻找二维数组中的鞍点

【问题描述】输入一个4×4的矩阵中的所有元素,设其最多只有一个鞍点,寻找该鞍点,如果有,则输出其下标及对应的值,若没有,则输出"NO"。鞍点是指二维数组中的一个元素,在该行上最大,在该列上最小。【输出形式】若有鞍点,则输出其下标(两个整数)和对应的值,若无鞍点,则输出"NO"。【输入形式】输入16个整数,存放在一个4×4的二维数组中。

2023-11-05 15:51:13 1653

原创 查找指定字符

【问题描述】输入一个字符,再输入一个以回车结束的字符串(少于80个字符)在字符串中查找该字符。【输出形式】一个整数,说明该字符在字符串中的位置,若无该字符,则显示"Not Found"【样例说明】查找并输出第一个字符的位置,位置从1开始计数。【输入形式】一个字符后,再输入一个字符串。

2023-11-05 15:46:55 487

原创 对数组中的数据进行排序

【问题描述】输入10个数到数组中,对数组中的数按由小到大排序并输出。【输出形式】10个由小到大的整数,用空格分隔。【输入形式】10个整数,用空格分隔。

2023-11-05 15:45:29 124

原创 找出不是两个数组共有的元素

【问题描述】输入一个正整数n(1<n<10),再输入n个整数数放入数组a中;然后输入一个正整数m(1<m<10),再输入m个整数数放入数组b中,找出所有不属于这两个数组的共有元素并输出。【输入形式】先输入一个正整数n后,输入n个整数,用空格分隔。再输入一个正整数m,再输入m个整数,用空格分隔。【输出形式】一组整数,用空格分隔数据。

2023-11-05 15:42:41 770

原创 在有序数组中插入数据并保持有序

【问题描述】已知一个整数数组大小为6,先输入6个有序数据。再输入一个正整数,将输入的整数放入到数组中,并使其依然保持有序(数组只存放6个元素,最大的数据会被舍弃)【输出形式】1 3 5 7 8 9。

2023-11-05 15:39:21 478

原创 小数分数转换

思路:首先我们先输出我们的整数部分,将输入的浮点数除以1即为我们的整数部分,我们再用浮点数减去整数部分即为我们的小数部分,因为小数部分不能取余,我们将他转换成整数m进行运算,并且去掉我们多乘的0,统计将小数部分完全转换成整数部分需要几个0,即为n,最后求出m和n的最小公因数i,结果即为n/i 和 m/i。整数部分可以为0,若整数部分为非零整数时,则其最高位不为0;小数部分的末尾数字不为零。样例1中输入的小数为0.35,相应分数整数部分为0,小数部分转换为分数为35/100,约分成最简分数为7/20。

2023-11-04 23:47:58 453

原创 打印正六边形

【问题描述】编写一个程序,输入一个正整数N,在屏幕上用@,打印以N为边长的正六边形。说明:由于系统会自动去掉行首的空格,因此本题目打印时,每一行应先输出一个'*'字符。【样例说明】输入的为一个正整数,打印输出一个以这个正整数为边长的正六边形。【输出形式】屏幕上输出以N为边长的正六边形。【输入形式】输入一个正整数N。

2023-11-04 22:38:05 238

原创 求一个字符串的所有子字符串

输入的字符串为abcd,长度为4。先输出长度为1的子串,并以出现的先后顺序输出,即:a、b、c、d。同样再输出长度为2、3、4的子串。向控制台输出所有子字符串,每行输出一个,先输出长度短的子字符串,长度相同时以在原字符串中出现的先后顺序输出。这里先说一下C++字符串的一些常用操作,我们这里就用到了substr,类似与Python里的切片操作。从控制台读入一个字符串(长度不超过10),向控制台输出其所有子字符串(包括原字符串本身)。从控制台输入一个字符串,字符串中不含空格。第一种做法:双层暴力循环。

2023-11-04 21:05:09 1114

原创 仅出现一次的数

仅出现一次的数

2023-11-04 20:32:39 291

原创 函数实现查找数组元素的最大值与最小值

编程:找出数组中最小和最大的元素。函数实现查找数组中的最大和最小值,函数名为max_min()。实现main()函数,接收10个数字并存放到数组中,调用max_min()函数,然后在main()函数输出结果。

2023-11-02 17:22:22 3038

原创 函数实现求数组的调和平均值

(3) 编写main函数,其中有一个数组用于存放数据,首先调用get_data()函数来完成该数组的数据装入,然后调用harmonic_array(),最后在main函数里面打印输出结果,保留5位小数。(1) 编写一个函数get_data(),提示用户输入不超过10个double数,用户输入以回车结束,然后读取这些数,并存入数组,返回实际读取了多少个数。(2) 编写函数harmonic_array(),返回一个double类型数列的调和平均数。

2023-11-02 17:21:13 331

原创 Python编写程序,模拟内置函数reversed()

【代码】Python编写程序,模拟内置函数reversed()

2023-10-30 18:52:52 790

原创 Python编写程序,模拟内置函数sorted()

【代码】Python编写程序,模拟内置函数sorted()

2023-10-30 18:46:34 1094 1

原创 用python编写程序,输入一个数值序列,用冒泡和选择法对其排序。

【代码】用python编写程序,输入一个数值序列,用冒泡和选择法对其排序。

2023-10-23 20:11:43 115

原创 用python编写程序,输人一个大于2的自然数,输出小于该数字的所有素数组成的集合。

【代码】用python编写程序,输人一个大于2的自然数,输出小于该数字的所有素数组成的集合。

2023-10-23 20:05:41 1674

原创 用python编写程序,输人一个已经排序好的序列,再输入一个值,通过折半查找的方式查找其在序列中的位置,若不存在给出提示。

【代码】用python编写程序,输人一个已经排序好的序列,再输入一个值,通过折半查找的方式查找其在序列中的位置,若不存在给出提示。

2023-10-23 20:02:02 244

原创 走方格问题

给定一个 n×m的方格阵,沿着方格的边线走,从左上角 (0,0)开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m)一共有多少种不同的走法。

2023-10-19 19:25:32 136 1

原创 跳台阶问题

一个楼梯共有n级台阶,每次可以走一级或者两级,问从第0级台阶走到第n级台阶一共有多少种方案。

2023-10-19 19:00:27 59

原创 数组去重——C++

给定一个长度为 n 的数组 a,请你编写一个函数:int get_unique_count(int a[], int n); // 返回数组前n个数中的不同数的个数

2023-10-19 18:28:58 208

原创 数组翻转-C++

给定一个长度为n的数组a和一个整数size,请你编写一个函数,void reverse(int a[], int size),实现将数组a中的前size个数翻转。

2023-10-19 18:21:36 75

原创 最长公共字符串后缀

给出若干个字符串,输出这些字符串的最长公共后缀。

2023-10-19 17:31:02 179

原创 反弹-C语言

已知一球从高空落下时,每次落地后反弹至原高度的四分之一再落下。编写一程序,从键盘输入整数n和m,求该球从n米的高空落下后,第m次落地时共经过的路程以及第m次落地后反弹的高度,并输出结果。结果完全正确得20分,每个测试点4分,提交程序文件high.c。第二行输出第m次落地后反弹的高度,保留小数点后两位。第一行输出总路程,保留小数点后两位;从键盘输入整数n和m,以空格隔开。

2023-10-18 21:02:39 429 1

原创 找出所有偶数和奇数

【代码】找出所有偶数和奇数。

2023-10-18 20:50:35 322 1

原创 求整数的位数

输入提示符后要加一个空格。例如"Input an integer: ",其中":"后要加一个且只能一个空格。输入一个整数,求它的位数。例如,123的位数是3。请使用do-while语句实现循环。英文字母区分大小写。必须严格按样例输入输出。【输入输出样例1】(下划线部分表示输入)【输入输出样例2】(下划线部分表示输入)输出语句的"="两边无空格。从键盘输入一个整数。

2023-10-18 20:30:23 510 1

原创 求一批整数的奇数和

输入提示符后要加一个空格。例如“Input integers: ”,其中“:”后要加一个且只能一个空格。读入一批正整数(以零或负数为结束标志),求其中的奇数和。请使用while 语句实现循环。从键盘输入一批正整数(以0或负数为结束标志)。输出语句的“is”后面加一个且只能加一个空格。英文字母区分大小写。必须严格按样例输入输出。【输入输出样例1】(下划线部分表示输入)【输入输出样例2】(下划线部分表示输入)输入的数据之间以一个空格相隔。

2023-10-18 20:23:43 748 1

空空如也

空空如也

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

TA关注的人

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