如何从n块金币中尽快找出假币——2000年第21期擂台赛题解

来源 :电脑爱好者 | 被引量 : 0次 | 上传用户:knightxmu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
(一)问题 n块相同的金币中有且仅有一块假币,该假币一定比真正的金币轻,要求用一没有砝码的天平,用尽量少的称量次数找出假币。 请编一程序完成这一工作,要求在最差情况下也有尽量少的称量次数。 对该程序输入一种实际情况:总金币数与假币序号,要求程序显示出找出假币的实际过程。 (A) the problem n piece of the same gold coins and there is only one piece of counterfeit money, the counterfeit money must be lighter than the real gold, requiring a balance without weight, with less weighing the number of times to find counterfeit money. Please compile a program to complete this work, in the worst case also requires as little as possible weighing the number of times. The program to enter a real situation: the total number of coins and counterfeit currency number, requiring the program to find the actual process of finding counterfeit money.
其他文献
在74HC/HCT/HCU高速CMOS(HCMOS)逻辑集成电路系列采用之前,高速逻辑系统的设计者被限制在使用诸如LSTTL的这种功耗大的双极性集成电路。由于HCMOS系列的逻辑集成电路的工作
构建学习型文化应从构建向上文化、构建创新文化、构建和谐文化三方面入手。 To build a learning culture should start from the construction of upward culture, the co
Aim: To report on visual and angiographic outcomes of a consecutive series of patients with inflammatory choroidal neovascular membranes (CNV) unresponsive to s
应德国、法国、奥地利等国林业部门的邀请,经自治区人民政府批准,由自治区林业局组织区、市、县林业、财政和政府分管领导一行13人,于2009年5月10至21日赴上述三国进行了考察
日月轮回,岁月如梭,宇宙的脚步是如此庄重,时光的流逝永远如此匆匆。在这辞旧迎新的时刻,让这株植根于高原的小草,捎去我们对你的祝福。我们对全体读者的情意和感激,都浓缩在了这本
Aim. To report on the clinical features of eccrine hidrocystoma involving the eyelid. Methods. Data on a series of consecutive patients with histopathologically
古文字学,顾名思义就是古代文字,凡是不是现代文字就是古文字,最古的就包括甲骨文、金文,稍微晚一点的就包括籀书、小篆,都是古文字。(就)我的研究范围来说,古文字要接触到先
本文对硅外延常用的卧式矩形反应器中的流速分布进行了分析,用流体力学方程的精确解代替管内流速为抛物线分布的近似解,作出了硅外延生长速率纵向和横向分布的估算,计算值与
全面建设小康社会,是各级地方党委政府的主要职责,也是广大老百姓所期所盼.近年来,辛丰镇克难奋进,全力冲刺全面小康目标。2007年,辛丰镇进入镇江市“十强乡镇”行列,目前,正
随着互联网的出现和普及,网络语言应运而生,在一定意义上反映了当前主流的网络文化,出现了许多新词语、新说法,对几千年以来形成的汉民族共同语及教学活动造成了强大的冲击。