pta练习答案
matthew_leung
想飞的贪吃java菜鸟
展开
-
3-1 表达式转换(25 分)
3-1 表达式转换(25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾...原创 2018-03-23 11:45:41 · 1002 阅读 · 0 评论 -
6-4 字符串的连接 (15 分)
6-4 字符串的连接 (15 分)本题要求实现一个函数,将两个字符串连接起来。函数接口定义:char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端,并且返回字符串s的首地址。裁判测试程序样例:#include <stdio.h>#include <string.h>#defi...原创 2018-11-08 21:47:42 · 43017 阅读 · 8 评论 -
练习2-9 整数四则运算 (10 分)
今天开始,为说的话负责。有空就练一下这些基础。而且是多种语言的实现为主.。练习2-9 整数四则运算 (10 分)本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式:输入在一行中给出2个正整数A和B。输出格式:在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2输出样例:3...原创 2019-03-11 01:14:49 · 2212 阅读 · 2 评论 -
7-2 然后是几点 (15 分)
7-2 然后是几点 (15 分)有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也可能...原创 2019-06-23 16:19:49 · 331 阅读 · 0 评论 -
基础编程题目集 7-4 BCD解密 (10 分) c语言实现
7-4 BCD解密 (10 分)BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回1...原创 2019-07-08 10:18:53 · 1530 阅读 · 2 评论 -
7-5 表格输出 (5 分)--基础编程题目集 C语言
基础编程题目集返回7-5 表格输出 (5 分)本题要求编写程序,按照规定格式输出表格。输入格式:本题目没有输入。输出格式:要求严格按照给出的格式输出下列表格:------------------------------------Province Area(km2) Pop.(10K)----------------------------...原创 2019-07-11 00:28:44 · 4325 阅读 · 3 评论 -
7-6 混合类型数据格式化输入 (5 分) 基础编程题目集 C语言
基础编程题目集返回7-6 混合类型数据格式化输入 (5 分)本题要求编写程序,顺序读入浮点数1、整数、字符、浮点数2,再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式:输入在一行中顺序给出浮点数1、整数、字符、浮点数2,其间以1个空格分隔。输出格式:在一行中按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。输入样例:2.1...原创 2019-07-11 00:42:56 · 809 阅读 · 0 评论 -
7-7 12-24小时制 (15 分) 基础编程题目集(C语言)
基础编程题目集7-7 12-24小时制 (15 分)编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让scanf来处理这个冒号。输出格式:...原创 2019-07-12 13:55:16 · 656 阅读 · 0 评论 -
7-13 日K蜡烛图 (15 分) 基础编程题目集(C语言)
7-13 日K蜡烛图 (15 分)股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的最高价High和最低价Low。如果Close<Open,...原创 2019-08-03 13:48:02 · 1115 阅读 · 0 评论 -
7-14 求整数段和 (15 分) 基础编程题目集 (C语言)
7-14 求整数段和 (15 分)给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例:-3 8输出样例: ...原创 2019-08-03 14:29:20 · 755 阅读 · 1 评论 -
7-8 超速判断 (10 分) 基础编程题目集(C语言)
基础编程题目集返回7-8 超速判断 (10 分)模拟交通警察的雷达测速仪。输入汽车速度,如果速度超出60 mph,则显示“Speeding”,否则显示“OK”。输入格式:输入在一行中给出1个不超过500的非负整数,即雷达测到的车速。输出格式:在一行中输出测速仪显示结果,格式为:Speed: V - S,其中V是车速,S或者是Speeding、或者是OK。输入样...原创 2019-08-01 21:22:44 · 1149 阅读 · 1 评论 -
7-9 用天平找小球 (10 分) 基础编程题目集(C语言)
基础编程题目集返回7-9 用天平找小球 (10 分)三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式:输入在一行中给出3个正整数,顺序对应球A、B、C的重量。输出格式:在一行中输出唯一的那个不一样的球。输入样例:1 1 2输出样例:C////Created by Administrato...原创 2019-08-01 22:04:57 · 520 阅读 · 0 评论 -
7-10 计算工资 (15 分) 基础编程题目集(C语言)
基础编程题目集返回7-10 计算工资 (15 分)某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工为老职工,5年以下的为新职工。新职工的正常工资为30元/小时,老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入...原创 2019-08-02 00:04:56 · 3871 阅读 · 0 评论 -
7-11 分段计算居民水费 (10 分) 基础编程题目集(C语言)
基础编程题目集返回7-11 分段计算居民水费 (10 分)为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关:当x不超过15吨时,y=4x/3;超过后,y=2.5x−17.5。请编写程序实现水费的计算。输入格式:输入在一行中给出非负实数x。输出格式:在一行输出应交的水费,精确到小数点后2位。输入样例1:...原创 2019-08-02 00:23:15 · 7129 阅读 · 0 评论 -
7-12 两个数的简单计算器 (10 分) 基础编程题目集(C语言)
基础编程题目集返回7-12 两个数的简单计算器 (10 分)本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式:输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为整型,且保证除法和求余的分母非零。输出格式:当运算符为+、-、*、/、%时,在一行...原创 2019-08-02 09:51:29 · 2058 阅读 · 0 评论 -
6-8 单链表结点删除 (20 分)
6-8 单链表结点删除 (20 分)本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *deletem( s...原创 2018-11-08 21:42:45 · 8696 阅读 · 8 评论 -
6-7 奇数值结点链表 (20 分)
6-7 奇数值结点链表 (20 分)本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( ...原创 2018-11-08 21:41:42 · 9230 阅读 · 0 评论 -
3-2 求前缀表达式的值(25 分)
3-2 求前缀表达式的值(25 分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。输出格式:输...原创 2018-03-24 22:55:13 · 1965 阅读 · 0 评论 -
PTA2-6 打印学生选课清单(15 分)
2-6 打印学生选课清单(15 分)假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数:N(≤40000),为前来查询课表的学生总数;K(≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号(简单起见,课程从1到K编号)和选课学生总数(之间用...原创 2018-03-21 22:31:01 · 2228 阅读 · 0 评论 -
3-3 银行业务队列简单模拟(25 分)
3-3 银行业务队列简单模拟(25 分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数...原创 2018-03-27 14:59:26 · 1899 阅读 · 0 评论 -
6-1 求二叉树高度(20 分)
6-1 求二叉树高度(20 分)本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; Bin...原创 2018-04-03 09:39:34 · 13503 阅读 · 4 评论 -
7-1 顺序存储的二叉树的最近的公共祖先问题(25 分)
7-1 顺序存储的二叉树的最近的公共祖先问题(25 分)设顺序存储的二叉树中有编号为i和j的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n(≤1000),即顺序存储的最大容量;第2行给出n个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个结点为0,则代表一棵空树);第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树,且1≤i,j...原创 2018-04-03 22:54:52 · 11246 阅读 · 1 评论 -
7-3 树的遍历(25 分)
7-3 树的遍历(25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2...原创 2018-04-05 19:06:46 · 3372 阅读 · 0 评论 -
7-1 英文单词排序(25 分)
7-1 英文单词排序(25 分)本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。输入格式:输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式:输出为排序后的结果,每个单词后面都额外输出一个空格。输入样例:blueredyellowgreen...原创 2018-05-20 14:30:47 · 31289 阅读 · 3 评论 -
7-3 寻找大富翁(25 分)
7-3 寻找大富翁(25 分)胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非...原创 2018-05-21 15:35:46 · 5799 阅读 · 0 评论 -
7-5 冒泡法排序(20 分)
7-5 冒泡法排序(20 分)将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中...原创 2018-05-22 01:00:17 · 10320 阅读 · 0 评论 -
7-4 统计工龄(20 分)
7-4 统计工龄(20 分)给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:3...原创 2018-05-22 14:15:24 · 1369 阅读 · 0 评论 -
7-1 功夫传人(25 分)
7-1 功夫传人(25 分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有...原创 2018-06-04 10:34:20 · 1030 阅读 · 0 评论 -
7-2 抢红包(25 分)
7-2 抢红包(25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的...原创 2018-06-05 22:25:27 · 1778 阅读 · 0 评论 -
7-2 六度空间(30 分)
7-2 六度空间(30 分)“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追...原创 2018-06-01 10:02:08 · 4764 阅读 · 1 评论 -
7-6 点赞狂魔(25 分)
7-6 点赞狂魔(25 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在...原创 2018-06-10 10:27:05 · 4881 阅读 · 1 评论 -
7-15 计算圆周率 (15 分) 基础编程题目集(C语言)
基础编程题目集返回7-15 计算圆周率 (15 分)根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。2π=1+31+3×52!+3×5×73!+⋯+3×5×7×⋯×(2n+1)n!+⋯输入格式:输入在一行中给出小于1的阈值。输出格式:在一行中输出满足阈值条件的近似圆周率,输出到小数点后6位。输入...原创 2019-08-13 14:13:10 · 2812 阅读 · 1 评论