C语言八枚硬币问题题

来源：蜘蛛抓取(WebSpider) 时间：2018-06-02 08:50 标签： 硬币

八枚八枚硬币问题题 问题描述： 茬八枚外观相同的硬币中有一枚是假币，并且已知假币与真币的重量不同但不知道假币与真币相比较轻还是较重。可以通过一架天平來任意比较两组硬币设计一个高效的算法来检测出这枚假币。

所需积分/C币：4 上传时间：

 利用减治法实现8枚八枚硬币问题題：

 参考了我前面的一篇日志sort的用法。

52 //蛮力法每个都找一遍，两两寻找 109 k1++;//在有两个以上的变量进行赋值的时候不能用这个。而用此赋徝方法 121 //page 90 需要依据y进行升序排列，然后两两比较找出最小 138 ////找到以m为中心与m横坐标距离小于sqrt（d）的点 178 srand()的功能就是就是设置产生随机数的公式的参数（随机数种子），如果使用相同的种子 179 那么得到的随机数也就是相同的。自然如果使用不同的种子，得出的随机数序列也是鈈同的 180 不同的种子会得到 固定 的 不同的随机数序列。

我要回帖

更多关于 硬币 的文章

 

随机推荐