- 博客(24)
- 收藏
- 关注
原创 图的最短路算法演示系统(图行化界面)-数据结构+经典算法期末作品(成信大)
图的最短路算法演示系统(图行化界面)-数据结构+经典算法期末作品(成信大)学习了一学期的数据结构后,期末时老师要求我们选择一个经典算法并且实现它,且实现要带图形界面。
2023-04-15 12:56:23
247
原创 7-3 两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。
2022-10-14 21:18:04
435
原创 7-4 最长连续递增子序列
7-4 最长连续递增子序列给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
2022-10-12 21:14:46
3977
4
原创 判断两个字符串是否为变位词--c语言
如果一个字符串是 另一个字符串的重新排列组合,那么这两个字符串互为变位词。比如,”heart”与”earth”互为变位 词,”Mary”与”arMy”也互为变位词。
2021-12-22 22:11:34
1858
原创 单词长度
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。
2021-12-22 10:45:29
122
原创 统计不同数字字符出现次数
从键盘读入一行字符(约定:字符数≤127字节),统计并显示该行字符中10个数字字符各自出现的次数,没有出现的字符不显示。如果没有数字字符,则输出"None!"。
2021-12-22 10:20:13
886
2
原创 组个最小数
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
2021-12-22 10:01:16
175
原创 求一定范围内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如:6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程找出任意两正整数m和n之间的所有完数。
2021-12-21 16:29:18
2859
原创 素数对猜想
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。
2021-12-21 15:41:53
87
原创 给出成绩等级
编写一程序实现以下功能从键盘输入一个一百分制成绩,如果不在0~100范围内,则要求重新输入数据,直到输入的数据在0~100范围内。将输入的数据转换成等级‘A’,‘B’,‘C’,‘D’,‘E’,并输出。90分以上为‘A’,80~89分为‘B’,70~79分为‘C’, 60~69分为‘D’,60分以下为‘E’。
2021-12-21 15:36:16
424
原创 阶乘计算(static版)
程序的功能是:求S=1/1!+1/2!+1/3!+…+1/N!并输出结果。N为任意自然数(只考虑int型),从键盘读入,题目有要求要用static
2021-12-21 15:13:11
377
原创 输入多个单词,统计以指定字母开头的单词个数
本题目:先输入一个含有多个单词的字符串,然后再输入一个字母,然后调用函数getWordNum统计该行字符中以指定字母开始的单词的个数(不区分大小写)。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。
2021-12-21 15:04:08
1811
1
原创 转换字符串中数字为整数
函数conv的功能:提取一个字符串中的所有数字字符('0'……'9'),将其转换为一个整数作为函数的返回值。 程序输入:在一行中给出一个不超过80个字符且以回车结束的字符串(字符串中数字字符的个数为0到10个之间)。
2021-12-21 14:52:39
3331
原创 查找数组每行的最大值
本题要求实现:找出任意的一个m×n矩阵每一行上的最大值并按样例格式要求显示。其中:m、n满足(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入。函数接口定义:void max_row(int arr[][20], int m, int n);max_row函数输出矩阵各行的最大值,其中m,n为欲处理矩阵的行、列值,裁判测试程序样例:#include <stdio.h>void max_row(int arr[][20], int m.
2021-12-21 14:37:20
1751
原创 去字符串中的重复字符与空格
dele函数的功能:对给定的字符串,去掉重复的字符与字符串中的空格后,按照字符ASCII码顺序从小到大排序后输出。函数接口定义:void dele(char arr[]);裁判测试程序样例:#include<stdio.h>#include"string.h"void dele(char arr[]);int main(void){ char strA[81]; gets(strA); dele(strA); puts(strA);...
2021-12-20 21:27:42
1606
原创 递归求Fabonacci数列
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:f(n)=f(n−2)+f(n−1)(n≥2),其中f(0)=0,f(1)=1。
2021-12-20 17:33:32
195
原创 输入单词并排序输出
本题要求通过input()函数实现输入若干个单词(每单词的长度不超过20,单词的最大数目不超过10)。输入过程中遇到单词*END* 则提前结束输入(*END*不作为后面排序的单词),或单词数目达到10个也结束。然后调用函数paixu(),对这若干个单词按字典顺序进行排序,最后调用函数printArr()输出排序后的单词,输出的单词之间以空格进行分隔,最后一个单词后面没有空格。
2021-12-20 17:26:43
2880
原创 查找大于某个数的最小数
调用自定义函数Input从键盘读入10个数到arrA中,再读入一个数num(这些数均≥0,且无重复数),然后调用自定义函数Min在数组arrA中查找大于num的最小数,输出查找结果,没有找到输出“not Find!”函数接口定义:void Input(int a[],int m);int Min ( int a[ ], int m, int num);Input函数 将数据读入数组中; Min函数 返回数组中的大于num的最小数,没有返回-1裁判测试程序样例:#include .
2021-12-20 17:16:24
1653
原创 6-2 使用函数输出指定范围内的完数
本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。
2021-12-20 14:07:45
1030
原创 6-1 使用函数求素数和 (6 分)
使用函数求素数和 (6 分)本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
2021-12-20 13:54:30
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人