
PTA团体程序设计天梯赛
PTA团体程序设计习题
Charming Boy
苟有恒,何必三更眠五更起;
最无益,莫过一日曝十日寒。
展开
-
L1-009 N个数求和 (20分)(分数求和)
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写...原创 2020-02-24 14:18:43 · 2394 阅读 · 0 评论 -
L1-039 古风排版 (20分)
古风排版中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa ...原创 2020-02-24 09:41:32 · 450 阅读 · 0 评论 -
L1-059 敲笨钟 (20分)
敲笨钟微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古...原创 2020-02-23 21:12:08 · 1514 阅读 · 0 评论 -
L1-006 连续因子 (20分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<2 31 )。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……...原创 2020-02-23 15:42:04 · 2694 阅读 · 0 评论 -
L1-020 帅到没朋友 (20分)
使用一维数组记录是否有朋友,下标为ID,数组记为1则有朋友,0则没朋友当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从0...原创 2020-02-23 15:34:10 · 202 阅读 · 0 评论 -
L1-046 整除光棍 (20分) 竖式除法
整除光棍这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最...原创 2020-02-22 21:36:25 · 959 阅读 · 1 评论 -
L1-002 打印沙漏 (20分)
这道题的关键就在确定行数,17 = (3 + 5)* 2 + 1,最大奇数即为行数,如果sum * 2 + 1 == n,最大奇数即为行数,如果 > n ,让最大奇数-2,返回上一个奇数, 剩余的字符用n - (sum * 2 + 1),然后就输出部分,下面的代码中有详细的注释,这道题我真没想出来,看了大佬的代码。#include<iostream>using names...原创 2020-02-22 09:10:25 · 354 阅读 · 0 评论 -
L1-056 猜数字 (20分)
这道题比较好想,但这道题无论是整型数组还是字符串数组都不能越界,也就是不能超过输入的N,平常数组都开的大一些,这道题大一点就报错,需要注意一下题目信息的小细节。一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤10 4 )。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字...原创 2020-02-22 09:08:54 · 1060 阅读 · 0 评论 -
L1-025 正整数A+B (15分)
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式...原创 2020-02-20 18:33:28 · 1017 阅读 · 6 评论 -
L1-044 稳赢 (15分)
题解:这道题需要注意的是平局细节的处理,使用一个计数器 t ,如果使用(t - 1)%k = 0的话,需要考虑t = 1的情况,如果使用t % (k + 1)的话就避免了t = 1的判断.大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入格式:...原创 2020-02-20 16:47:04 · 1833 阅读 · 0 评论 -
L1-033 出生年 (15分)
这道题有多个解法,当然首选最简易的了以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1,3000]之间,n可以是2、或3、或...原创 2020-02-20 16:46:46 · 640 阅读 · 0 评论 -
L1-019 谁先倒 (15分)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格...原创 2020-02-20 16:45:58 · 327 阅读 · 0 评论 -
L1-035 情人节 (15分) 题解
以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入格式:输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。输出格式:根据点赞情况在一...原创 2020-02-17 18:47:46 · 853 阅读 · 0 评论 -
L1-054 福到了 题解
L1-054 福到了输入样例:$ 9 @ @@@@@@@@ @@@ @ @ @ @@@ @@@ @@@ @@@@@@@@ @ @ @@@@ @@@@@ @ @ @ @ @ @@@@@输出样例:$$$$$ $ $ $ $ $ $$$$$ $$$$ $ $ $$$$$$$$ $$$ $$$ $$$ $ $ $ $$$ $$$...原创 2020-02-17 08:53:18 · 375 阅读 · 0 评论 -
L1-058 6翻了 (15分) 题解
此题可以用char和string两种输入方式来做。L1-058 6翻了 (15分)“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的...原创 2020-02-16 20:39:25 · 1391 阅读 · 1 评论 -
L1-048 矩阵A乘以B (15分)
此题主要使用二维数组来解题,其次就是要注意输出格式,比如最后一列数据后面没有空格。关于二维数组的应用:矩阵相乘题目链接:L1-048 矩阵A乘以B (15分)给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个...原创 2020-02-16 20:38:47 · 1732 阅读 · 0 评论