CCCC天梯赛
LMengi000
这个作者很懒,什么都没留下…
展开
-
L1-053 电子汪 (10分)
L1-053电子汪(10分)据说汪星人的智商能达到人类 4 岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有 1 只球和 2 只球,聪明汪就会用“汪!汪!汪!”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数,计算出和,并且用汪星人的叫声给出答案。输入格式:输入在一行中给出两个 [1, 9] 区间内的正...原创 2020-05-01 16:33:32 · 2050 阅读 · 0 评论 -
L1-022 奇偶分家 (10分)
L1-022奇偶分家(10分)给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例:988 74 101 26 15 0 34 22 77输出样例:3 6#include<std...原创 2020-04-30 15:50:09 · 1450 阅读 · 0 评论 -
L1-019 谁先倒 (15分)
L1-019谁先倒(15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人...原创 2020-04-30 15:43:50 · 2010 阅读 · 1 评论 -
7-1 正整数A+B (15分)
7-1正整数A+B(15分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空...原创 2020-02-01 13:29:49 · 2419 阅读 · 4 评论 -
7-3 排座位
7-3 排座位(25 分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客...原创 2017-12-01 15:52:23 · 1516 阅读 · 0 评论 -
PTA 抢红包 VC6 通过
7-9抢红包(25分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,...原创 2020-01-28 15:13:27 · 492 阅读 · 2 评论 -
L1-003. 个位数统计
L1-003. 个位数统计时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。...原创 2018-03-28 20:49:51 · 118 阅读 · 0 评论 -
L1-8 外星人的一天(15 分)
L1-8 外星人的一天(15 分)地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物,他们的“一天”是以 48 小时为周期运转的,这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15;普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言,一周的工作时间只有三天(即普通人的周一至周六),周日他们会蒙头大睡恢复体力,...原创 2018-03-28 20:29:18 · 1929 阅读 · 1 评论 -
L1-3 宇宙无敌加法器(20 分)
L1-3 宇宙无敌加法器(20 分)地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者是 ...原创 2018-03-28 19:57:10 · 481 阅读 · 0 评论 -
L1-1 古风排版(20 分)
L1-1 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa T...原创 2018-03-27 19:30:40 · 929 阅读 · 1 评论 -
L1-027. 出租
L1-027. 出租时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… ...原创 2018-04-02 21:10:11 · 157 阅读 · 0 评论 -
L1-3 宇宙无敌加法器(20 分)(部分正确 12分)
L1-3 宇宙无敌加法器(20 分)地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者是 ...原创 2018-03-27 19:12:13 · 246 阅读 · 0 评论 -
L1-015. 跟奥巴马一起画方块
L1-015. 跟奥巴马一起画方块时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N...原创 2018-03-30 14:56:36 · 119 阅读 · 0 评论 -
L1-014. 简单题
L1-014. 简单题时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实:“This is a simple problem.”就可以了。#include<bits/stdc++.h>using namespace std;int main(){ co...原创 2018-03-30 14:42:19 · 152 阅读 · 0 评论 -
L1-013. 计算阶乘和
L1-013. 计算阶乘和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对于给定的正整数N,需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9#include<bits/stdc++.h>using nam...原创 2018-03-30 14:40:31 · 171 阅读 · 0 评论 -
L1-011. A-B
L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换...原创 2018-03-30 14:36:43 · 317 阅读 · 0 评论 -
L1-004. 计算摄氏温度
L1-004. 计算摄氏温度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:15...原创 2018-03-28 20:52:20 · 411 阅读 · 0 评论 -
L1-005. 考试座位号
L1-005. 考试座位号时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助...原创 2018-03-28 20:59:39 · 166 阅读 · 0 评论 -
L1-006. 连续因子
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首...原创 2018-03-28 21:22:27 · 128 阅读 · 0 评论 -
L1-006 连续因子 (20 分) //思维
L1-006连续因子(20分)一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然...原创 2019-03-27 19:32:18 · 843 阅读 · 0 评论 -
L1-054 福到了 (15 分)
L1-054福到了(15分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N...原创 2019-03-23 10:52:56 · 670 阅读 · 0 评论 -
L2-011 玩转二叉树 (25 分)
L2-011 玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转...原创 2019-02-17 22:06:38 · 1179 阅读 · 0 评论 -
L2-006 树的遍历 (25 分)
L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:...原创 2019-02-17 22:05:08 · 809 阅读 · 0 评论 -
L2-005 集合相似度 (25 分)
L2-005 集合相似度 (25 分)给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集...原创 2019-02-17 20:39:24 · 1652 阅读 · 1 评论 -
L2-004 这是二叉搜索树吗? (25 分)
L2-004 这是二叉搜索树吗? (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序...原创 2019-02-17 19:25:04 · 432 阅读 · 0 评论 -
L2-003 月饼 //贪心
L2-003 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,...原创 2019-01-30 14:03:37 · 204 阅读 · 0 评论 -
L2-002 链表去重
L2-002 链表去重 (25 分)给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和...原创 2019-01-24 23:27:41 · 1524 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)//变形的Dijkstra
L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2...原创 2019-01-24 21:32:40 · 305 阅读 · 0 评论 -
L1-007. 念数字
L1-007. 念数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如: 1234 ...原创 2018-03-28 22:06:27 · 166 阅读 · 0 评论 -
L1-007. 念数字
L1-007. 念数字时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如: 1234 ...原创 2018-03-28 21:55:48 · 245 阅读 · 0 评论 -
L1-012. 计算指数
L1-012. 计算指数时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越真的没骗你,这道才是简单题 —— 对任意给定的不超过10的正整数n,要求你输出2n。不难吧?输入格式:输入在一行中给出一个不超过10的正整数n。输出格式:在一行中按照格式“2^n = 计算结果”输出2n的值。输入样例:5输出样例:2^5 = 32#include<bi...原创 2018-03-30 14:17:03 · 216 阅读 · 0 评论 -
L1-028. 判断素数
L1-028. 判断素数时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。输出格式:对每个需要判断的正整数...原创 2018-03-30 16:44:13 · 160 阅读 · 0 评论 -
7-1 出生年(15 分)
7-1 出生年(15 分)以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年...原创 2018-03-09 18:55:22 · 10500 阅读 · 0 评论 -
7-2 点赞(20 分)
7-2 点赞(20 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1⋯FK”,其中1≤...原创 2018-03-09 18:52:51 · 6863 阅读 · 0 评论 -
L1-1 寻找250
对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 13 250 -222输出样例:...原创 2018-03-09 17:36:20 · 2554 阅读 · 0 评论 -
L1-8 矩阵A乘以B(15 分)部分正确 11分
L1-8 矩阵A乘以B(15 分)给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空...原创 2018-03-09 17:45:39 · 337 阅读 · 0 评论 -
L1-3 阅览室 (20分) 部分正确 17分
L1-3 阅览室(20 分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,...原创 2018-03-09 17:44:37 · 1225 阅读 · 0 评论 -
L1-6 整除光棍
L1-6 整除光棍(20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一...原创 2018-03-09 17:43:23 · 569 阅读 · 0 评论 -
L1-5 宇宙无敌大招呼
L1-5 宇宙无敌大招呼(5 分)据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。输入格式:输入在第一行给出一个星球的名字S,是一个由不超过7个英文字母组成的单词,以回车结束。输出格式:在一行中输出Hello S,跟输入的S星球打个招呼。输入样例:Mars输出样例:Hello...原创 2018-03-09 17:42:31 · 4039 阅读 · 0 评论 -
L1-2 日期格式化
L1-2 日期格式化(5 分)世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例:0...原创 2018-03-09 17:41:41 · 1464 阅读 · 0 评论