本文主要是介绍2013-BIT程序设计 11.识别条形码 -- 模拟,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
11.识别条形码
软件学院2011级的院花牟黑黑同学是一只黑富美,她一生气就会去学服疯狂购物~,但她有一个癖好就是识别条形码(天赋技能,这是人物设定而已。。。),于是她想把自己买的商品的条形码都识别出来。
在生活中,条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种,我们可以认为窄的代表0,宽的代表1。本题中设定宽条的宽度是窄条的两倍。
牟黑黑拥有很强的DIY精神,他决定做一个条形码识别工具。首先他完成了图像识别部分,得到了一系列条的宽度。他希望将这些宽度识别为一个01串。本来这是一个非常简单的任务,可是由于牟黑黑在识别的时候会有误差,使得问题变得没那么简单了。不过牟黑黑认为测量得到的结果最多比真实值大或小5%。请你帮忙完成这个识别程序。已知条形码中至少有一个是宽条,可能没有窄条。
输入第一行为一个数字n(n<20),表示牟黑黑识别出了n个条。
第二行为n个正整数,均不大于10^8。
输出为一个长度为n的01串,宽条对应1,窄条对应0。如果有些条偏差的超过了限制,输出“Bad Barcodes”
测试用例 1 以文本方式显示
1.4↵
2.99 105 200 199↵以文本方式显示
1.0011↵1秒 64M 0
分析:注意两个条件:宽条永远是窄条的2倍;误差限是5%。
这篇关于2013-BIT程序设计 11.识别条形码 -- 模拟的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!