school 9503总结

由此题想出：
一般这类题会这样几种：
第一种，此题所给的例子数据算是比较好的，是属于规律的范围。即给了4 和5 的测试数据。。这样分析起来容易找到规律。但是要注意的是前面的几项是否也会满足该条件，不要遗漏了。否则一直WA也不知道什么情况！例如本题的1，2，3要特殊考虑。
第二种，题目给的数据既有特殊的又有普遍的，那么就要靠自己去模拟一下过程。实在特殊复杂的可以转化成第三种，但测试数据一定要严谨全面，否则易错。
第三种，题目给的数据实在复杂，模拟过程也相当复杂，但是可以直接或间接得到通式。那么就可以试着用暴力写写，再来找找规律（打表找规律）。

另外。
在代码中直接使用二进制运算符可以提高运行效率，例如要判断奇偶可以直接用if(i&1);
n>>1就相当于n除以2等等。。。