#LQ0707. 取球博弈

取球博弈

题目描述

两个人玩取球的游戏。

一共有 NN 个球,每人轮流取球,每次可取集合 n1,n2,n3n_1,n_2,n_3 中的任何一个数目。

如果无法继续取球,则游戏结束。

此时,持有奇数个球的一方获胜。

如果两人都是奇数,则为平局。

假设双方都采用最聪明的取法,

第一个取球的人一定能赢吗?

试编程解决这个问题。

输入描述

第一行 3 个正整数 n1,n2,n3(0<n1,n2,n3<100)n_1,n_2,n_3 (0<n_1,n_2,n_3<100),空格分开,表示每次可取的数目。

第二行 5 个正整数 x1,x2,,x5(0<xi<1000)x_1,x_2,⋯ ,x_5 (0<x_i<1000),空格分开,表示 5 局的初始球数。

输出描述

输出一行 5 个字符,空格分开。分别表示每局先取球的人能否获胜。

能获胜则输出 ++,次之,如有办法逼平对手,输出 0,无论如何都会输,则输出 -

1 2 3
1 2 3 4 5
+ 0 + 0 -