![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C-题解
文章平均质量分 90
Shao Kaiyang
BIT && BUAA,云计算相关
展开
-
贪婪的你
Description 现在大家正在为完成网络教室的题目而奋斗。你想获得更高的分数,但发现自己的效率有点儿低,于是请你写个程序计算一下: 假设一共有 n 个题目,每个题目 i 你都需要一个单位时间来完成。同时每个题目 i 都有一个完成期限 di 和相应的分数 pi 。这里的完成期限是指应在开始时间之后 di 个时间单位内(含di)完成,不能迟交。 所有题目同时开始计时,当且仅原创 2016-05-04 15:43:11 · 817 阅读 · 0 评论 -
括号序列
问题描述一个括号序列是指一个由'(', ')', '[', ']'四种字符组成的字符串。一个只包含数字,加号'+',和上述四种括号的合法算数表达式,去掉数字和加号之后得到的括号序列成为合法的括号序列。我们定义空串也是合法的括号序列。例如(1) + [2], ([3]), 4 + [5]相应的括号序列 "()[]", "([])", "[]"都是合法的括号序列原创 2016-05-04 20:39:40 · 2266 阅读 · 0 评论 -
Treats for the Cows
问题描述DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money原创 2016-05-04 20:42:11 · 708 阅读 · 0 评论 -
古罗马的加法
问题描述小明是一个程序员,他最近对罗马数字很感兴趣,决定写一个罗马数字的a+b程序。罗马数字规则如下(来自维基百科):罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”,与进位制无关。 重复数次:一个罗马数字重复几次,就表示这个数原创 2016-05-04 20:44:22 · 1541 阅读 · 0 评论 -
星际迷航
问题描述进取号再次受命出击!由于Spock去了平行世界,Kirk船长决定让你来计算一下到达目的地需要多长时间。由于原来的问题比较复杂,我们进行一些简化。你的目的地是一颗正在围绕着一颗恒星转动的行星。恒星、行星和飞船都可以视为一个二位平面中的点。飞船现在的坐标是(x,y),飞行的速度是v。行星绕着在(0,0)点的恒星做半径为R,速度为vp的逆时针的圆周运动。行星绕着恒原创 2016-05-04 20:48:36 · 1039 阅读 · 0 评论 -
自由落体
问题描述背景在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t^2),其中 g=10,t 为下落时间。地面上的小车以速度 V 前进。小车与所有小球同时开始运动,当小球距小车的距离 请你计算出小车能接受到多少个小球。原创 2016-05-04 22:12:13 · 951 阅读 · 0 评论 -
Little Bishops
问题描述A bishop is a piece used in the game of chess which is played on a board of square grids. A bishop can only move diagonally from its current position and two bishops attack each othe原创 2016-05-04 22:14:17 · 1025 阅读 · 0 评论 -
正则表达式
问题描述注意:请不要使用以“reg”为开头的变量名和函数名,否则可能导致Compile Error。正则表达式是一个非常强大而实用的东西,可以用一个模式串匹配一系列符合规则的字符串。这次我们要实现的就是一个正则表达式的匹配工具。虽然正则表达式的规则很复杂,但是有几个核心的规则,只要实现就可以处理大多数的问题:c:匹配任意字母c.:匹配任意的单个字符^原创 2016-05-04 22:16:28 · 1549 阅读 · 0 评论 -
编辑器
问题描述你现在要实现一个针对于数字序列的编辑器。初始的时候,序列是空的。在之后,有以下五种操作:I x 在光标之后插入xD 删除光标之前的数字L 将光标向左移动,如果已经在最左,则不移动R 将光标向右移动,如果已经在最右,则不移动Q k 假设光标之前的序列是{a1, a2,...,an}, 定义Si=a1+a2+...+ai,此时输出满足1原创 2016-05-04 22:19:31 · 1504 阅读 · 0 评论 -
小浣熊干脆面
问题描述Eureka灰常喜欢吃小浣熊干脆面(五香牛肉味,烤肉味,奇奇怪怪味,意大利红烩味,照烧猪排味,香辣蟹味,海苔味,麻辣香锅味,巧克力味,草莓味,玉米味,炸鸡味,奥尔良烤鸡翅味)。以上只是为了馋一下你 ^_^现在Eureka厌倦了吃干脆面,所以他打算收集齐所有种类的干脆面送给NONO~,但是新一的自动售货机只能买连续的一些干脆面,你能告诉他最少买多少包么?原创 2016-05-04 22:22:26 · 2736 阅读 · 0 评论 -
倒数问题
问题描述一个正整数的倒数是1除以那个整数。举例来说,37 的倒数是 1/37。有些正整数的倒数是可以用十进制的有限不循环小数表示的,这些正整数包括:10 的幂;2 的幂;2 的幂并跟着数个 0;5 的幂;5 的幂并跟着数个 0。你的任务是求出这样一些整数的倒数,并用十进制表示出来。输入输入的第一行是要处理的正整数的个数,后面每一行输入一个正整数。每一原创 2016-05-04 22:24:16 · 1237 阅读 · 0 评论 -
球体问题
问题描述在一部电影中,有一些来自太空的圆球,能使人的噩梦转化为现实。打个比方来说,如果你梦见你正被狮子袭击,那么在现实中你周围的人将会遭到狮子袭击。现 在问题是送圆球来的外星人正在地球上,他们居住在自己建造的小岛上,小岛的四周被一种未知的有毒液体包围着。地球上的科学家目前还没有确定这种有毒液体的 化学成分,但却已准确地知道了它的一种物理属性——特有的重力G(S)。这种特原创 2016-05-04 22:26:34 · 1116 阅读 · 0 评论 -
扫雷
问题描述背景你玩儿过扫雷游戏吧?有个操作系统中带了这个小游戏,那个系统叫什么来着?;-)在游戏中要想过关,就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中,计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如,在下面这个有两颗地雷的 4x4 的地图(*表示地雷):*........*......根据上面的地图,可以计算出应该提供给游戏者的原创 2016-05-04 22:39:55 · 2660 阅读 · 0 评论 -
修剪草坪
问题描述有一个n*m的草坪(1<=n,m<=100),草坪中的草原来的高度都是100。现在使用割草机修剪草坪,来得到各种各样的图案。割草机只 能横着或者竖着割草。每次割草都会先设定一个高度,割完之后会把比设定高度高的草都割成设定的高度。比如草原来是5 2 8,设定高度为4,那么割完之后就变成了4 2 4。现在给出一个图案,问是否可以把草坪割成图案的样子。输入第一原创 2016-05-04 22:46:16 · 1145 阅读 · 0 评论 -
穿越矩阵
问题描述 现在有一个 m * n 的整数矩阵,请你编写一个程序计算出一条从左到右穿过矩阵的路径,并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始,逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格(如下图,可以是横向或斜向)。矩阵的第一行和最后一行实际是相邻的,你可以想象矩阵是包裹在一个横放的圆柱体外面。路径原创 2016-05-04 20:36:13 · 923 阅读 · 0 评论 -
双塔问题
问题描述背景 从前,有一个古老的帝国有两个形状不同的塔分别在不同的两个城市里。这两个塔是用圆形的砖一块一块建成的。这些圆形砖的高度是一样的,其半径都是整数。很明显,尽管这两个塔形状不同,但造塔所使用的圆形砖却有很多是相同的。 过了很多年,一个国王命令他的建筑师们移除两个塔的部分砖以便使它们的形状完全一样,同时使两个塔的高度尽可能的高,并且新塔的砖瓦原创 2016-05-04 20:33:57 · 1216 阅读 · 0 评论 -
四则运算之加减法
问题描述 计算机所能完成的一个基本功能就是完成数据的计算,譬如加法、减法等等。但是在任何一种计算机上,计算中能够使用的数字都是有一定范围的,超过了范围,就没法得到精确的结果。 你现在接受了一个任务,要编写一个高精度计算器的核心部分。所谓高精度计算器,就是可以计算很大很大的数据的计算器。而你所需要编写的程序,就是真正完成高精度加法和高精度减法运算的两个函数,因为程序其它的原创 2016-05-04 15:50:01 · 2647 阅读 · 0 评论 -
逻辑行计数
问题描述背景有一个软件公司常常用一种不为人知的语言来开发程序,这个语言的特点如下:有两种形式的字符串,一种为加单引号,另一种加双引号。单引号的字符串可以包含双引号,双引号的字符串也可以包含单引号。字符串不能分行,其中也不能包含同样的引号字符。有两种注释方式:@字符为行注释,而双括号(())内的文本为块注释。块注释不能嵌套,所有在块中的文本均被忽略。一个块可以包含几行原创 2016-05-04 15:53:53 · 1880 阅读 · 0 评论 -
传送带问题
问题描述小明的飞机快要赶不上了!幸好大厅的路上有一些传送带。每个传送带都有一定的速度,传送带之间没有重叠。小明自己行走的速度为w,如果传送带的速度为v的话,在传送带上走的速度就是w+v。但是小明还是很着急,所以他决定跑一段时间t。他跑的速度是r,那么如果传送带的速度为v的话,在传送带上跑的速度就是r+v。对于时间t,他不一定要连续跑,可以走走再跑。也不一定非要跑够t。原创 2016-05-04 11:49:04 · 3875 阅读 · 0 评论 -
一夜发白《千字文》
问题描述背景 在古代中国,《三字经》、《百家姓》、《千字文》被合称为三、百、千,都是非常重要的启蒙教育课本,广为流传。而其中问世最早的《千字文》更凭借其优美的文字、华丽的辞藻成为中华传统文化的一个重要组成部分,得到了人们的普遍重视和喜爱。 《千字文》的作者,是梁武帝时代官拜散骑员外郎的周兴嗣。历来在正史上的记载,就这样一笔带过,但据私家笔记的野史记载,原创 2016-05-04 20:00:06 · 7277 阅读 · 1 评论 -
琪露诺的完美算数教室——⑨的统计I
问题描述 众所周知,琪露诺(チルノ,Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才,可以说⑨就是她的代名词。然而如今,她遇到了一个和⑨有关的难题。你能帮助她么?题目是这样的,给出两个数 a 和 b (0 输入第一行为一个数字 T (0 之后的 T 行,每行包含两个数 a 和 b (0 输出对每组数据输入,输出一个数字,原创 2016-05-04 20:04:38 · 4750 阅读 · 0 评论 -
识别条形码
问题描述 计算机学院2013级的院草语文难同学是软院院花牟黑黑爱慕的对象,因此牟黑黑经常约楠神去逛街,楠神不喜欢陪牟黑黑逛街,但是不得不从啊。所以在牟黑黑逛街的时候他就无聊的用眼睛识别条形码 。 在生活中,条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种,我们可以认为窄的代表0,宽的代表1。本题中设定宽条的宽度是窄条原创 2016-05-04 20:08:42 · 3036 阅读 · 0 评论 -
编程珠玑
问题描述你有一条项链,它由 N 个随机排列的红、白和蓝色的珠子组成(3 1 2 1 2 r b b r b r r b r b b原创 2016-05-04 20:11:58 · 1794 阅读 · 0 评论 -
平面上的邮局
问题描述 在一个平面上有n(1在这个问题中,距离定义为曼哈顿距离,即点i和点j的距离等于|xi-xj|+|yi-yj|输入第一行为n,表示村庄的数量接下来n行每行有两个整数,表示一个村庄的坐标输出一个数字,表示建立的邮局到各个村庄的和提示:村庄和邮局的坐标都一定为整数对于超过int的数字,请用long long,输入和读取用%lld原创 2016-05-04 20:15:23 · 978 阅读 · 0 评论 -
比赛计分问题
问题描述 在 ACM/ICPC 地区赛中,参赛队可以直接提交题目答案,但若答案错误,则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判,结果是 AC 或者某种错误,参赛队能看到这个结果。 为了奖励优秀的队伍同时确定进军世界总决赛的资格名单,当两个队伍做出的题目数量相同时,会按照其使用的时间来进行进一步的排名。时间有两个部分,第一是总的解原创 2016-05-04 20:18:03 · 2367 阅读 · 0 评论 -
魔方
问题描述 魔方是一种常见的玩具。2010年7月,美国加利福尼亚州科学家利用计算机证明任意组合的魔方均可以在20步之内还原。作为一个入门级的程序员,我们决定先写一个验证魔方是否复原的程序。对于魔方的一个操作,我们用一个字母来表示。将魔方的一个面正对玩家,就有了前后上下左右六个面,分别用F(Front),B(Back),U(Up),D(Down):,L(Left),R原创 2016-05-04 20:21:12 · 801 阅读 · 0 评论 -
电话号码问题
问题描述 商业单位需要容易记忆的电话号码,有一些方法可以让电话号码变得更容易记忆。譬如,可以把电话号码写成单词或短语,如 MON-GLOP 可以代表滑铁卢大学的电话。有时仅仅是把号码的一部分写成单词,如打 310-GINO 便可向 GINO 比萨饼店定购比萨。另一种让电话号码容易记忆的方法是将数字用一种容易记的方式组合起来,譬如 3-10-10-10 也可以代原创 2016-05-04 20:23:39 · 4540 阅读 · 0 评论 -
有吃的!
问题描述 妇添小有一个很厉害的技能:发现吃的!如果有好吃的东西,不论多远,只要一闻就能知道在哪里。这天他刚刚在程设rejudge完,忽然鼻子一抽——有吃的!他决定马上赶去吃这么好吃的东西。 语文男为了考验妇添小的品味,在路中间放了很多馒头,看他会不会饿的先吃馒头。妇添小当然不会让这种雕虫小计得逞!为了保持自己的品味,他决定绕开所有的馒头。Eureka原创 2016-05-04 20:27:20 · 2333 阅读 · 0 评论 -
海盗分金币
问题描述 有n个海盗,得到了m个金币。他们决定将之瓜分。分的方法是站成一排,从1号到n号海盗依次提出方案。如果提出的方案得到的支持人数比例超过Q%(0提出方案的海盗也有投票权。否则就把提出方案的人扔到海里喂鲨鱼。海盗都是精明的,他们能够分析出如何最大化自己的利益。海盗是贪婪的,总是选择更大的利益。海盗是邪恶的,如果利益相同,更愿意杀人。输入n,m,原创 2016-05-04 20:31:36 · 1799 阅读 · 0 评论 -
合并果子
问题描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可原创 2016-05-04 23:05:40 · 753 阅读 · 0 评论