小米oj
N!
描述
給定一個整數N,求N!的末尾有多少個0.
輸入
輸入爲一個整數N,1 <= N <= 1000000000.
輸出
輸出爲N!末尾0的個數
#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stddef.h>
#include <ctype.h>
int main()
{
int n = 0;
int num = 0;
int i, j;
while (~scanf("%d", &n))
{
for (i = 5; i <= n; i += 5)
{
j = i;
while (j % 5 == 0)
{
num++;
j /= 5;
}
}
printf("%d", num);
}
system("pause");
return 0;
}
這個題看似很難。。。其實就是找n的每個因子裏面有多少個5因爲只有2乘以5纔能有0,而2這個因子是肯定夠的,,所以就是找各個因子裏面有多少個5,比如5有一個,,10,15,20,都是有一個5,而25就有兩個5.。。於是就比較簡單了。。。。
發一個比較銀應景的圖片。。。明天去看婦聯啦。。。。。。。屏蔽一切朋友圈中。