- 博客(35)
- 资源 (1)
- 收藏
- 关注
原创 树和森林与二叉树的相互转换
树和森林与二叉树的相互转换树和森林与二叉树的相互转换树转换为二叉树二叉树转换为树森林转换为二叉树二叉树转换为森林树和森林与二叉树的相互转换树转换为二叉树将同一结点的孩子结点用线串起来(如下图虚线所示),将每个结点的分支队伍从左往右除了第一个以外,其余的都剪掉(如下图所示)调整结点使之符合二叉树的层次结构(如下图)二叉树转换为树将树转化为二叉树逆过来(过程略)森林转换为二叉树按将树转化为二叉树的方法先将森林中的树分别转化为二叉树将第二棵二叉树作为第一棵二
2021-11-08 21:53:35 541 1
原创 [PTA C语言]选择法排序
选择法排序本题要求将给定的n个整数从大到小排序后输出。输入格式:输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。输出格式:在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。输入样例:45 1 7 6输出样例:7 6 5 1我的代码...
2020-12-05 09:38:36 15882 4
原创 [PTA C语言]冒泡法排序
冒泡法排序将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。输出格式:在一行中输出冒泡排序
2020-12-05 09:28:39 7743 1
原创 [PTA C语言]判断回文字符串——编程题
判断回文字符串输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:输出在第1行中输出字符串。如果它是回文字符串,在第2行中输出Yes,否则输出No。输入样例1:level输出样例1:levelYes输入样例2:1 + 2 = 2 + 1 =输出样例2:1 + 2 = 2 + 1 =No我的代码...
2020-12-05 08:55:57 13326 4
原创 [PTA C语言]统计一行字符中各类字符的个数
统计一行字符中各类字符的个数用户输入一行字符(以回车符作为结束),请统计这行字符中,大小写字母个数、数字字符个数、空格个数和其它字符个数。输入格式:一行字符,以回车符作为结束。输出格式:输出4个以空格作为间隔的整数,分别代表大小写字母个数、数字字符个数、空格个数和其它字符的个数。输入样例:Tersfi23&* sdf A$输出样例:10 2 4 3我的代码在这里插入代码片...
2020-12-04 23:15:46 9041
原创 [PTA C语言]统计一个整数的位数
统计一个整数的位数本题要求编写程序,对于给定的整数N,求它的位数。输入格式:输入在一行中给出一个绝对值不超过109的整数N。输出格式:在一行中输出N的位数。输入样例1:12534输出样例1:5输入样例2:-987600321输出样例2:9输入样例3:0输出样例3:1我的代码在这里插入代码片...
2020-12-04 22:20:58 12789 4
原创 [PTA C语言]判断一个整数是否为素数
判断一个整数是否为素数本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。输入格式:输入在一行中给出一个需要判断的整数 M(−231≤M≤231 −1)。输出格式:如果M是素数,则在一行中输出Yes,否则输出No。如果输入了非正整数,也要输出No。输入样例1:11输出样例1:Yes输入样例2:9输出样例2:No输入样例3:-2输出样例3:No...
2020-12-04 21:12:16 9522 1
原创 [PTA C语言]求交错序列前N项和
求交错序列前N项和本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值,结果保留三位小数。输入样例:5输出样例:0.917我的代码...
2020-12-04 20:11:54 7207 3
原创 [PTA C语言]计算油费
7-6 计算油费现在90号汽油6.95元/升、93号汽油7.44元/升、97号汽油7.93元/升。为吸引顾客,某自动加油站推出了“自助服务”和“协助服务”两个服务等级,分别可得到5%和3%的折扣。本题要求编写程序,根据输入顾客的加油量a,汽油品种b(90、93或97)和服务类型c(m - 自助,e - 协助),计算并输出应付款。输入格式:输入在一行中给出两个整数和一个字符,分别表示顾客的加油量a,汽油品种b(90、93或97)和服务类型c(m - 自助,e - 协助)。输出格式:在一行中输出应付
2020-12-04 16:41:10 5080 1
原创 [PTA C语言]判断一个三位数是否为水仙花数
7-5 判断一个三位数是否为水仙花数本题要求编写程序,判断一个给定的三位数是否为水仙花数。三位水仙花数,即其个位、十位、百位数字的立方和等于该数本身。输入格式:输入在一行中给出一个需要判断的整数 N(100≤N≤999)。输出格式:如果N是水仙花数,则在一行中输出Yes,否则输出No。如果N不是三位数,则输出Invalid Value.。输入样例1:153输出样例1:Yes输入样例2:500输出样例2:No输入样例3:-2输出样例3:Invalid V
2020-12-04 16:40:22 43755 10
原创 [PTA C语言]12-24小时制
7-4 12-24小时制编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让scanf来处理这个冒号。输出格式:在一行中输出这个时间对应的12小时制的时间,数字部分格式与输入的相同,然后跟上空格,再跟上表示上午的字符串AM或表示下午的字符串PM。如5:6 PM表示下午
2020-12-04 16:39:37 1847
原创 [PTA C语言]三个数有小到大输出
7-3 三个数有小到大输出输入三个整数x,y,z,请把这三个数由小到大输出。输入格式:在一行中直接输入3个整数,之间各用一个空格间隔。输出格式:在一行中按照“x=最小值,y=次小值, z=最大值”的顺序输出结果,最大值、次大值和最小值均原样输出,没有宽度控制。输入样例:2 1 3输出样例:x=1,y=2,z=3我的代码#include<stdio.h>int main(){ int x,y,z,t; scanf("%d %d %d",&x,&
2020-12-04 16:39:00 2614
原创 [PTA C语言]输出三角形面积和周长
7-2 输出三角形面积和周长本题要求编写程序,根据输入的三角形的三条边a、b、c,计算并输出面积和周长。注意:在一个三角形中, 任意两边之和大于第三边。三角形面积计算公式:其中s=(a+b+c)/2。输入格式:输入为3个正整数,分别代表三角形的3条边a、b、c。输出格式:如果输入的边能构成一个三角形,则在一行内,按照area = 面积; perimeter = 周长的格式输出,保留两位小数。否则,输出These sides do not correspond to a valid t
2020-12-04 16:38:27 20867 9
原创 [PTA C语言]判断偶数
7-1 判断偶数输入一个正整数a,如果a为偶数,输出yes,否则输出no。输入格式:直接输入一个正整数,没有其他任何附加字符。输出格式:直接输出yes或no,没有其他任何附加字符。输入样例:2输出样例:yes输入样例:1输出样例:no我的代码#include<stdio.h>int main(){ int n; scanf("%d",&n); if(n%2==0) { printf("yes"); } else {
2020-12-04 16:37:40 7936
原创 求出歌手的得分
求出歌手的得分输入一个正整数n (n>4),再输入n个实数,求出歌手的得分(保留2位小数)。设一歌唱评奖晚会上有n(n>4)个评委为歌手打分.评分规则:每个评委依次打分,再去掉2个最高分和2个最低分,计算余下的分数平均值为歌手的得分.输入格式:在第一行中输入n 在第二行中输入n个分数输出格式:在一行中输出平均分数输入样例:在这里给出一组输入。例如:1010 10 9 9 9 8 8 8 7 7输出样例:在这里给出相应的输出。例如:aver=8.50我的代码n=in
2020-12-03 08:52:45 3380
原创 求整数的位数及各位数字之和(python)
求整数的位数及各位数字之和对于给定的正整数N,求它的位数及其各位数字之和。输入格式:输入在一行中给出一个不超过109的正整数N。输出格式:在一行中输出N的位数及其各位数字之和,中间用一个空格隔开。输入样例:321输出样例:3 6我的代码n=input()num=list(n)print(len(num),sum(int(i) for i in num))...
2020-12-03 00:24:29 20268 2
原创 jmu-python-最佳身高
jmu-python-最佳身高专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(<=10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别”为“F”表示女性、“M”表示男性;“身高”为区间 [1.0, 3.0] 之间的实数。输出
2020-12-03 00:13:42 1952 1
原创 输出不重复的列表元素
输出不重复的列表元素本题目要求读入一个由任意整数组成的列表,按升序输出列表中不重复的元素。输入格式:输入一个由任意整数组成的列表。输出格式:按升序输出列表中不重复的元素,要求元素之间用逗号隔开,且最后无逗号。输入样例:在这里给出一组输入。例如:[10,2,3,2,5,9,9,10]输出样例:在这里给出相应的输出。例如:2,3,5,9,10...
2020-12-02 23:40:25 6630 1
原创 PTA题目集python选择题
PTA题目集python选择题Python 3所支持的整数进制不包括: A.二进制 B.十进制 C.十六进制 D.三十二进制以下哪个变量标识符是错误的。 A._x B.integer_aC.5aD.a_5
2020-12-02 22:55:14 3881
原创 PTA题目集python判断题
PTA题目集python判断题在Python中0xad是合法的十六进制数字表示形式。(T)Python程序设计中的整数类型没有取值范围限制,但受限于当前计算机的内存大小。(T)在Python 3中,整数的长度为4个字节。(F)在Python中,a=10,表示a的值是一个十进制数。(T)执行完如下两条语句:(1)a,b=12,2 (2)c=a/b,则变量c的数据类型是整型的。(F)浮点数运算的结果不可以直接比较大小。(T)复数2.3e+4-1.34e-4j的实部是2.
2020-12-02 21:58:18 25145 17
原创 python百度热搜榜爬取
# terminal中安装库 bs4 requests# pip install bs4 requestsimport requestsfrom bs4 import BeautifulSoupimport bs4def get_html(url,headers): r = requests.get(url,headers=headers) r.encoding = r.apparent_encoding return r.textdef get_pages(ht.
2020-11-30 23:16:24 1126
原创 python五子棋之人人对战
python五子棋之人人对战checkerboard.pyfrom collections import namedtupleChessman = namedtuple('Chessman', 'Name Value Color')Point = namedtuple('Point', 'X Y')BLACK_CHESSMAN = Chessman('黑子', 1, (45, 45, 45))WHITE_CHESSMAN = Chessman('白子', 2, (219, 219, 219
2020-11-29 19:37:49 794 4
原创 python五子棋之人机对战
import sysimport randomimport pygamefrom pygame.locals import *import pygame.gfxdrawfrom checkerboard import Checkerboard, BLACK_CHESSMAN, WHITE_CHESSMAN, offset, PointSIZE = 30 # 棋盘每个点时间的间隔Line_Points = 19 # 棋盘每行/每列点数Outer_Width = 20 # 棋盘外宽度.
2020-11-28 23:22:52 2281 3
原创 python二分查找
python二分查找# 查找数据import random# nums = [random.randint(1,101) for x in range(10)]nums = [27, 19, 74, 67, 25, 89, 34, 3, 93, 95]print(nums)print(nums.index(3))# print(nums.index(5))# 问题1 当查找 不存在的数据会报错# 解决问题:def find_element(nums, ele): f
2020-11-26 22:29:58 963
原创 用Python将PPT转换PDF
"""1. 如何设置编辑器字体的大小?File(文件)-> Settings(设置) -> Editor(编辑器) -> Font(字体), 修改字体的大小2. 注释: 代码的解释说明"""# 1). 导入需要的模块(打开应用程序的模块)import win32com.clientimport osdef ppt2pdf(filename, output_filename): """ PPT文件导出为pdf格式 :param filename: P
2020-11-25 22:18:00 2664 1
原创 Python表白爱情树
Python表白爱情树from turtle import *from random import *from math import *import turtleimport timedef tree(n, l): pd() # 下笔 # 阴影效果 t = cos(radians(heading() + 45)) / 8 + 0.25 pencolor(t, t, t) pensize(n / 3) forward(l) # 画树枝
2020-11-24 21:16:56 1411 5
原创 Python扫雷游戏
Python扫雷游戏#coding: utf-8__note__ = """* 扫雷小游戏* 需要python3.x以上* 需要安装PyQt5* pip install PyQt5"""import systry: import PyQt5except ImportError: import tkinter from tkinter import messagebox err_str = "请安装PyQt5后再打开: pip install PyQt5"
2020-11-14 21:30:54 282
原创 Python中英⽂词汇对照表
jmu-python-数据异常处理输入一组数据,求平均值。要求:数据正确,正确计算。数据有错误,能异常处理,输出错误信息,不进行计算。输入格式行1:n代表输入的数据个数接下来n行表示输入的数据输出格式输入数据合法正确,则输出正确,并输出平均值。输入数据不正确,如果数值错误,输出数值错误除0错误,输出除0错误,n不能等0不管有没有异常,都输出程序结束输入样例输入样例132a输出样例1:数值错误程序结束输入样例20输出样例2:除0错误,n不能等0程
2020-11-11 22:13:40 3877 4
原创 python贪吃蛇小游戏
贪吃蛇1. 导入游戏库# 1.导入库import pgzrunimport random2.游戏初始化# 2.初始化# 窗口大小WIDTH = 600HEIGHT = 480# 贪吃蛇bodys = [ [100,100],[80,100], [60,100], [40,100], [20,100]]head = [100,100]d = 'right'# 食物food = [290,290]# 得分score=03.游戏窗口绘制def draw():#清空屏幕
2020-11-10 20:03:02 1705
原创 Python分析微信群用户信息
Python分析微信群用户信息1、什么是开源别人开发出来的东西 贡献出来了 你可以免费使用 但是不能用作商用 所以叫开源 一般都会有一个协议 叫遵守BSD协议生活中哪些不是开源的 windows系统 mac os系统开源的 Linux系统 本节课的python2、安装itchat(帮助python操作微信)打开pycharm->选择Terminal->输入-> pip install itchat3. 注意小伙伴们的微信不一定所有人都能够去登陆 因为有的
2020-11-08 16:46:31 1332
原创 数组循环左移
数组循环左移本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1…an-1)变换为(aman-1a0a1am-1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。输出格式在一行中输出循环左移m位以后的整数序列,
2020-11-08 00:47:18 296
原创 Web编程技术期末总结
Web编程技术期末总结1.TCP/IP代表一个协议集,其中最重要的是TCP和IP,它包含四个层次:应用层,传输层,网络层,物理接口层。2.应用层协议有:Telnet(远程登录协议),FTP(文件传输协议),SMPT(简单邮件传输协议),DNS(域名服务系统),HTTP(超文本传输协议)。3.传输层也叫运输层,主要功能是负责应用进程之间的端-端通信。传输层定义了两种协议:TCP(传输控制协议)和UDP(用户数据报协议)。...
2020-09-10 01:46:39 1242
原创 数据结构-递归创建二叉树
1. 树的存储typedef struct BiTNode {char data;struct BiTNode *lchild,*rchild;}BTNode,*BTree;2 .树的创建void CreateTree(BTree &T){char ch;cin>>ch;if(ch==’#’){T=NULL;}else{T=(BT...
2019-04-26 19:34:29 1437 3
原创 线性表
线性表总结线性表的定义:线性表是具有相同数据类型的n个数据元素的有限序列。n为表长,当n = 0时,为空表。线性表公式表示:L = (a1,a2,a3…an), a1为表头元素,an为表尾元素。除了第一个元素,每个元素都有且仅有一个直接前驱,除了最后一个元素,每个元素有且仅有一个直接后继。线性表的特点:有限个数;逻辑上有顺序性;每个表元素都是单个元素;表元素类型皆相同;元素具有抽象性。...
2019-04-02 00:29:50 216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人