- 博客(34)
- 收藏
- 关注
RSS订阅原创 显示二叉树（C语言实现）
**问题描述：**函数DisplayTree（）输出二叉树的直观示意图。传递给DisplayTree（）的参数有树根、所有数据值的最大宽度dataWidth以及屏幕的宽度screenWidth。**基本要求及提示：**宽度参数使我们能对屏幕输出进行安排。假设dataWidth是2。而screenWidth为64=2的6次幂。宽度为2的幂使得我们可以逐层对数据的组织进行描述。因为不能确定树的结构，所以假定屏幕空间可以容纳完全二叉树。假设结点实在坐标（level，indentedSpace）处画出。第1层：根在
2022-07-14 16:23:03
2068
原创 在后序线索树中查找前驱结点（C语言实现）
在后序线索二叉树T中，查找给定结点*p在后序序列中的前驱。(1)编写二叉链表方式存储的二叉树建立函数；(2)编写在二叉树上加后序线索函数；(3)编写求前驱结点函数；参考下面代码段BiTNode * PostPre(BiTNode *p){ BiTNode *pre=NULL;if(p->Rtag==0) pre=p->Rchild;else pre= p->Lchild;return pre;}（4）要求程序通过一个主菜单进行控制，通过选择菜单项序号调用各功能函数。代码实现#include ...
2022-07-14 16:20:43
1100
原创 二叉树上删除叶子结点用以建立双向链表(C语言实现）
已知一棵以二叉链表存储的二叉树，按从右到左的次序，利用叶子结点建立一个带头结点的双向链表。（1）从键盘输入扩展的先序结点数据，建立二叉树。（2）找叶子结点，找到后从二叉树中删除，然后插入到双向链表中。（3）要求程序通过一个主菜单进行控制，通过选择菜单项序号调用各功能函数。[提示]前序、中序、后序遍历二叉树，访问叶子结点的相对次序都是从左至右。因此，可以采用头插法建立双向链表。树的二叉链表的结点与双向链表的结点结构相同，只是对两个指针域的解释不同。typedef struct tree {char data;
2022-07-14 16:17:56
633
原创 补全括号表达式（C语言实现）
**问题描述**编写一栈程序，从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式。例如： 给定输入：1+2 ) \*3-4) \*5-6)))补齐左括号之后的表达式为：((1+2)\*((3-4)\*(5-6)))**基本要求及提示**（1）初始化栈s。（2）从键盘输入一个缺少左括号的表达式，并打印出补全括号之后的中序表达式。**其他说明**输入的字符只允许为数字、空格、+、-、\*、/、)，长度不得超过MAX补全左括号后的中序表达式。转换时，需要将空格过滤掉。即:result中不会出现空
2022-07-14 16:10:17
1524
原创 不带尾指针的循环队列的基本操作（C语言实现）
问题描述:该队列只有一个队头指针front，不设队尾指针rear，而设置一个计数器count用以记录队列中结点的个数。编写算法实现队列的基本运算：判空、入队和出队等。基本要求及提示:（1）从键盘输入字符以$结束，建立循环队列，并显示结果。（2）从键盘输入1个元素，执行入队操作，并显示结果。（3）将队头元素出队，并显示结果。（4）判断队列是否为空。（5）判断队列是否为满。要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。代码实现#include#include...
2022-07-14 16:05:50
1166
原创 通讯录链表管理（C语言实现）
**问题描述：**用双链表做数据结构，编写一个通讯录管理系统。本系统应具有信息的增删改查等功能。**基本要求及提示：**（1） 每条信息包含姓名、性别、工作单位、电话、e-mail、邮编等项。（2） 作为一个完整系统，应具有较强的容错性。代码实现#include#include#include #define false -0#define true 1typedef int bool;//结构体定义typedef struct { char...
2022-07-14 16:03:38
1402
原创 约瑟夫环问题(C语言实现）
编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。**基本要求及提示**（1） 利用单向循环链表作为存储结构模拟此过程。（2） 按照出列顺序打印出各人的编号。 例如m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的
2022-07-13 15:51:17
6901
原创 单链表按给定规则合并（C语言实现）
设线性表A=（a1,a2,…，am）,B=（b1,b2,…，bn）,试编写一个按下列规则合并A，B为线性表C的算法，使得C=（a1,b1,a2,b2,…，am,bm,bm+1,…，bn）或C=（a1,b1,a2,b2,…，an,bn,an+1,…，am）线性表C均以单链表为存储结构，C表利用A，B表的节点空间构成。链表的长度均为显示存储。（1）首先编写单链表的初始化函数、单链表创建函数及输出函数。（2）再编写合并函数。（3）在主函数中调用其它函数进行调试运行。代码实现#include #i...
2022-07-13 14:54:37
741
原创 判断是否是回文型链表（C语言实现）
【题目描述】请判断一个链表是否为回文链表。【说明】空链表是回文形式链表。【输入描述】输入包括两行，第一行1个数字n（n
2022-07-13 14:47:41
990
原创 数字移位（指针）（C语言）
【题目描述】有n行m列个整数，使每一行其前面各数顺序向后移k个位置，每一行最后k个数变成最前面的k个数。要求用指向一维数组的指针变量完成。n、m和k均小于100【输入说明】输入包括n+1行数据，第一行三个数字分别表示n，m和k，接下来有n行，每行m个数据。【输出说明】每个数字后有一个空格【输入样例】2 10 31 2 3 4 5 6 7 8 9 01 2 3 4 5 6 7 8 9 0【输出样例】8 9 0 1 2 3 4 5 6 78 9 0 1 2 3 4 5 6 7 代码实现#include ...
2022-07-06 16:30:42
1428
原创 求最大公约数（递归）(C语言）
【题目描述】从键盘任意输入两个正整数，求这两个数的最大公约数。要求使用递归的方法完成。【输入样例】24 36【输出样例】12代码实现#include//使用递归方法完成求最大公约数unsigned int t[100]={1},i=0;unsigned GetGreatestCommonDivisor(unsigned int x,unsigned int y){ if(t[i]==0)return t[i-1]; else { if(x>y) ...
2022-07-06 16:29:03
1138
原创 判断三角形（函数）（C语言实现）
海伦公式又译作希伦公式、海龙公式、希罗公式、海伦－秦九韶公式。它是利用三角形的三条边的边长直接求三角形面积的公式。表达式为：S=√p(p-a)(p-b)(p-c)，它的特点是形式漂亮，便于记忆。【题目描述】从键盘任意输入三个坐标点，判断这三点能不能构成三角形，如果能则输出三角形面积(小数位保留两位)，如果不能则输出"No."。【输入说明】输入三行，每一行两个数字，表示一个点的笛卡尔坐标，两个数字之间用逗号隔开【样例输入】2,35,97,8【样例输出】7.50代码实现#include #in...
2022-07-06 16:26:45
2478
原创 完数（C语言实现）
【题目描述】输出X以内所有的完数，并输出其所有的因子。所谓完数，是指小于自身的所有因子之和恰好等于其本身。例如，6是一个完数，因为1+2+3=6。从键盘输入X，输出完数及其所有因子，输出的每个数字占5位。【输入样例】1000【输出样例】61 2 3281 2 4 7 144961 2 4 8 16 31 62 124 248代码实现#include int main(){ int X,a=0,b=0,c,d,i; scanf("%d",&X); //printf("%d"...
2022-07-06 16:18:54
4726
原创 字符串包含（指针）（C语言实现）
【题目描述】编写函数int search(char *src, char *sub)，其功能为字符串查找函数，返回子串sub（长度小于80）在主字符串src（长度小于100）中的首次出现的起始下标。若不存在，返回-1。【输入说明】输入包括两行，第一行表示字符串src，第二行表示子字符串sub【输出说明】输出只包含一个数字，表示子串在主串中首次出现的起始下标【输入样例】Nature has given us that two ears,two eyes,and but one tonguetwo【输出样例】2
2022-07-06 16:11:13
875
原创 分开奇数和偶数（C语言实现）
【题目描述】编写函数void split(int *a,int n,int *odd,int *cnto,int *even,int *cnte)，功能是将a数组中的奇数存入odd数组，数量存入cnto，偶数存入even，数量存入cnte。其中n是a数组的元素个数。在主函数中调用函数。【输入说明】输入包含2行，第一行1个数字，分别表示n（n小于100）。第二行有n个数字，是数组a的元素值。【输出说明】输出包含两行数据，第一行cnto个奇数。第二行cnte个偶数。每个数字之间用一个半角空格间隔。若没有则不用输
2022-07-06 16:08:24
3649
原创 计算天数（函数）（C语言实现）
【题目描述】定义一个函数函数，在主函数中给出年月日，利用函数求该日期是该年的第几天。【输入说明】输入只有一行三个数字，表示年月日，中间用“.”分隔。【输入样例】2022.2.4【输出样例】35代码实现#include //判断是第几天int days(int year,int month,int day){ int d,c; if(year%4==0&&year%100!=0)c=29; else c=28; switch(month) { ca...
2022-07-06 15:34:57
6017
2
原创 冒泡排序（函数）（C语言实现）
【题目描述】写一个冒泡排序（升序）函数，对输入的n个整数进行排序。要求在主函数中完成输入输出。【输入说明】输入包含两行，第一行只有一个数字表示n（n
2022-07-06 15:33:12
777
原创 十进制转二进制（递归）（C语言实现）
【题目描述】写一个函数，输入十进制数，转换为二进制数，要求用递归形式。【输入样例】5【输出样例】101代码实现#include //将十进制n，转化为二进制输出int i=0,a[200]={0};void dectobin(unsigned long int n){ i++; if(n==1) { a[i]=1; return 0; } else if(n==0) { a[i]=0; return...
2022-07-06 15:30:43
2002
原创 素数（函数）（C语言实现）
【题目描述】写一个判素数的函数，在主函数输入一个整数，判断是否是素数，并在主函数中输出结果。要求在主函数中完成输入和输出。【输出说明】是素数输出“是”，反之输出“否”。【输入样例】7【输出样例】 是代码实现#include //判断a是否是素数int isPrime(unsigned long a){ int i,m; for(i=2;i...
2022-07-05 18:18:05
2175
1
原创 判断字符串包含关系（C语言实现）
【题目描述】从键盘数量两个字符串A、B，判断字符串B是否包含在字符串A中。字符串A和B的长度均小于80【输入说明】输入包括两行，第一表示字符串A,，第二行是字符串B。【输出说明】包含输出“Yes!”，不包含输出“No!”【输入样例】ABCABACA【输出样例】Yes!代码实现#include #includeint main(){ int na,nb,i,flag=0,j=0; char a[100],b[100]; gets(a); gets(...
2022-07-05 18:13:27
2233
原创 找鞍点（C语言实现）
【题目描述】输入一个m行n列的整型数组(m,n从键盘输入，m,n均大于0小于20)，求出这个数组的“鞍点”。鞍点是指这个元素在所处的行上最大，列上最小。请输出这个鞍点的位置及鞍点的值（鞍点有可能有多个，多个鞍点，输出时每个鞍点的信息独立成行）。如果没有鞍点，请输出No.【输入样例】4 52 3 4 5 63 4 5 6 83 1 2 5 93 4 1 8 7【输出样例】(0,4)=>6代码实现#include int main(){ int n,m,a[20][20],x=0,q,p...
2022-07-05 18:11:56
2120
原创 插入排序（C语言实现）
【题目描述】将若干个整数（不多于30个），使用插入排序法按从小到大顺序排【输入说明】输入包括两行，第一行一个数字n表示需要排序的数字的个数，第二行有n个待排序的数字【输出说明】输出只有一行n个数字，显示排序结果。每个数字之间有一个半角空格【输入样例】55 4 3 2 1【输出样例】1 2 3 4 5代码实现#include int i;void Insertion_Sort(int *a,int n){ int b,m=0; for(b=0;b...
2022-07-05 18:08:04
528
原创 求一元二次方程的根（C语言实现）
【题目描述】求ax2+bx+c=0方程的根。系数由键盘输入。(要求将方程的解的实根可能性全部列出,)【输入说明】输入只有一行，包含3个整数，分别表示a,b,c【输出说明】输出只有一行，若方程有两个实根，输出就有两个数字，中间用一个半角空格间隔。若方程有一个实根，就有一个数字。小数位保留两位。若无实根，输出"无实根"。【样例输入】4 5 1【样例输出】-0.25 -1.00代码实现#include #include int main(){ double x1,x2,a,...
2022-07-05 17:47:49
20302
7
原创 猴子吃桃（C语言实现）
【题目描述】猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半，有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 n 天早上想再吃时，发现只剩下t个桃子了。编写程序求猴子第一天摘了多少个桃子。【输入说明】输入只有一行2个数字，分别表示n和t。【输入样例】10 1【输出样例】1534代码实现#include int main(){ long int n,t,i,a; scanf("%d %d",&n,&t); i...
2022-07-05 17:45:04
2149
原创 百钱买百鸡（C语言）
【题目描述】公元五世纪末,我国古代数学家张丘建在《算经》中提出了如下问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。凡百钱买百鸡，问鸡翁、母、雏各几何？翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只？现求X元能否买X只鸡，若无法购买，则输出"无解"。【输入说明】输入只有一个数字，表示X【输出说明】列出所有的可能性。按照公鸡，母鸡，小鸡由少到多的顺序输出。每种可能单独一行。【样例输入】100【样例输出】公鸡0,母鸡25,小鸡75公鸡4,母
2022-07-01 16:47:22
6063
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人