自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 练习查找表

1)用二分查找法对查找表进行查找;2)建立二叉排序树并对该树进行查找;#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */typedef int Status; /* Status是函数的类型,其值是函数.

2021-09-12 23:42:18 291 1

原创 图的建立、遍历及应用

建立图的邻接矩阵和邻接表;以邻接表作存储结构,分别对图输出深度优先搜索和广度优先搜索遍历序列;步骤:1.在键盘上输入,建立一个无向图此无向图的结构如下图:2.输出广度、深度优先搜索遍历序列#include <bits/stdc++.h>#define MAXVEX 100#define INFINITY -1int visited[MAXVEX]={0};typedef struct{ char vexs[MAXVEX]; int .

2021-09-11 23:40:23 1116 1

原创 线性表的单链表存储结构

线性表的单链表存储结构struct LNode{ElemType data;LNode *next;};typedef LNode *LinkList;编程实现线性链表的基本操作(12个)Status InitList(LinkList &L)Status DestroyList(LinkList &L)Status ClearList(LinkList L)Status ListEmpty(LinkList L)in...

2021-09-10 22:51:18 833

原创 排序算法的实现

设一组数据,分别用直接插入排序法、冒泡排序法、快速排序法、简单选择排序法、堆排序法、归并排序法进行排序。#include <stdio.h>#include <string.h>#include <ctype.h>#include <stdlib.h>#include <io.h>#include <math.h>#include <time.h>#define OK 1#define ERROR

2021-09-09 12:11:19 155

原创 建立带表头结构的单链线性表,归并La和Lb得到新的单链线性表Lc

逆位序(插在表头)输入n个元素的值,建立带表头结构的单链线性表L;正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表;已知单链线性表La和Lb的元素按值非递减排列,归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列。/* algo2-5.c 实现算法2.11、2.12的程序 */ //#include"c1.h" /* c1.h (程序名) */ #include<string.h> #include<ctype.h> #include

2021-09-08 23:22:02 1986

原创 顺序表示的线性表的基本操作实现

