天梯赛
天梯赛题解
不学无术的学混子
永远不要放弃真正想要的东西,为之拼搏虽难,但后悔更甚。
展开
-
L2-021. 点赞狂魔
L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了原创 2017-08-04 08:53:48 · 415 阅读 · 0 评论 -
L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高原创 2017-07-25 20:40:51 · 286 阅读 · 0 评论 -
L1-048. 矩阵A乘以B
L1-048. 矩阵A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有R原创 2017-07-25 20:57:12 · 435 阅读 · 0 评论 -
L1-047. 装睡
L1-047. 装睡时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟原创 2017-07-25 20:56:05 · 535 阅读 · 0 评论 -
L1-046. 整除光棍
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不原创 2017-07-25 20:55:01 · 395 阅读 · 0 评论 -
L1-045. 宇宙无敌大招呼
L1-045. 宇宙无敌大招呼时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你原创 2017-07-25 20:54:05 · 654 阅读 · 0 评论 -
L1-044. 稳赢
L1-044. 稳赢时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,原创 2017-07-25 20:53:00 · 1127 阅读 · 0 评论 -
L1-043. 阅览室
L1-043. 阅览室时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书原创 2017-07-25 20:51:38 · 419 阅读 · 0 评论 -
L1-042. 日期格式化
L1-042. 日期格式化时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把原创 2017-07-25 20:50:26 · 512 阅读 · 0 评论 -
L1-041. 寻找250
L1-041. 寻找250时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:原创 2017-07-25 20:49:14 · 2723 阅读 · 0 评论 -
L1-040. 最佳情侣身高差
L1-040. 最佳情侣身高差时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身原创 2017-04-04 09:27:03 · 2346 阅读 · 0 评论 -
L1-039. 古风排版
L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个原创 2017-04-04 09:26:15 · 545 阅读 · 0 评论 -
L1-038. 新世界
L1-038. 新世界时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的原创 2017-04-04 09:25:31 · 1472 阅读 · 0 评论 -
L1-037. A除以B
L1-037. A除以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。输入格式:原创 2017-04-04 09:24:44 · 4075 阅读 · 0 评论 -
L1-036. A乘以B
L1-036. A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越看我没骗你吧 —— 这是一道你可以在10秒内完成的题:给定两个绝对值不超过100的整数A和B,输出A乘以B的值。输入格式原创 2017-04-04 09:23:47 · 2695 阅读 · 0 评论 -
L2-019. 悄悄关注
L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现原创 2017-08-04 08:52:44 · 273 阅读 · 0 评论 -
L2-017. 人以群分
L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向原创 2017-08-04 08:51:36 · 211 阅读 · 0 评论 -
L3-004. 肿瘤诊断
L3-004. 肿瘤诊断 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最...原创 2018-03-27 21:47:52 · 220 阅读 · 0 评论 -
L3-001. 凑零钱
L3-001. 凑零钱 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(<=104)是硬币的总个数,M(<=102)是韩梅梅要付的款额。第二行给出N枚硬...原创 2018-03-27 21:45:06 · 284 阅读 · 1 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗? 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输...原创 2018-03-27 21:41:24 · 235 阅读 · 0 评论 -
L2-002. 链表去重
L2-002. 链表去重 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表第一个结点...原创 2018-03-20 10:50:32 · 157 阅读 · 0 评论 -
L2-020. 功夫传人 BFS
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱……原创 2017-07-25 20:34:14 · 317 阅读 · 0 评论 -
L2-001. 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援原创 2017-07-26 19:59:19 · 244 阅读 · 0 评论 -
L2-003. 月饼 贪心
L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请原创 2017-07-28 10:04:38 · 225 阅读 · 0 评论 -
L2-005. 集合相似度
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2017-08-03 22:56:12 · 202 阅读 · 0 评论 -
L2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2017-08-03 22:57:41 · 187 阅读 · 0 评论 -
L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"原创 2017-08-03 22:58:46 · 165 阅读 · 0 评论 -
L2-009. 抢红包
L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第原创 2017-08-03 22:59:53 · 217 阅读 · 0 评论 -
L2-010. 排座位 DFS
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,原创 2017-08-03 23:04:38 · 238 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左原创 2017-08-03 23:05:53 · 272 阅读 · 0 评论 -
L2-013. 红色警报
L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色原创 2017-08-03 23:08:05 · 238 阅读 · 0 评论 -
L2-014. 列车调度
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit原创 2017-08-03 23:09:13 · 209 阅读 · 0 评论 -
L1-035. 情人节
L1-035. 情人节时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”原创 2017-04-04 09:22:59 · 958 阅读 · 0 评论 -
L1-034. 点赞
L1-034. 点赞时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的原创 2017-04-04 09:22:07 · 1996 阅读 · 0 评论 -
L1-016. 查验身份证
L1-016. 查验身份证时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和原创 2017-04-03 12:21:55 · 427 阅读 · 0 评论 -
L1-015. 跟奥巴马一起画方块
L1-015. 跟奥巴马一起画方块时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为原创 2017-04-03 12:20:44 · 318 阅读 · 0 评论 -
L1-014. 简单题
L1-014. 简单题时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实:“This is a simple pro原创 2017-04-03 12:19:46 · 552 阅读 · 0 评论 -
L1-013. 计算阶乘和
L1-013. 计算阶乘和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对于给定的正整数N,需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式:输入在一行中原创 2017-04-03 12:18:47 · 5645 阅读 · 0 评论 -
L1-012. 计算指数
L1-012. 计算指数时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越真的没骗你,这道才是简单题 —— 对任意给定的不超过10的正整数n,要求你输出2n。不难吧?输入格式:输入在一行原创 2017-04-03 12:17:54 · 1368 阅读 · 0 评论 -
L1-011. A-B
L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串原创 2017-04-03 12:17:01 · 256 阅读 · 0 评论