本文介绍了一道ACM竞赛题目，涉及如何通过有限次称量找出一枚重量不同的假金币。银行共有N个金币，已知其中有一个是假的，重量与其他不同。利用天平进行K次称量后，需要根据记录的数据判断假金币的编号。输入包含金币总数N、称量次数K以及每次称量的详细信息。如果无法确定假金币，则输出0。
假金币
“Gold Bar”银行收到可靠消息：在前次的N 个金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平，可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。
为了分辨出假金币，银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合，每次仔细记载称量金币的编号和结果。
现在要求你编写一个程序，帮助银行职员根据称量记录来找出假金币的编号。
输入：
第一行输入两个空格隔开的整数N和K，N是金币的总数(2<=N<=1000 ) ， K是称量的次数(1<=K<=100)。随后的2K行记录称量的情况和结果，连续两行记录一次称
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
