笔记
愿你落落大方
如此可爱的我们耶
展开
-
【无标题】
数据结构第五章算法设计题.算法设计题以二叉链表作为二叉树的存储结构,编写以下算法:( 1)统计二叉树的叶结点个数。[ 题目分析 ] 如果二叉树为空,返回 0,如果二叉树不为空且左右子树为空,返回 1,如果二叉树不为空,且左右子树不同时为空,返回左子树中叶子节点个数加上右子树中叶子节点个数。[ 算法描述 ]int LeafNodeCount(BiTree T){if(TNULL)return 0; // 如果是空树,则叶子结点个数为 0else if(T->lchildNULL&原创 2021-11-28 14:10:52 · 340 阅读 · 0 评论 -
2021-10-31
素数判断7-2 素数判断输入一个正整数m,判断该数是否为素数。输入格式:首先输入测试组数T,然后输入T组测试数据。每组测试输入一个正整数m。输出格式:对于每组测试,若m为素数则输出“yes”;反之输出“no”。注意:引号不必输出。输入样例:3937输出样例:noyesyes代码import matht=int(input())for i in range(t):m=int(input())if m1:print(‘no’)continuea=int(math.原创 2021-10-31 22:57:11 · 426 阅读 · 0 评论 -
2021-10-31
电费7-1 电费某电价规定:月用电量在150千瓦时及以下部分按每千瓦时0.4463元收费,月用电量在151~400千瓦时的部分按每千瓦时0.4663元收费,月用电量在401千瓦时及以上部分按每千瓦时0.5663元收费。 请编写一个程序,根据输入的月用电量(单位以千瓦时计),按该电价规定计算出应缴的电费(单位以元计)。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。对于每组测试,输入一个整数n(0≤n≤10000),表示月用电量。输出格式:对于每组测试,输出一行,包含一个实原创 2021-10-31 22:55:49 · 336 阅读 · 0 评论 -
2021-10-31
统计大写字母,小写字母,数字7-1 统计大写字母、小写字母、数字编写函数,接收一个字符串,分别统计大写字母、小写字母、数字、其他字符的个数,并以元组的形式返回结果。输入格式:输入一字符串s。输出格式:以元组形式输出大写字母、小写字母、数字、其他字符的个数。输入样例:在这里给出一组输入。例如:Abcd3g,t4.BC4结尾无空行输出样例:在这里给出相应的输出。例如:(3, 5, 3, 2)代码加粗样式def String(string):big = ()small = ()原创 2021-10-31 22:50:35 · 113 阅读 · 0 评论 -
2021-10-31
求出歌手的得分7-3 求出歌手的得分输入一个正整数n (n>4),再输入n个实数,求出歌手的得分(保留2位小数)。设一歌唱评奖晚会上有n(n>4)个评委为歌手打分.评分规则:每个评委依次打分,再去掉2个最高分和2个最低分,计算余下的分数平均值为歌手的得分.输入格式:在第一行中输入n 在第二行中输入n个分数输出格式:在一行中输出平均分数输入样例:在这里给出一组输入。例如:1010 10 9 9 9 8 8 8 7 7结尾无空行输出样例:在这里给出相应的输出。例如:ave原创 2021-10-31 22:48:33 · 410 阅读 · 0 评论 -
2021-10-31
大于身高的平均值7-2 大于身高的平均值中小学生每个学期都要体检,要量身高,因为身高可以反映孩子的生长状况。现在,一个班的身高已经量好了,请输出其中超过平均身高的那些身高。程序的输入为一行数据,其中以空格分隔,每个数据都是一个正整数。程序要输出那些超过输入的正整数的平均数的输入值,每个数后面有一个空格,输出的顺序和输入的相同。输入格式:在一行输入中一个班的身高值,以空格分隔。输出格式:在一行输出超过输入的平均数的输入值,以空格分隔。输入样例:在这里给出一组输入。例如:143 174 119原创 2021-10-31 22:46:45 · 206 阅读 · 0 评论 -
2021-10-31
找出最大值和最小值7-1 找出最大值和最小值输入若干个(至少一个)正整数,输出它们的最大值和最小值。输入格式:在一行中输入若干个数,以空格分隔。输出格式:按以下形式输出最大值和最小值: Max=? Min=?输入样例:在这里给出一组输入。例如:4 5 67 3 99 2 7结尾无空行输出样例:在这里给出相应的输出。例如:Max=99Min=2num=list(map(int,input().split()))print(“Max=%d”%(max(num)))print(“M原创 2021-10-31 22:43:49 · 1037 阅读 · 0 评论 -
2021-10-26
7-1 电费某电价规定:月用电量在150千瓦时及以下部分按每千瓦时0.4463元收费,月用电量在151~400千瓦时的部分按每千瓦时0.4663元收费,月用电量在401千瓦时及以上部分按每千瓦时0.5663元收费。 请编写一个程序,根据输入的月用电量(单位以千瓦时计),按该电价规定计算出应缴的电费(单位以元计)。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。对于每组测试,输入一个整数n(0≤n≤10000),表示月用电量。输出格式:对于每组测试,输出一行,包含一个实数,表原创 2021-10-26 12:58:25 · 389 阅读 · 0 评论 -
2021-10-25
有一字符型单链表List,假设表中无重复值,现要按值查找,查找成功时返回指定值所在的位置,否则输出“not found”。输入格式:有多组数据,每组数据占两行,代表一次按值查找操作。 每组第一行有两个数,第一个为表长n(0<n<50),第二个为字符值x; 第二行为单链表的各元素值。输出格式:每组数据的输出占一行,具体输出如题。输入样例:在这里给出一组输入。例如:5 dabcde结尾无空行输出样例:在这里给出相应的输出。例如:4结尾无空行代码:#include<原创 2021-10-25 20:02:00 · 111 阅读 · 0 评论