1. 首页
  2. 编程语言
  3. C++ 
  4. n枚硬币问题

n枚硬币问题

上传者: 2018-12-29 02:14:28上传 CPP文件 3.01KB 热度 52次
在n枚外观相同的硬币中, 有一枚是假币, 并且已知假币与真币的重量不同, 但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬 币, 设计一个高效的算法来检测出这枚假币。
下载地址
用户评论
码姐姐匿名网友 2018-12-29 02:14:29

可能是对的,但是我需要从信息论的角度去理解这个问题。

码姐姐匿名网友 2018-12-29 02:14:29

挺好的,但是跟我想要的不太一样

码姐姐匿名网友 2018-12-29 02:14:29

没学过C++,但给了我用其它语言编程的思路,非常感谢!