线性表的动态分配顺序存储结构线性表存储空间的初始分配量 10线性表存储空间的分配增量 2编程实现顺序表示的线性表的基本操作(12个)Status InitList(SqList &L)Status DestroyList(SqList &L)Status ClearList(SqList &L)Status ListEmpty(SqList L)int ListLength(SqList L)Status GetElem(SqList L,in

2021-09-07 16:02:45 507

原创 将所有在线性表Lb中但不在La中的数据元素插入到La中

将所有在线性表Lb中但不在La中的数据元素插入到La中。主程序验证中,La和Lb中原始元素自行创建,屏幕结果输出中要求显示La和Lb中原始元素和最终插入结果。#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int i=0,j=0,k=0,La_len,Lb_len,Lc_len; char La[]= {3,5,8,11}; char Lb[]= {

2021-09-07 16:02:33 1506

原创 归并La和Lb得到新的线性表Lc

已知线性表La和Lb中的数据元素按值非递减排列, 归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列。主程序验证中,La和Lb中原始元素自行创建,屏幕结果输出中要求显示La和Lb中原始元素和最终归并结果。#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等 */#include<limits.h> /* INT_MAX等 */#include<st

2021-09-05 13:48:52 1545

原创 快速排序算法

Description利用快速排序算法实现递增排序。Input输入三组整数Output输出递增的整数序列Sample Input2 1 5 4 3 6 754 45 63 21 15100 50 45 60 20 10Sample Output1 2 3 4 5 6 715 21 45 54 6310 20 45 50 60 100//快速排序算法#include<bits/stdc++.h>using namespace std;#define T

2021-09-04 12:26:48 131

原创 简单选择排序

Description以单链表为存储结构实现简单选择排序的算法。Input输入一组整数Output输出递减的整数序列Sample Input2 1 5 4 3Sample Output5 4 3 2 1//简单选择排序#include<bits/stdc++.h>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define LIST_INI...

2021-09-03 12:33:44 100

原创 顺序表折半查找

Description创建一个一维数组,指定该一维数组的大小n,输入数组的n个元素,首先按指定算法(直接插入)对数组排序,输出排序结果,然后在排序的基础上,输入要查找的数值X,利用“折半法”查找其关键字等于X 的数据元素,若找到,则输出该元素在排序后表中的位置(1...n),否则为0,并输出查找次数。Input第一行:输入一个整数n表示数组的长度(1<n<1000)第二行:输入n个整数,整数之间用空格分隔第三行:输入一个整数X为要查找的数值Output第一行:输出n个排序后..

2021-09-03 12:33:33 2960

原创 顺序表查找

Description在一个顺序表中查找某个关键字是否存在。 (算法9.1的实现)Input输入为三组数据,每组为两行数据,每组中第一行为建立查找的顺序表,第二行是要查找的关键字。Output若找到关键字,则输出关键字在表中的位置,否则输出0.Sample Input3 4 5 6 7103 4 5 6 754 5 6 7 87Sample Output034//顺序表查找#include <stdio.h>#include <stdl..

2021-09-03 12:33:19 351

原创 串操作练习

Description已知三个字符串分别为s="ababababcaabcbcaaaaaa",s1="caab", s2="bcb"。利用所学定长顺序存储结构的串操作得到结果串为:s3="caabcbcaaaaaacaaaaaa"。Input无Output输出为一行(caabcbcaaaaaacaaaaaa)。Sample Outputcaabcbcaaaaaacaaaaaa//串操作练习#include <bits/stdc++.h> using namespac

2021-09-03 12:32:42 348

原创 子串判断,判断t是否为s的子串。如果是,输出子串所在位置(第一个字符)。

Description设s、t为两个字符串,利用定长顺序存储结构的串操作,判断t是否为s的子串。如果是,输出子串所在位置(第一个字符)。Input输入为两行,第一行为s串,第二行为t串Output输出为一行(子串所在位置)。Sample InputabcdefghijkcdeSample Output3//子串判断 #include <bits/stdc++.h> using namespace std; // 函数结果状态代码 #define TRU

2021-09-03 12:31:34 4389 1

原创 二叉树应用

Description已知一棵二叉树按顺序存储结构存储。按输入结点数和各结点元素值,创建一个一维数组,存储二叉树,并计算叶子和非叶子结点数。Input输入为两行第一行:二叉树的结点数n(1<n<100)第二行:输入一棵二叉树各结点(含虚结点)的值。其中0表示虚结点(不存在此结点),#表示结束标志。Output输出为两行第一行:输出叶子结点的个数;第二行:输出非叶子结点的个数。Sample Input6A B C 0 D E 0 0 0 F #Sample Out

2021-09-03 12:31:07 578 1

原创 求串长,输入一个字符串,求长度并输出。

Description建立字符串的定长存储结构,输入一个字符串,求长度并输出。Input输入一个字符串。Output输出长度。Sample InputHello world!Sample Output12//求串长 #include <bits/stdc++.h> using namespace std; // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR ..

2021-09-03 12:30:42 3289

原创 队列的输入输出操作

Description建立队列的顺序存储结构,进行入队和出队的操作,并输出队列中的数据元素。Input多组输入,每组输入为两行,第一行输入一个整数,为输入数据的个数,第二行输入要输入的数据(整数).Output每行输出是队列里面的数据元素。Sample Input51 2 3 4 5312 3 90Sample Output1 2 3 4 512 3 90//队列的输入输出操作 #include <bits/stdc++.h>#define TRUE

2021-09-03 12:30:00 6825 2

原创 栈操作,建立栈的顺序存储结构,实现输入数据(入栈操作)和输出数据(出栈操作)

Description建立栈的顺序存储结构,实现输入数据(入栈操作)和输出数据(出栈操作)。(要求利用push和pop等操作实现)Input输入数据一行,按照输入顺序进栈。Output输出数据一行,按照后进先出的原则输出栈中全部数据Sample Input1 2 3 4 5Sample Output5 4 3 2 1//栈操作 #include <bits/stdc++.h>#define TRUE 1#define FALSE 0#define ..

2021-09-03 12:29:41 1767

原创 有序顺序线性表合并

Description已知顺序线性表La和Lb的元素按值非递减排列(例如:La=1,2,3,4,5; Lb=2,4,6,8,10)归并La和Lb得到新的顺序线性表Lc,Lc的元素也按值非递减排列(要求利用线性表的顺序表示方法及相关操作实现)Input输入为两行,第一行为La,第二行为 Lb。Output输出为三行,第一行为La,第二行为 Lb, 第三行为Lc。Sample Input1 2 3 4 52 4 6 8 10Sample OutputLa= 1 2 3 4 5L.

2021-09-03 12:28:48 1270

原创 在链表L中删除全部值为e的数据元素

Description创建一个链表(有头结点),指定该链表的大小n,输入链表的n个元素,创建链表,输入要删除的值e,将链表L中所有值为e的元素删除,并输出删除元素后的链表。Input仅有一组测试数据第一行:输入一个整数n表示链表的长度(1<n<1000)第二行:输入n个整数,整数之间用空格分隔第三行:输入一个整数e表示要删除值Output输出剩余的整数,用空格间隔,注意:最后一个输出的整数后面没有空格!!!Sample Input643 23 56 66 56 68

2021-09-02 16:56:45 1109

原创 文件练习:实现复制一个图像文件的代码。并用图像软件打开文件看是否能正常打开。

//实现复制一个图像文件的代码。并用图像软件打开文件看是否能正常打开。 #include <stdio.h>#include <conio.h>#include <stdlib.h>int main(){ FILE *fp1,*fp2; fp1=fopen("C:\\Users\\dell\\Desktop\\avatar.jpg","rb"); fp2=fopen("C:\\Users\\dell\\Desktop\\5.jpg",".

2021-09-02 16:56:37 67

原创 文件练习:实现把一个有学号、姓名、年龄、C成绩的结构体变量写入到二进制文件中去的代码。(结构体变量键盘输入)

//实现把一个有学号、姓名、年龄、C成绩的结构体变量写入到二进制文件中去的代码。(结构体变量键盘输入)#include <stdio.h>#include <conio.h>#include <stdlib.h>struct stu{ char name[10]; int num; int age; char addr[15];}a[1],*pp;int main(){ FILE *fp; char ch;.

2021-09-02 16:56:30 314

原创 文件练习:实现把一个有学号、姓名、年龄、C成绩的结构体变量写入到文本文件中去的代码。(结构体变量键盘输入)

//实现把一个有学号、姓名、年龄、C成绩的结构体变量写入到文本文件中去的代码。(结构体变量键盘输入) #include <stdio.h>#include <conio.h>#include <stdlib.h>struct stu{ char name[10]; int num; int age; char addr[15];}a[1],*pp;int main(){ FILE *fp; char ch;.

2021-09-02 16:56:21 391

原创 文件练习:实现把一个字符串和一个浮点写入到二进制文件中去的代码

//实现把一个字符串和一个浮点写入到二进制文件中去的代码。 #include <stdio.h>#include <conio.h>#include <stdlib.h>int main(){ FILE *fp; char a[100]= {"I love you.%f"}; double b=1.2345; if((fp=fopen("C:\\Users\\dell\\Desktop\\2.txt","wb"))==NULL).

2021-09-02 16:56:12 136

原创 文件练习:实现把一个字符串和一个浮点写入到文本文件中去的代码

//实现把一个字符串和一个浮点写入到文本文件中去的代码#include <stdio.h>#include <conio.h>#include <stdlib.h>int main(){ FILE *fp; char a[100]= {"I love you.%f"}; double b=1.2345; if((fp=fopen("C:\\Users\\dell\\Desktop\\1.txt","wt"))==NULL) .

2021-09-02 16:55:24 98

原创 判断圆的位置关系

Description定义一个圆类,私有数据成员包括圆心的横、纵坐标及圆的半径,公有函数成员包括带参数的构造函数和圆心距计算函数,其它所需函数自行添加。判断两圆的位置关系是相交(intersectant)、相离(disjoint)或相切(tangent)。(PI=3.1415 用宏定义)Input首先是一个整数n,表示有n组数据每组数据由6个float型数据组成,前三个表示第一个圆的圆心横、纵坐标及半径;后三个表示第二个圆的圆心横、纵坐标及半径.Output两圆的位置关系Sample I

2021-09-02 16:55:12 1168

原创 工程造价预算

Description有一个圆形游泳池,其外围是一环形过道,现在欲对过道重新铺装混凝土。已知游泳池的半径R1和过道所在圆半径R2及混凝土单位面积的价格,计算重铺混凝土需要多少资金?必须定义定义类,用类中的成员函数完成计算,不得直接在main函数中完成计算,main函数只能执行输入、输出。如果直接在main函数中进行计算,本题得分为0。Input首先是1个整数n,表示有n组数据。每组数据的由三个浮点数组成,分别表示R1、R2和混凝土单位面积的价格。Output工程预算资金。保留.

2021-09-02 16:55:02 147

原创 数据排序(利用函数,并且函数参数为数组)

Description现在有不定组数的整型数据,对于每组数据,先给出该组数据的个数n,然后是n个整数。要求对每组数进行排序,然后从小到大输出,中间用英文逗号分隔。要求,利用调用函数的形式,并且函数参数为数组。Input不定行数的数据,每行第一个数为该组数据的个数n,然后是n个整数。Output输出对应行数的数据,为每组数排序后的,从小到大输出,中间用英文逗号分隔。Sample Input3 2 4 15 40 9 4 34 5Sample Output1,2,44,5

2021-09-02 16:52:29 342

原创 信息传递,请问该游戏一共可以进行几轮

Description有 n 个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。请问该游戏一共可以进行几轮?注:n ≤ 200;Input输入共 2

2021-09-02 16:52:17 348

原创 字符串逆序输出(1)

Description现在有多行字符串,每行字符串中可能有多个空白符,对每个以空白符为分隔的字符串,分别进行逆序输出。Input第一行为字符串的行数n,然后是n行字符串。每行不超过100个字符。Output输出n行字符串,中间用','分隔。Sample Input2There aremany ways.Sample OutputerehT,eraynam,.syaw//字符串的逆序输出#include<stdio.h>#include<strin

2021-08-30 20:32:09 277

原创 求不定组数的总成绩(要求用函数形式)

Description现在有一个班的每个学生的高数、英语、C语言成绩,按顺序输出学生的总成绩。学生人数不定。要求定义使用求和函数,参数为三个整型数。Input每行三个小于等于100的正整数,行数不定。Output每行一个整数,为一个学生的总成绩。Sample Input80 90 10070 80 9060 90 80Sample Output270240230//求不定数组的总成绩(要求用函数形式)#include<stdio.h>int sum

2021-08-30 20:31:59 83

原创 求阶乘的累加和(要求用递归函数的形式)

Description现在有不定个数的整型数据(小于15),如12,求1!+2!+...+12!Input每行一个整数。Output每行一个整数。Sample Input35Sample Output9153//求阶乘的累加和(要求用递归函数的形式)#include<stdio.h>int fac(int n){ int f; if(n==1) return 1; else f=n*fac(n-1)

2021-08-30 20:31:46 1003

原创 数据排序,排序后按照由大到小的顺序输出

Description现有n(n小于100)个不同的正整数(大于1000,小于1100),排序后按照由大到小的顺序输出。Input第一行一个正整数n,然后是n个正整数(大于1000,小于1100)Output一行,n个正整数,中间用英文逗号“,”分格。最后换行,参见样例。Sample Input101001 1090 1088 1054 1023 1034 1032 1043 1022 1077Sample Output1090,1088,1077,1054,1043,1034

2021-08-30 20:31:34 948

原创 找数组中行最大值,列最小的值

Description给定多组数据矩阵,找出每个矩阵(即二维数组)中的元素,该元素是所在行最大数,是所在列最小数,也可能不存在。Input第一行是数据矩阵数N,而后是第一组矩阵的两个整数n,m表示二维数组的行数和列数。然后是该组矩阵的n行 数据,每行m个整数。……Output输出一个整数,及所在行和列,或者"NO"Sample Input23 31 2 32 3 43 4 52 212 3423 11Sample Output3(0,2)NO//找数

2021-08-30 20:31:11 1520 1

原创 数据排序,要求对每组数进行排序,然后从小到大输出,中间用英文逗号分隔

Description现在有不定组数的整型数据,对于每组数据,先给出该组数据的个数n,然后是n个整数。要求对每组数进行排序,然后从小到大输出,中间用英文逗号分隔。Input不定行数的数据,每行第一个数为该组数据的个数n,然后是n个整数。Output输出对应行数的数据,为每组数排序后的,从小到大输出,中间用英文逗号分隔。Sample Input3 2 4 15 40 9 4 34 5Sample Output1,2,44,5,9,34,40//数据排序#include

2021-08-30 20:30:56 810

原创 有序数组插入元素

Description有一个元素个数为n的已经排序的数组,另外给定一个数,要求按排序后的规律将它插入数组中。Input第一行,原始数列数据个数。第二行,原始数列。第三行,需要插入的数字(<=2^31)。Output排序后的数列,中间用一个空格分隔,参见样例。最后有回车。Sample Input91 7 8 17 23 24 59 62 10150Sample Output1 7 8 17 23 24 50 59 62 101//有序数组插入元素#inclu.

2021-08-30 20:30:29 1569

原创 求不定组数的总成绩

Description现在有一个班的每个学生的高数、英语、C语言成绩,按顺序输出学生的总成绩。学生人数不定。Input每行三个小于等于100的正整数,行数不定。Output每行一个整数,为一个学生的总成绩。Sample Input80 90 10070 80 9060 90 80Sample Output270240230//求不定数组的总成绩#include<stdio.h>int main(){ int a,b,c; int su

2021-08-30 20:30:17 77

原创 求一组数中的最大值和最小值

Description给定一组数,求它们中的最大值和最小值。Input首先是一个整数n,表示这组数据的个数。然后是n个整数,中间用空格分隔。Output输出最大值和最小值,中间用","分隔。Sample Input512 45 32 56 67Sample Output67,12//求一组数中的最大值和最小值#include<stdio.h>int main(){ int n,t; int a[100005]; scanf("%d..

2021-08-30 20:30:04 4287

原创 求多组数的最大公约数和最小公倍数

Description现有多组数据,每组两个整数,输出每组的最大公约数和最小公倍数。Input第一行一个整数,为组数n。然后是n组数据,每组两个整数。Output输出n行,每行两个整数,中间用","分隔。Sample Input36 125 74 6Sample Output6,121,352,12//求多组数的最大公约数和最小公倍数#include<stdio.h>int main(){ int a,b,i,j,x,y,z; sca

2021-08-30 20:23:33 641 1

原创 判断一年份是否是闰年

Description给定一个年份,判断是否是闰年。Input输入3行,每行一个正整数Output如果年份是闰年则输出YES;否则输出NO。 每次都回车换行。Sample Input200019981997Sample OutputYESNONO//判断一年份是否是闰年#include<stdio.h>int main(){ int year1,year2,year3; scanf("%d",&year1); scan

2021-08-29 09:56:22 282

空空如也

空空如也

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

TA关注的人

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