acm浙江工业大学OJ上的1003

来源:百度知道 编辑:UC知道 时间:2024/06/24 01:40:26
很难理解
下面那位兄弟的解答更让我困惑。不知道是不是他找错地方了。
那道题网址为http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1003

这道题还是理解可能的……

有编号1-100的气球各一个,两名小朋友踩气球,得分为气球编号乘积(踩0个气球最终得分为1分)。

得分低的小朋友想挑战得分高的,说得分高的在撒谎。
如何挑战?
首先,假设得分低的小朋友的分数是正确的,没有撒谎。这样你可以判断出得分低的小朋友可能踩的气球是什么。
在这种情况下,看其余的气球有没有可能构成那个较高的得分。不可能,则判定得分低小朋友赢;可能,则得分高小朋友赢。

输出就是赢的小朋友的得分

还有:中间有一段说两个小朋友都在撒谎的情况,我没看懂怎么处理……