实验银币问题

时间:2017-05-10 14:56:20
【文件属性】:

文件名称:实验银币问题

文件大小:1KB

文件格式:CPP

更新时间:2017-05-10 14:56:20

银币问题

问题描述与实验目的: 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。 输入 输入有若干行。每行上有一个整数n,表示银币个数,n<100000。 当n=0,表示输入结束。 输出 对输入大于0的整数n,输出2行。第1行输出n的值,第2行上先输出“Times:”,接着输出在最坏情况下秤n个银币的最少次数。 当n=0时,这种情况你不必处理和结果输出。


网友评论