
BIT程序设计
Spark_007
Forward.
展开
-
2013-BIT程序设计 3. 扫雷 -- 暴力
3. 扫雷 背景你玩儿过扫雷游戏吧?有个操作系统中带了这个小游戏,那个系统叫什么来着?;-)在游戏中要想过关,就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中,计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如,在下面这个有两颗地雷的 4x4 的地图(*表示地雷):*........*......根据上面的地图,可以计算出应该提原创 2013-10-18 21:29:52 · 2445 阅读 · 0 评论 -
2013-BIT程序设计 11.识别条形码 -- 模拟
11.识别条形码软件学院2011级的院花牟黑黑同学是一只黑富美,她一生气就会去学服疯狂购物~,但她有一个癖好就是识别条形码(天赋技能,这是人物设定而已。。。),于是她想把自己买的商品的条形码都识别出来。在生活中,条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种,我们可以认为窄的代表0,宽的代表1。本题中设定宽条的宽度是窄条的两倍。牟黑黑拥有很强原创 2013-10-18 23:23:25 · 2731 阅读 · 0 评论 -
2013-BIT程序设计 14.古罗马的加法
14.古罗马的加法小明是一个程序员,他最近对罗马数字很感兴趣,决定写一个罗马数字的a+b程序。罗马数字规则如下(来自维基百科):罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”,与进位制无关。 重复数次:一个罗马数字重复几次,就表示这个原创 2013-10-18 23:37:35 · 3018 阅读 · 0 评论 -
2013-BIT程序设计 15.小浣熊干脆面
15.小浣熊干脆面Eureka灰常喜欢吃小浣熊干脆面(五香牛肉味,烤肉味,奇奇怪怪味,意大利红烩味,照烧猪排味,香辣蟹味,海苔味,麻辣香锅味,巧克力味,草莓味,玉米味,炸鸡味,奥尔良烤鸡翅味)。以上只是为了馋一下你 ^_^现在Eureka厌倦了吃干脆面,所以他打算收集齐所有种类的干脆面送给NONO~,但是新一的自动售货机只能买连续的一些干脆面,并且你只能使用一次自动售货机,你能原创 2013-10-18 23:39:58 · 3975 阅读 · 0 评论 -
2013-BIT程序设计 12.编程珠玑 -- dp
12.编程珠玑你有一条项链,它由 N 个随机排列的红、白和蓝色的珠子组成(3 1 2 1 2 r b b r b r r b r b b原创 2013-10-18 23:29:47 · 2583 阅读 · 0 评论 -
2013-BIT程序设计 13. 真假桶装水 -- hash
13. 真假桶装水桶装饮用水是北京市强制监管的商品,每一桶水的密封口处都应该能够找到一个标签,刮开后可以找到这桶水的电子监管号码。电子监管码一般是一个 16 位或 20 位的数字,把这个数字通过网络、手机或短信的方式发送给中国产品质量电子监管网,就可以得到关于该产品的品牌、名称、生产日期等内容。通过这些,我们就可以判断一桶水是不是假冒的。在查询信息发送到电子监管网时,电原创 2013-10-18 23:33:01 · 1688 阅读 · 0 评论 -
2013-BIT程序设计 8.逻辑行计数 -- 模拟
8. 逻辑行计数背景有一个软件公司常常用一种不为人知的语言来开发程序,这个语言的特点如下:有两种形式的字符串,一种为加单引号,另一种加双引号。单引号的字符串可以包含双引号,双引号的字符串也可以包含单引号。字符串不能分行,其中也不能包含同样的引号字符。有两种注释方式:@字符为行注释,而双括号(())内的文本为块注释。块注释不能嵌套,所有在块中的文本均被忽略。一个块可以原创 2013-10-18 22:12:54 · 3782 阅读 · 0 评论 -
2013-BIT程序设计 7. 四则运算之加减法 -- 高精度加减
7. 四则运算之加减法计算机所能完成的一个基本功能就是完成数据的计算,譬如加法、减法等等。但是在任何一种计算机上,计算中能够使用的数字都是有一定范围的,超过了范围,就没法得到精确的结果。你现在接受了一个任务,要编写一个高精度计算器的核心部分。所谓高精度计算器,就是可以计算很大很大的数据的计算器。而你所需要编写的程序,就是真正完成高精度加法和高精度减法运算的两个函数,因为程序其它原创 2013-10-18 22:04:44 · 3384 阅读 · 1 评论 -
2013-BIT程序设计 9.琪露诺的完美算数教室——⑨的统计I -- 高精度
9.琪露诺的完美算数教室——⑨的统计I 众所周知,琪露诺(チルノ,Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才,可以说⑨就是她的代名词。然而如今,她遇到了一个和⑨有关的难题。你能帮助她么?题目是这样的,给出两个数 a 和 b (0 输入第一行为一个数字 T (0 之后的 T 行,每行包含两个数 a 和 b (0 输出对每组数据输入原创 2013-10-18 23:00:12 · 5769 阅读 · 1 评论 -
2013-BIT程序设计 1.球体问题 -- 数学题
1.球体问题在一部电影中,有一些来自太空的圆球,能使人的噩梦转化为现实。打个比方来说,如果你梦见你正被狮子袭击,那么在现实中你周围的人将会遭到狮子袭击。现 在问题是送圆球来的外星人正在地球上,他们居住在自己建造的小岛上,笑道的四周被一种位置的有毒液体包围着。地球上的科学家目前还没有确定这种有毒液体的 化学成分,但却已准确地知道了它的一种物理属性——特有的重力G(S)。这种特有的重力会随着时原创 2013-10-18 21:20:40 · 2091 阅读 · 0 评论 -
2013-BIT程序设计 4. 合并果子 -- 排序(哈夫曼树)
4. 合并果子在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能原创 2013-10-18 21:53:02 · 1443 阅读 · 0 评论 -
2013-BIT程序设计 10. 倒数问题 -- 高精度
10. 倒数问题一个正整数的倒数是1除以那个整数。举例来说,37 的倒数是 1/37。有些正整数的倒数是可以用十进制的有限不循环小数表示的,这些正整数包括:10 的幂;2 的幂;2 的幂并跟着数个 0;5 的幂;5 的幂并跟着数个 0。你的任务是求出这样一些整数的倒数,并用十进制表示出来。输入输入的第一行是要处理的正整数的个数,后面每一行输入一个正整数。每一个正原创 2013-10-18 23:16:41 · 2543 阅读 · 0 评论 -
2013-BIT程序设计 6.贪婪的你 -- 贪心
6. 贪婪的你Description 现在大家正在为完成网络教室的题目而奋斗。你想获得更高的分数,但发现自己的效率有点儿低,于是请你写个程序计算一下: 假设一共有 n 个题目,每个题目 i 你都需要一个单位时间来完成。同时每个题目 i 都有一个完成期限 di 和相应的分数 pi 。这里的完成期限是指应在开始时间之后 di 个时间单位内(含di)完成,不能迟交。 所原创 2013-10-18 22:02:17 · 4084 阅读 · 0 评论 -
2013-BIT程序设计 5.传送带 -- 排序
5.传送带小明的飞机快要赶不上了!幸好大厅的路上有一些传送带。每个传送带都有一定的速度,传送带之间没有重叠。小明自己行走的速度为w,如果传送带的速度为v的话,在传送带上走的速度就是w+v。但是小明还是很着急,所以他决定跑一段时间t。他跑的速度是r,那么如果传送带的速度为v的话,在传送带上跑的速度就是r+v。对于时间t,他不一定要连续跑,可以走走再跑。也不一定非要跑够原创 2013-10-18 21:59:15 · 3982 阅读 · 0 评论 -
2013-BIT程序设计 2.修剪草坪 -- 暴力
2.修剪草坪有一个n*m的草坪(1现在给出一个图案,问是否可以把草坪割成图案的样子。输入第一行包含两个整数n和m。接下来为n行输入,每行包含m个不大于100的正整数。如果可以修剪成输入的图案,则输出“YES”,否则输出“NO”。 测试输入期待的输出时间限制内存限制额外进程原创 2013-10-18 21:24:48 · 3348 阅读 · 3 评论