PTA
白露塞纳
星辰!
展开
-
7-32 说反话-加强版 (20 分) (待完善)
一、题目要求给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World H...原创 2019-12-05 10:49:02 · 279 阅读 · 0 评论 -
7-36 复数四则运算 (15分)
一、题目要求本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,则不输出。如果结果为0...原创 2019-12-05 10:37:55 · 1348 阅读 · 0 评论 -
7-37 整数分解为若干项之和 (20 分) *****
一、题目要求将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列Γ(z)=∫0∞tz−1e−tdt .\Gamma(z) = \int_0^\inft...原创 2019-11-27 14:22:26 · 1621 阅读 · 0 评论 -
7-38 数列求和-加强版 (20 分)
一、题目要求给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123二、代码由于编程语言问题,案例4超时。暂无解决方法,可能得从底层优化Java相关代码。...原创 2019-11-22 18:28:24 · 1242 阅读 · 0 评论 -
7-35 有理数均值 (20 分)
一、题目要求本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:41/2 1...原创 2019-11-22 16:15:42 · 413 阅读 · 0 评论 -
7-34 通讯录的录入与显示 (10 分)
一、题目要求通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第一行给出正整数N(≤10);随后N行,每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串;生日按yyyy/mm/dd的格式给出年月日;性别用M表示“男”、...原创 2019-11-22 09:29:35 · 1294 阅读 · 2 评论 -
7-33 有理数加法 (15 分)
一、题目要求本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:1/3 1/6输出样例1:1/2输入样例2:4/3 2/3二、代码import ...原创 2019-11-21 15:29:32 · 535 阅读 · 0 评论 -
7-31 字符串循环左移 (20 分)
一、题目要求输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输出格式:在一行中输出循环左移N次后的字符串。输入样例:Hello World!2输出样例:llo World!He二、代码import java.util.Scanner;public class...原创 2019-11-19 15:40:24 · 485 阅读 · 0 评论 -
7-30 字符串的冒泡排序 (20 分)
一、题目要求我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。输入样例:6...原创 2019-11-19 14:42:48 · 739 阅读 · 0 评论 -
7-29 删除字符串中的子串 (20 分)(待完善)
一、题目要求输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat输出样例:Tom is a male二、...原创 2019-11-19 09:30:08 · 588 阅读 · 0 评论 -
7-28 猴子选大王 (20 分)
一、题目要求一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。输入样例:11...原创 2019-11-16 19:29:07 · 920 阅读 · 0 评论 -
7-27 冒泡法排序 (20 分)
一、题目要求将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K...原创 2019-11-15 15:34:43 · 1199 阅读 · 0 评论 -
7-26 单词长度 (15 分)
一、题目要求你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",…);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长...原创 2019-11-15 14:52:21 · 589 阅读 · 0 评论 -
7-23 币值转换 (20 分)
一、题目要求输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一行中输出转...原创 2019-11-15 09:52:46 · 1184 阅读 · 2 评论 -
7-25 念数字 (15 分)
一、题目要求输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行...原创 2019-11-14 11:42:04 · 664 阅读 · 0 评论 -
7-24 约分最简分式 (15 分)
一、题目要求分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12...原创 2019-11-14 11:17:25 · 975 阅读 · 0 评论 -
7-22 龟兔赛跑 (20 分)
一、题目要求乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:输入在一行中给...原创 2019-11-10 11:24:25 · 394 阅读 · 0 评论 -
7-21 求特殊方程的正整数解 (15 分)
一、题目要求本题要求对任意给定的正整数N,求方程X2+Y2=NX^{2} +Y^{2} = NX2+Y2=N的全部正整数解。输入格式:输入在一行中给出正整数N(≤10000)。输出格式:输出方程X2+Y2=NX^{2} +Y^{2} = NX2+Y2=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,...原创 2019-11-09 15:33:10 · 1595 阅读 · 0 评论 -
7-20 打印九九口诀表 (15 分)
一、题目要求下面是一个完整的下三角九九口诀表:1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1...原创 2019-11-09 15:05:31 · 1336 阅读 · 0 评论 -
7-19 支票面额 (15 分)
一、题目要求一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?输入格式:输入在一行中给出小于100的正整数n。输出格式:在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution。输入样例1:23输出样例1:25.51输入样例2:22输出样例2:No ...原创 2019-11-09 14:54:10 · 317 阅读 · 0 评论 -
7-18 二分法求多项式单根 (20 分)
一、题目要求二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)<0,则计算中点的值f((a+b)/2);如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否...原创 2019-11-09 10:32:06 · 579 阅读 · 0 评论 -
7-17 爬动的蠕虫 (15 分)
一、题目要求一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:输入在一行中顺序给出3...原创 2019-11-08 17:23:46 · 927 阅读 · 0 评论 -
7-16 求符合给定条件的整数集 (15 分)
2π =1+31 +3×52! +3×5×73! +⋯+3×5×7×⋯×(2n+1)n! +⋯原创 2019-11-08 15:10:54 · 1189 阅读 · 0 评论 -
7-15 计算圆周率 (15 分)
一、题目要求根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。π2\frac{π}{2}2π = 13\frac{1}{3}31 + 2!3∗5\frac{2!}{3*5}3∗52! + 3!3∗5∗7\frac{3!}{3*5*7}3∗5∗73! + … + n!3∗5∗7∗...∗(2∗n+1)\frac{n!}{3*5*7*...*(2*...原创 2019-11-08 11:23:22 · 1362 阅读 · 0 评论 -
7-14 求整数段和 (15 分)
一、题目要求给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例:-3 8输出样例: -3 -2 -1 0 ...原创 2019-11-07 20:44:37 · 372 阅读 · 0 评论 -
7-13 日K蜡烛图 (15 分)
一、题目要求股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的最高价High和最低价Low。如果Close<Open,表示为“BW-Solid”...原创 2019-11-07 18:20:44 · 397 阅读 · 0 评论 -
7-12 两个数的简单计算器 (10 分)
一、题目要求本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式:输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为整型,且保证除法和求余的分母非零。输出格式:当运算符为+、-、*、/、%时,在一行输出相应的运算结果。若输入是非法符号(即除了加、减、乘、除和求余五种运算...原创 2019-11-07 17:14:19 · 975 阅读 · 0 评论 -
7-11 分段计算居民水费 (10 分)
一、题目要求为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关:当x不超过15吨时,y=4x/3;超过后,y=2.5x−17.5。请编写程序实现水费的计算。输入格式:输入在一行中给出非负实数x。输出格式:在一行输出应交的水费,精确到小数点后2位。输入样例1:12输出样例1:16.00输入样例2:16输出样例2:22.50...原创 2019-11-07 16:58:45 · 1773 阅读 · 0 评论 -
7-10 计算工资 (15 分)
一、题目要求某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工为老职工,5年以下的为新职工。新职工的正常工资为30元/小时,老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式:输入在一行中给出2个正整数,分别为某员工入职年数...原创 2019-11-07 16:44:48 · 1723 阅读 · 0 评论 -
7-9 用天平找小球 (10 分)
一、题目要求三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式:输入在一行中给出3个正整数,顺序对应球A、B、C的重量。输出格式:在一行中输出唯一的那个不一样的球。输入样例:1 1 2输出样例:C二、代码版本1// V1.0import java.util.Scanner;public class Main { publ...原创 2019-11-07 15:25:15 · 373 阅读 · 0 评论 -
7-8 超速判断 (10 分)
一、题目要求模拟交通警察的雷达测速仪。输入汽车速度,如果速度超出60 mph,则显示“Speeding”,否则显示“OK”。输入格式:输入在一行中给出1个不超过500的非负整数,即雷达测到的车速。输出格式:在一行中输出测速仪显示结果,格式为:Speed: V - S,其中V是车速,S或者是Speeding、或者是OK。输入样例1:40输出样例1:Speed: 40 - OK输入...原创 2019-11-07 15:02:54 · 422 阅读 · 0 评论 -
7-7 12-24小时制 (15 分)
一、题目要求编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让scanf来处理这个冒号。输出格式:在一行中输出这个时间对应的12小时制的时间,数字部分格式...原创 2019-11-07 14:52:42 · 613 阅读 · 0 评论 -
7-6 混合类型数据格式化输入 (5 分)
一、题目要求本题要求编写程序,顺序读入浮点数1、整数、字符、浮点数2,再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式:输入在一行中顺序给出浮点数1、整数、字符、浮点数2,其间以1个空格分隔。输出格式:在一行中按照字符、整数、浮点数1、浮点数2的顺序输出,其中浮点数保留小数点后2位。输入样例:2.12 88 c 4.7输出样例:c 88 2.12 4.70二、代码im...原创 2019-11-07 12:02:58 · 724 阅读 · 0 评论 -
7-5 表格输出 (5 分)
一、题目要求本题要求编写程序,按照规定格式输出表格。输入格式:本题目没有输入。输出格式:要求严格按照给出的格式输出下列表格:------------------------------------Province Area(km2) Pop.(10K)------------------------------------Anhui 139600.0...原创 2019-11-07 11:20:23 · 1068 阅读 · 0 评论 -
7-4 BCD解密 (10 分)
一、题目要求BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回12。输入格式:输入在...原创 2019-11-07 11:00:24 · 168 阅读 · 0 评论 -
7-3 逆序的三位数 (10 分)
一、题目要求程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321二 、代码import java.util.Scanner;public class Main { public stati...原创 2019-11-07 10:30:02 · 501 阅读 · 0 评论