L先生與階乘

沒錯，可憐的l先生又遇到了一道數學難題！

n的階乘的末尾有多少個0？

多測試例，處理到檔案結束。（總測試例數量<15000）

每行有乙個測試例，為乙個非負整數n(0<=n<15000)。

每個測試例對應的輸出佔一行

1

23

0

00

思路：如果我們要判斷出0的個數，如果我們直接求n!那麼資料會很大，資料可能溢位，

那麼為了得到0的個數我們知道可以從10的角度進行判斷，如果我們知道n!中10的個數，

我們就可以判斷出0的個數，

如果n!=k*10^n,k是不能被10整除的數，那麼我們可以根據n就可以得到0的個數，

考慮10的個數，我們必須對n!進行質因數的分解，n!=(2^x)*(3^y)(5^z)...........,由於2*5=10，

所以n只與x和z相關，

於是n=min(x,z),我們可以判斷出x的個數必然大於z的個數，因為被2整除的數的頻率大於被5整除的數的頻率高，

所以n=z;

code:

#include #include using namespace std;

int fun(int n)
return num;
}int main()
return 0;
}

S先生與P先生謎題

美國史丹福大學的麥卡錫提出的 設有兩個自然數x y，2 x y 99,s先生知道這兩個數的和s，p先生知道這兩個數的積p，他們二人進行了如下對話 s 我確信你不知道這兩個數是什麼，但我也不知道。p 一聽你說這句話，我就知道這兩個數是什麼了。s 我也是，現在我也知道了。現在你能通過他們的會話推斷出這兩...

L先生與晨跑（找規律 先手後手博弈）

time limit 1 sec memory limit 128 mb submit 1000 solved 381 submit status web board 早起晨跑是一件痛苦的事情，好在可以代打 噓，別讓體育老師知道 為了決定誰去打卡，l先生和朋友z打算玩乙個遊戲，l先生從抽屜裡隨機拿出...

連續因子 階乘 L1 006

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連...