chenzaiyu的博客

题目概述     在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选择 x 和y的值才能使 士兵们以最少的总移动步数排成一列。 解题思路   虽然士兵

题目概述     给出n，求n!最右边第一位的非0数。  解题思路     对于一个数的阶乘，末尾的0只会以2*5的形式产生。而1到n中因数2的数量远远大于5，因此我们可以通过找因数5的方式来滤掉末尾的0;     这里还有另一个规律：除去0!和1!，本题的答案只可能是2，4，6，8。这4个数乘上末位是6的数，结果还是自己，因此可以将这种情况省略。     时间复杂度:O(n)