做题技巧

1、a^=(1<<5)-1; 其中<<为左移运算符，^为异或运算符。左移一位相当于数字乘以2，右移一位相当于数字除以2.  

 

2、逆波兰式：每一运算符都置于其运算对象之后

 

3、若题目给出数字和进制的表达式，需要判断几进制下成立，快捷方法以下：

1）表达式中出现的最大数字是多少，若题中出现了B（11），所以进制肯定大于11，可以排除一些选项

2）左表达式的尾数乘积减去右边表达式的尾数，如果值为M，则选项中M是其整数倍的项即为答案。

3、两个已知容量的无刻度容器（L1和L2），只要满足a*L1+b*L2=t.  a, b可取任意整数，t就是能获得的容量数。

4、求n! 的末尾有多少个0？

Answer：假设末尾有k个0，所以 n！ = x * 10^k ;10 ^ k = （2 * 5）^ k = 2^k * 5^k, 明显所有数字中因数含有2的数字多于含有5的数字。因此只要求得所有数字中的因数中一共有所少个数字5即可。

    因数5的总个数(即末尾0的个数) = 至少含有1个因数为 5 的数字（n/ 5） + 至少含有2个因数为 5 的数字(n/ 25 )+ 至少含有3个因数为 5 的数字(n/ 125) + 至少含有4个因数为5 的数字(n/ 625).    不存在含有5的因数的数字的个数大于等于5的情况。

5、判断两个字符串是否相等的逻辑就是：

先判断长度是否相等，不相等则结果直接为不相等；

长度相等才继续判断是否对应位置上的每个字符串是否相等，如果所有对应位置字符都相等，结果为相等，否则为不相等。