摘要：
250pt题意： 有左，中，右三个位置，一个球占据其中的一个，移动球到相邻的位置称为一次移动，求n次移动后球最可能在哪个位置（相同则字典序最小）？分析：给力的250pt，还以为要用动态规划做，因为只有三个位置，可枚举。 0，移动次数为0肯定在原位置 1，球不在中间时，第一步肯定移到中间， 2，球中间时，剩余的移动数如果为偶数，肯定会回到中间，奇数的数，因为左右对称，左边50%，右边50%，字典序小，所以是左边View Code class BallAndHats { public: int getHat(string hats, int numSwaps... 阅读全文
