题目意思是:踩气球比赛,1-100个气球,两个人上去踩,踩完以后把各自踩的所有气球的编号相乘,然后两个人分别报一个数。
报小的数的我们称为挑战者,然后叫你判断他们说的是真话还是假话。若两人都说真话,那大数的胜。如果两人都说假话,那还是大数的胜。若小的说真话,大的说假话,那小的胜,即挑战者胜。
比如:一个人说343,另一个说49,那就报49的人胜。因为343 = 7 * 49,而只有一个49号气球,所以算挑战者说真话,另外一个人说假话。
算法效率不是很高,关键是个思路。
题目意思是:踩气球比赛,1-100个气球,两个人上去踩,踩完以后把各自踩的所有气球的编号相乘,然后两个人分别报一个数。
报小的数的我们称为挑战者,然后叫你判断他们说的是真话还是假话。若两人都说真话,那大数的胜。如果两人都说假话,那还是大数的胜。若小的说真话,大的说假话,那小的胜,即挑战者胜。
比如:一个人说343,另一个说49,那就报49的人胜。因为343 = 7 * 49,而只有一个49号气球,所以算挑战者说真话,另外一个人说假话。
算法效率不是很高,关键是个思路。