manazana-CSDN博客

原创练习查找表

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 293 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 1119 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 835

原创排序算法的实现

设一组数据，分别用直接插入排序法、冒泡排序法、快速排序法、简单选择排序法、堆排序法、归并排序法进行排序。#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 158

原创建立带表头结构的单链线性表，归并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 1997

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

线性表的动态分配顺序存储结构线性表存储空间的初始分配量 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 508

原创将所有在线性表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 1508

原创归并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 1550

原创快速排序算法

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 134

原创简单选择排序

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 101

原创顺序表折半查找

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

2021-09-03 12:33:33 2963

原创顺序表查找

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 352

原创串操作练习

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 350

原创子串判断，判断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 4394 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 580 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 3291

原创队列的输入输出操作

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 6831 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 1773

原创有序顺序线性表合并

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 1280

原创在链表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 1111

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

//实现复制一个图像文件的代码。并用图像软件打开文件看是否能正常打开。 #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 315

原创文件练习：实现把一个有学号、姓名、年龄、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 392

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

//实现把一个字符串和一个浮点写入到二进制文件中去的代码。 #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 137

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

//实现把一个字符串和一个浮点写入到文本文件中去的代码#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 99

原创判断圆的位置关系

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

2021-09-02 16:55:12 1170

原创工程造价预算

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 343

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

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

2021-09-02 16:52:17 349

原创字符串逆序输出（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 278

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

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 84

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

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 1004

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

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 950

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

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 1525 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 811

原创有序数组插入元素

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 1570

原创求不定组数的总成绩

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 78

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

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 4291

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

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 643 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 283

空空如也

空空如也