- 博客(53)
- 收藏
- 关注
原创 走迷宫(详细分析)
以一个 m*n 的方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的最短通路,或得出没有通路的结论。
2023-12-07 00:06:39
1991
原创 有理数比较
【问题描述】编写函数CompareRational(),比较两个有理数的大学,该函数的参数为两个有理数(结构体类型,包含分子分母两个整数),若第一个有理数小于第二个,返回一个负数;若第一个有理数大于第二个,则返回正数。以分数的形式输入两个有理数,输出比较结果。【输出形式】输入的两个有理数,中间用比较运算符连接表示其大小关系。【输入形式】两个有理数,分数形式,格式为:"分子/分母"方法二:直接暴力就完事了。
2023-11-26 22:06:33
941
原创 计算学生信息中成绩的平均值
【问题描述】建立一个学生的结构记录,包含学号、姓名和成绩,输入整数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
原创 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
原创 寻找二维数组中的鞍点
【问题描述】输入一个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
原创 函数实现查找数组元素的最大值与最小值
编程:找出数组中最小和最大的元素。函数实现查找数组中的最大和最小值,函数名为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编写程序,输人一个大于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
原创 数组去重——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
原创 反弹-C语言
已知一球从高空落下时,每次落地后反弹至原高度的四分之一再落下。编写一程序,从键盘输入整数n和m,求该球从n米的高空落下后,第m次落地时共经过的路程以及第m次落地后反弹的高度,并输出结果。结果完全正确得20分,每个测试点4分,提交程序文件high.c。第二行输出第m次落地后反弹的高度,保留小数点后两位。第一行输出总路程,保留小数点后两位;从键盘输入整数n和m,以空格隔开。
2023-10-18 21:02:39
429
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关注的人