Online Judge PTA
Online Judge PTA
Flocx
CXH
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Online Judge PTA 谁是最大数
先给出数据的组数T,对于每组数据,输入有两行,第一行是用户要输入的整数个数m,第二行为m个用空格隔开的整数。每组数据输出只有一行,为用户输入的m个数中最大的数。确定用户输入的m个整数中的最大的数。原创 2025-01-20 08:18:42 · 205 阅读 · 0 评论 -
Online Judge PTA 求a+aa+aaa+…+aa…a 之和
第一行是一个正整数m,表示测试数据的个数。下面是m对测试数据(第一个数据是a的值,第二个数据是n的值,其中0<=n<=9,数据之间用一个空格隔开),每行一对测试数据,共m行)。对每个测试数据,输出一行。每一行形式如下a+aa+aaa+...=24690注意,a+aa+aaa+...中的a无需换成a的值。后面的省略号直接输出。求Sn=a+aa+aaa+…a之和,其中a是一个数字,n表示a的位数,例如:2+22+222+2222+22222(此时n=5)。求a+aa+aaa+…原创 2025-01-20 08:20:46 · 284 阅读 · 0 评论 -
Online Judge PTA 数值统计
输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。统计给定的n个数中,负数、零和正数的个数。原创 2025-01-20 08:19:45 · 180 阅读 · 0 评论 -
Online Judge PTA 素数
素数是只能被1和自己整除的整数。例如2,3,5和7是素数,4,6,8,9不是素数。给定一个正整数,判定该整数是否为素数。第一行一个正整数T,表示有T组测试数据。以下有T行,每行有一个正整数a(a原创 2025-01-17 12:51:22 · 268 阅读 · 0 评论 -
Online Judge PTA 打印不同范围内的水仙花数
对于每组测试数据,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。输入数据有多组,第一行是一个正整数t,表示有t组测试数据,每组测试数据输入占一行,包括两个整数m和n(100原创 2025-01-17 12:49:37 · 237 阅读 · 0 评论 -
Online Judge PTA 简单加密
这里的加密算法非常简单:小写字母a,b,c,...,z转化为1,2,3,...,26后输出。大写字母A,B,C,...,Z转化为27,28,29,...,52后输出,输入有若干行,第一行是一个正整数n,表示有n行文本要加密,接下来总共n行文本。给定一行文本,把这行文本加密后输出。其它所有的字符保持不变。把输入的文本加密后输出。原创 2025-01-10 08:19:05 · 316 阅读 · 0 评论 -
Online Judge PTA 设计菱形
编写一个程序,打印一个菱形(如样例输出所示)。输入只有一个1~19范围内的奇数n。打印一个菱形,菱形行数为n。原创 2025-01-09 08:24:19 · 231 阅读 · 0 评论 -
Online Judge PTA Fibonacci数列
1202年,意大利数学家Fibonacci出版了他的「算盘全书」。他在书中提出了一个关于兔子繁殖的问题:如果一对兔子每月能生一对小兔(一雄一雌),而每对小兔在他出生后的第三個月裡,又能开始生一对小兔,假定在不发生死亡的情況下,由一对出生的小兔开始,50個月后会有多少对兔子?有多组测试数据,每组测试数据为单独一行,这一行中只有一个整数n(0≤n≤46),如果输入是-1,表示输入结束。对每组测试数据,在单独的一行中输出f(n)。写一个程序输出f(n)的值(0≤n≤46)Fibonacci数列。原创 2025-01-09 08:17:50 · 465 阅读 · 0 评论 -
Online Judge PTA 多个数的平均值
先给出数据的组数T,对于每组数据,输入有两行,第一行是用户要输入的数的个数m,第二行是m个用空格隔开的int类型整数。每组输入数据输出只有一行,为用户输入的m个数的平均数,保留两位小数。确定用户输入的m个数的平均值。原创 2025-01-09 08:16:46 · 314 阅读 · 0 评论 -
Online Judge PTA 函数
要求调用函数 total(n) 计算1+2+3+....+n。在单独的一行中输出公式s的值,保留3位小数。输入只有一个整数n(1原创 2025-01-08 08:23:09 · 343 阅读 · 0 评论 -
Online Judge PTA 计算函数的值
编写一个递归函数(或非递归函数),计算如下定义的函数f:(1)当x为负数时,f(x, y) = x + y;(2)当x为非负数时,f(x, y) = f(x-1, x+y) + x/y。其中,x(x不大于1000),y都是实数,f的值也是实数。输入数据有多组,每组占一行,由两个实数(即x,y)组成。对于每组输入数据,输出一行,结果保留两位小数。原创 2025-01-07 11:10:38 · 237 阅读 · 0 评论 -
Online Judge PTA 因子数
给定一个整数x,定义g(x)是x的因子个数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。对每组测试数据,在单独的一行中输出一个整数,即对应的区间因子最多的数,如果满足条件有多个,则输出其中最小的数。第一行是一个整数n,接下来总共n行。,表示闭区间[a,b]。每行两个正整数a和b,原创 2025-01-07 11:09:42 · 286 阅读 · 0 评论 -
Online Judge PTA 与7无关的数
一个正整数,如果它能被7整除,或者它的十进制表示法中某位数上的数字为7,则称其为与7相关的数。现求所有小于等于n(n原创 2025-01-07 11:08:44 · 288 阅读 · 0 评论 -
Online Judge PTA 最大公约数与最小公倍数
第一行是一个正整数n,表示测试数据的组数。下面是 n 对测试数据,每组测试数据用一个空格隔开。对于每对整数,输出其最大公约数和最小公倍数。分别求两个整数的最大公约数和最小公倍数。要求: 1、编写计算最大公约数的函数。最大公约数与最小公倍数。原创 2025-01-06 09:43:17 · 402 阅读 · 0 评论 -
Online Judge PTA 销售员
现在的销售员的收入(工资)一般包括两部分,第一部分是基本工资,第二部分是销售提成。某销售员的基本工资是1000人民币,当月销售业绩x与销售员的提成比率如下图。要求:写一个函数计算销售员的销售提成。输入第一行是一个整数n,表示有n个测试数据。接下来有n行,每行一个正实数,表示销售员某个月的销售业绩。对于每个测试数据,在单独的一行中输出销售员当月的收入,结果保留3位小数。原创 2025-01-06 09:42:00 · 384 阅读 · 0 评论 -
Online Judge PTA 同构数
注:正整数n若是它平方数的尾部,则称n为同构数。例如,6是其平方数36的尾部,25是其平方数625的尾部,6与25都是同构数。要求编写一个函数,判断正整数是否为同构的函数。输出全部同构数 每个数后面输出一个空格。找出1至99之间的全部同构数。原创 2025-01-06 09:40:50 · 280 阅读 · 0 评论 -
Online Judge PTA 输出吉利数字
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。对于每个整数对,输出吉利数字的总数,该数值占一行位置。),如果遇到都是0的整数对,则输入结束。输入的都是整数对m、n(原创 2025-01-04 11:01:45 · 334 阅读 · 0 评论 -
Online Judge PTA 第几天?
输入数据有多组,输入第一行是一个正整数n,表示有n组测试数据。每组测试数据输入占一行,数据格式为YYYY/MM/DD组成,YYYY是4位的年份,MM是2位或者1位的月份,DD是2位或者1位的日期。可以向你确保所有的输入数据是合法的。给定一个日期,输出这个日期是该年的第几天。要求: 1、编写计算第几天的函数。对于每组输入数据,输出一行,表示该日期是该年的第几天。原创 2025-01-04 10:57:20 · 258 阅读 · 0 评论 -
Online Judge PTA 自整除数
对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数。如21,21%(2+1)==0,所以21是自整除数。现求出从10到n(n原创 2025-01-04 10:55:57 · 296 阅读 · 0 评论 -
Online Judge PTA 打印完数
一个数如果恰好等于它的因子之和,这个数就成为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6是“完数”。编程序打印出1000之内(包括1000)所有的完数,并按如下格式输出其所有因子:6 its factors are 1 2 3 要求:1、编写判断一个数是否为完数的函数。输出1000以内所有的完数及其因子,每行一个完数,每个因子后面有一个空格。输出1000以内所有的完数及其因子,每行一个完数,HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-28 08:32:32 · 246 阅读 · 0 评论 -
Online Judge PTA 亲和数
古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。要求:1、编写一个数的所有因子和的函数。输入数据第一行包含一个数M,接下有M行,每行一个实例,包含两个整数A,B;对于每个测试实例,如果A和B是亲和数的话输出YES,否则输出NO。原创 2024-12-28 08:30:04 · 583 阅读 · 0 评论 -
Online Judge PTA 分拆素数和
输入包含一些正的偶数,其值不会超过2000,个数不会超过50,若遇0,则结束。对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。HINT 时间限制:200ms 内存限制:64MB。把一个偶数拆成两个不同素数的和,有几种拆法呢?原创 2024-12-28 08:29:01 · 310 阅读 · 0 评论 -
Online Judge PTA 各位数字之和
给定一个整数n,求n的各位数字之和,比如123,其各位数字之和为1+2+3=6,结果为6.HINT 时间限制:200ms 内存限制:64MB。要求:编写一个函数计算一个整数的各位数字之和。在单独的一行中输出该整数的各位数字之和。输入只有一个正整数。原创 2024-12-14 08:16:37 · 359 阅读 · 0 评论 -
Online Judge PTA 直角三角形
每个测试数据的输出有两行,第一行先输出测试数据的编号,格式如case#i,其中i为测试数据编号。第二行是一个整数,表示对应的整数直角三角形的个数。三条边的边长均为整数的直角三角形称为整数直角三角形。给定一个整数n,求斜边的边长不超过n的所有整数直角三角形的个数。第一行是一个整数T,表示有T个测试数据。接下来的T行,每行有一个正整数n。HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-14 08:15:13 · 314 阅读 · 0 评论 -
Online Judge PTA Sky数
Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数 2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示 1894,其四位数字之和也为22,啊哈,真是巧啊。但是要判断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数,是不是Sky数吧。若n为Sky数,则输出“#n is a Sky Number.”,否则输出“#n is not a Sky Number.”。原创 2024-12-14 08:13:59 · 521 阅读 · 0 评论 -
Online Judge PTA 一维数组元素查找
输入数据包含一个测试实例,每组数据由三行组成,第一行是数组元素的个数n,第二行是n个已经排序的整数,第三行是待查找的数。有n(n原创 2024-12-13 08:23:44 · 308 阅读 · 0 评论 -
Online Judge PTA 一维数组排序
输入数据包含一个测试实例,每组数据由两行组成,第一行是数组元素的个数n,第二行是n个整数。有n(n原创 2024-12-13 08:22:19 · 376 阅读 · 0 评论 -
Online Judge PTA 插入数组元素
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据结束,本行不做处理。有n(n原创 2024-12-12 00:26:11 · 423 阅读 · 0 评论 -
Online Judge PTA 循环移动
给定一组整数,要求利用数组把这组数保存起来,再利用指针实现对数组中的数循环移动。假定共有n个整数,则要使前面各数顺序向后移m个位置,并使最后m各数变为最前面的m各数。输入有两行:第一行包含一个正整数n和一个正整数m,第二行包含n个正整数。每两个正整数中间用一个空格分开。输出有一行:经过循环移动后数组中整数的顺序依次输出,每两个整数之间用空格分隔。HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-12 00:25:14 · 346 阅读 · 0 评论 -
Online Judge PTA 数列有序!
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据结束,本行不做处理。有n(n原创 2024-12-12 00:23:52 · 368 阅读 · 0 评论 -
Online Judge PTA 二进制
二进制描述给定一个十进制的正整数n(0 < n < 1000),把这个十进制数转化为二进制数。输入有多组测试数据,每组测试数据输入只有一个正整数n。处理到文件结束(EOF)。输出对每组测试数,在单独的一行中输出对应的二进制数。输入样例 1123输出样例 111011提示HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-11 08:24:46 · 333 阅读 · 0 评论 -
Online Judge PTA 平均数和标准差
平均数和标准差描述求n个数的平均数和标准差。给定n个数X1, X2, X3 ...... Xn,数据的平均数为x,标准差定义如下:输入第一行一个正整数T,表示有T组测试数据。以下每行是一组数,第一个数为数据个数n(n原创 2024-12-11 08:23:26 · 351 阅读 · 0 评论 -
Online Judge PTA 约瑟夫问题
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从 1 开始报数。每行是用空格分开的两个整数,第一个是 n,第二个是 m ( 0 < m, n < 300)。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号。HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-11 08:22:02 · 313 阅读 · 0 评论 -
Online Judge PTA 顺序输出整数的各位数字
顺序输出整数的各位数字描述输入n个正整数,按顺序输出各位数。输入第一行为正整数的个数n. 以下为n个正整数。输出对于每个整数,在单独的一行中输出每个整数的分解,每个数字后有一空格。输入样例 13125601545输出样例 11 2 5 601 5 4 5。原创 2024-12-10 22:09:15 · 533 阅读 · 0 评论 -
Online Judge PTA 菲波那契数列
输入第一行是两个整数m(小于50)和n(小于50),分别表示矩阵的行数与列数。接下来m行,每行n个浮点数,之间用空格分开。输出规范化后的矩阵,所有元素保留2位小数。总共m行,每行n个浮点数。之间用空格分开,注意每行最后一个元素后面没有空格。有一种矩阵规范化是这样做的:先找出矩阵的每一行中的最大值,然后每行的每个元素分别除该行的最大值。要求写一个函数实现矩阵的规范化,在函数中使用指针。HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-10 22:08:07 · 338 阅读 · 0 评论 -
Online Judge PTA 矩阵规范化
输入第一行是两个整数m(小于50)和n(小于50),分别表示矩阵的行数与列数。接下来m行,每行n个浮点数,之间用空格分开。输出规范化后的矩阵,所有元素保留2位小数。总共m行,每行n个浮点数。之间用空格分开,注意每行最后一个元素后面没有空格。有一种矩阵规范化是这样做的:先找出矩阵的每一行中的最大值,然后每行的每个元素分别除该行的最大值。要求写一个函数实现矩阵的规范化,在函数中使用指针。HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-09 08:19:42 · 364 阅读 · 0 评论 -
Online Judge PTA 鞍点
找一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小。鞍点最多一个,也可能不存在。如果存在鞍点,输出鞍点所在的行、列及其值,每个数后一个空格;如果不存在,输出"N"第一行是二维数组的行数和列数(行和列的数目均不大于100),之后为二维数组。HINT 时间限制:200ms 内存限制:64MB。原创 2024-12-09 08:18:34 · 295 阅读 · 0 评论 -
Online Judge PTA 魔方阵
4) 当到达的位置已经填好数时,或到达右上角的位置时,下一个数就放在刚填写的位置的正下方。例如上图中的数字4和7。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。要求输出1,...,n^2的自然数构成的魔方阵。3) 当到达最右列时,下一个数放在最左端列,好像它仅靠在右端列的右方;2) 当到达顶行时,下一个数放到底行,好像它在顶行的上面;输入正整数n,表示魔方阵的行数。1) 首先把1放在顶行的正中间,然后把后继数按顺序放置在右上方位置;n阶的魔方阵占n行,每行n个数字,每个数字后有空格。原创 2024-12-09 08:17:48 · 215 阅读 · 0 评论 -
Online Judge PTA 行列互换
行列互换描述将一个整数矩阵的行和列互换。输入第一行是测试数据的组数。以下每组数据的首行是矩阵的行数和列数(行和列的数目均不大于100),之后为矩阵。输出对输入的每组测试数据,将矩阵行列互换输出,每组后面有一个空行。矩阵中的每个数据之后有一个空格。输入样例 123 211 2233 4455 663 311 12 1321 22 2331 32 33输出样例 111 33 5522 44 6611 21 3112 22 3213 23 33。原创 2024-12-09 08:16:24 · 355 阅读 · 0 评论 -
Online Judge PTA 杨辉三角
杨辉三角描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 1输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1原创 2024-12-09 08:15:28 · 180 阅读 · 0 评论
分享