1003 階乘後面0的數量

1003 階乘後面0的數量

基準時間限制：1 秒 空間限制：131072 kb 分值: 5 難度：1級演算法題

n的階乘後面有多少個0？

6的階乘 = 1*2*3*4*5*6 = 720，720後面有1個0。

input

乙個數n(1 <= n <= 10^9)

輸出0的數量

5

1

其實只要迴圈除五就可以找到規律，其實也可以證明出來。

1 #include 2 #include 3 #include 4

#define n 504
5#define mem(a) memset(a,0,sizeof(a))
6using
namespace
std;
7int
main()
1516 cout17return0;
18 }

1003 階乘後面0的數量

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 n的階乘後面有多少個0？6的階乘 1 2 3 4 5 6 720，720後面有1個0。input 乙個數n 1 n 10 9 output 輸出0的數量input示例 5output示例 1 乙個數 n 的階乘末尾有多...

51 nod 1003 階乘後面0的數量

1003 階乘後面0的數量 基準時間限制 1 秒 空間限制 65536 kb 分值 5n的階乘後面有多少個0？6的階乘 1 2 3 4 5 6 720，720後面有1個0。input 乙個數n 1 n 10 9 output 輸出0的數量input 示例 5output 示例 1程式設計之美有講 乙...

51nod 1003 階乘後面0的數量

1003 階乘後面0的數量 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏 關注 n的階乘後面有多少個0？6的階乘 1 2 3 4 5 6 720，720後面有1個0。input 乙個數n 1 n 10 9 output 輸出0的數量 input示例 5 ou...