description |
现在有小胡,小孙,小苗三支足球队,他们总共会进行n场足球比赛,现在已经踢完k场比赛。你是一个足球迷,但是你错过了这k场比赛,所以你不知道这k场比赛的输赢。但是你朋友告诉你小胡和小孙的胜场局数差的绝对值为d1,小孙和小苗的胜场局数差的绝对值为d2。 现在请问你,在进行完这n场比赛后,这三支足球队是否能有相同的胜场局数? 由于你朋友不是acmer,对于数据方面不是很严谨, 所以可能给你错误的比分差,这样的话直接认为不能有相同的胜场局数,请参考第5组样例。 |
input |
|
output |
|
sample_input |
|
sample_output
这题的解题思路不容易想,可是若想清楚了其实思路你会发现很简单,最重要的还是得自己设一下未知量,比如由已经进行完的比赛来推知每一个人赢了多少场比赛,不需要在意谁输了,比了多少场就总共会有多少人赢,列个等式:a1=x,a2=x+(或者-)d1,a3=a2+(或者-)d2=x+(或者-)d1+(或者-)d2,又a1+a2+a3=k,这样看起来总共只有4种情况,每种情况枚举出来再加上判断就ok!可惜这题刚开始把下面代码中的a1,a2,a3,a4定为了int,总是错,越位了。(代价惨痛啊,硬是苦恼几天)下面附上代码仅供参考:
|
预测比赛
最新推荐文章于 2020-12-21 07:05:56 发布