趣味算法两则~
摘要:
今天在SL群里和别人扯淡,说到了算法,讨论了几道小题,现总结如下:1、秤糖问题有十包糖,每包里有10粒糖果,每包重1克,其中有一包糖很特别,每包重2克,现有一个电子秤,请只量一次找出哪包糖特别?首先把所有糖包编号,从1-10。然后从1号拿1粒,2号拿2粒,3号拿3粒……10号拿10粒。然后秤得重量X。我们知道如果正常的话,重量应该是10!=55,结果肯定不是,因为有一包重了... 阅读全文
posted @ 2010-04-27 21:00 寻雨 阅读(357) 评论(0) 推荐(0) 编辑