观察样例,感觉可以从奇偶性来搞
假设我们最后要保留数字\(1\)。我们每操作一次数字\(2\)和数字\(3\),他们两个的相对奇偶性不变;每操作一次数字\(1\)和数字\(3\),数字\(2\)和数字\(3\)的奇偶性也不变;每操作一次数字\(1\)和数字\(2\),数字\(2\)和数字\(3\)的奇偶性也不变
也就是说无论我们怎么操作,我们都无法改变数字\(2\)和数字\(3\)的奇偶性。由于最后我们要保留数字\(1\),那么数字\(2\)和数字\(3\)的最终的值就是\(0\),奇偶性是相同的。所以如果最开始数字\(2\)和数字\(3\)奇偶性不同那么肯定无解
如果相同,那么我们一定能找到一种解。首先不妨假设数字\(2\)的个数更多(如果一样的话,解就显然了),然后我们一直操作数字\(2\)和数字\(3\)直到数字\(3\)的个数为\(0\),由于\(0\)是偶数,所以此时数字\(2\)的个数也是偶数,我们在操作数字\(1\)和数字\(2\)让数字\(3\)增加,最终数字\(2\)和数字\(3\)一定会相遇,此时在操作数字\(2\)和数字\(3\)即可
标签:Operations,数字,个数,奇偶性,Laura,操作,我们 From: https://www.cnblogs.com/dingxingdi/p/18059687