- 博客(13)
- 收藏
- 关注
RSS订阅原创 检索树
哈夫曼树的代码实现：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<malloc.h>typedef struct tree{ int data,quan; struct tree *Lson=NULL,*Rson=NULL,*next=NULL; char bm[50]; }tree,*Bptr;int leaf; //leaf变量保存的是链表中的叶子节点个数
2021-01-13 09:10:35
145
原创 前序中序构造树 空空版
#include<stdio.h>#include<malloc.h>#include <stdlib.h> typedef int valuetype; typedef struct Bnode { valuetype data; struct Bnode *Lson, *Rson; int layer,height;} Bnode, *Bptr; int found,sum,foundb;void
2021-01-05 20:54:03
115
1
原创 检索树
//检索树的构造、查找、插入、删除等综合程序//其中，插入函数是非递归的//检索树的构造、查找、插入、删除等综合程序//其中，插入函数是非递归的#include <stdio.h> #include <ctype.h>#include <malloc.h> //包含动态存储分配函数malloc和free等#include <stdlib.h> //异常终止函数exit所在的库文件#define M 100 //结点个数的最大值
2021-01-05 20:52:47
670
原创 7-9 计算分段函数[2] (10分)
本题目要求计算下列分段函数f(x)的值：注：可在头文件中包含math.h，并调用sqrt函数求平方根，调用pow函数求幂。输入格式:输入在一行中给出实数x。输出格式:在一行中按“f(x) = result”的格式输出，其中x与result都保留两位小数。输入样例1:10输出样例1:f(10.00) = 3.16输入样例2:-0.5输出样例2:f(-0.50) = -2.75#include<stdio.h>#include<stdlib.h
2020-12-30 20:12:06
706
1
原创 C语言 奇偶分家 (10分)
7-17 奇偶分家 (10分)c语言给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。输出格式：在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例：988 74 101 26 15 0 34 22 77输出样例：3 6#include<stdio.h>int main(void){int N,i,n,a = 0,b = 0; scanf("%d",&n);
2020-12-23 20:12:17
8578
2
原创 7-19 整数的分类处理 (20分)c语言版
7-19 整数的分类处理 (20分)给定 N 个正整数，要求你从中得到下列三种计算结果：A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）输入格式：输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。输出格式：在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数...
2020-12-23 19:56:26
1684
原创 7-23 猴子吃桃问题 (15分)
7-23 猴子吃桃问题 (15分)一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1<N≤10）。输出格式:在一行中输出第一天共摘了多少个桃子。输入样例:3输出样例:10# include <stdio.h>int main() { int N
2020-12-23 19:52:23
275
原创 7-14 计算工资 (15分)
某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式：输入在一行中给出2个正整数，分别为某员工入职年数和周工作时间，其间以空格分隔。输出格式：在一行输出该员工的周薪，精确到小数点后2位。输入样例1：5 40输出样例1
2020-12-23 19:47:13
270
原创 7-77 树的遍历 c语言(25分)
7-77 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：7 2 3 1 5 7 6 4 1 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include<
2020-12-21 11:40:49
456
原创 树的遍历
简单利用树的先序和中序构造二叉树。#include<stdio.h>#include<stdlib.h>typedef int element_type;typedef struct node{ element_type data; struct node *Lson,*Rson;}node,*ptr;ptr creat1(element_type a[],element_type b[],int i,int j,int s,int t){ int k;.
2020-12-21 11:35:37
1546
原创 C语言大笨钟 (10分)
7-18 大笨钟 (10分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据...
2020-12-21 11:27:46
569
2
原创 数据结构 扩充先序序列构造二叉树c语言
输入样例：4 5 6 0 0 0 7 8 0 0 9 0 0输出样例：4 5 6 7 8 9#include<stdio.h>#include<stdlib.h>#define ZERO 0int x=0; typedef int element_type;typedef struct Bnode{ element_type data; struct Bnode *Lson,*Rson;}Bnode,*Bptr;Bptr precrea...
2020-12-21 11:24:35
961
原创 7-18 大笨钟 (10分)
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。下面就请你写个程序，根据当前时间替
2020-12-21 10:45:12
544
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人