PTA基础编程题目集
文章平均质量分 65
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
-PAT-java-5-23 币值转换 (20分)
输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一原创 2016-05-10 14:18:55 · 2618 阅读 · 0 评论 -
5-32 说反话-加强版 (20分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello原创 2016-06-21 16:57:28 · 1404 阅读 · 0 评论 -
PAT-JAVA-5-28 猴子选大王 (20分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(\le≤1000)。输出格式:在一行中输出当选猴王的编号。原创 2016-05-09 13:43:22 · 3354 阅读 · 0 评论 -
PAT-JAVA-5-22 龟兔赛跑 (20分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:输入在一行中给出原创 2016-05-09 13:28:58 · 3283 阅读 · 1 评论 -
PAT - JAVA-5-18 二分法求多项式单根 (20分)
二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号,即f(a)f(b)f(a)f(b)0,则它在这个区间内至少存在1个根rr,即f(r)=0f(r)=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2(a+b)/2;否则如果f(a)f(b)f(a)f(b)0,则计算中点的值f((a+b)/2)f原创 2016-05-09 13:17:24 · 2091 阅读 · 0 评论 -
PTA-测试-Java-5-1 厘米换算英尺英寸 (15分)
如果已知英制长度的英尺footfoot和英寸inchinch的值,那么对应的米是(foot+inch/12)\times 0.3048(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。输入格式:输入在一行中给出1个正整数,单位是厘米。输出格式:在一行中输出这个厘米数对应英制长原创 2016-05-08 17:17:18 · 3793 阅读 · 3 评论 -
5-38 数列求和-加强版 (20分)
给定某数字AA(1\le A\le 91≤A≤9)以及非负整数NN(0\le N\le 1000000≤N≤100000),求数列之和S = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A(NN个AA)。例如A=1A=1, N=3N=3时,S = 1 + 11 + 111 = 123S=1+11+111=123。输入格原创 2016-05-14 13:46:31 · 2124 阅读 · 0 评论 -
4-10 阶乘计算升级版 (20分)
本题要求实现一个打印非负整数阶乘的函数。函数接口定义:void Print_Factorial ( const int N );其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。裁判测试程序样例:#include void Print_Factorial ( const原创 2016-05-14 13:40:57 · 6493 阅读 · 2 评论 -
PAT-4-7 统计某类完全平方数 (20分)
4-7 统计某类完全平方数 (20分)本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include #include原创 2016-05-09 07:13:38 · 6529 阅读 · 1 评论 -
PAT-JAVA-5-2 然后是几点 (15分)
5-2 然后是几点 (15分)有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可原创 2016-05-10 11:22:52 · 2371 阅读 · 1 评论 -
PAT-JAVA-5-31 字符串循环左移 (20分)
5-31 字符串循环左移 (20分)输入一个字符串和一个非负整数NN,要求将字符串循环左移NN次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数NN。输出格式:在一行中输出循环左移NN次后的字符串。输入样例:Hello World!2输出样例:llo World!Heimp原创 2016-05-10 10:46:07 · 2431 阅读 · 0 评论 -
PAT-JAVA-5-30 字符串的冒泡排序 (20分)
5-30 字符串的冒泡排序 (20分)我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的KK(N),输出扫描完第KK遍后的中间结果序列。输入格式:输入在第1行中给出NN和KK(1\le K1≤KN≤100),此后NN行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:输出冒泡原创 2016-05-10 10:41:26 · 4670 阅读 · 0 评论 -
PAT-java-5-29 删除字符串中的子串 (20分)
5-29 删除字符串中的子串 (20分)输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male原创 2016-05-10 10:37:46 · 2514 阅读 · 0 评论 -
PAT-C-4-11 求自定类型元素序列的中位数 (25分)
4-11 求自定类型元素序列的中位数 (25分)本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第\lceil N/2 \rceil⌈N/2⌉大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中,正转载 2016-05-10 16:44:48 · 2860 阅读 · 0 评论 -
Java - PAT - L2-008. 最长对称子串 Manacher算法
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"原创 2016-05-28 19:53:31 · 3437 阅读 · 0 评论