poj解題報告——1401
這題依舊是一道數學題,這題的意思是求n!的結果後面的0的個數,因為只有在5!的時候才會開始有0,所以只要求2和5中個數最小的既5的個數即可
程式碼如下
#include<stdio.h>
void main(){
int n,m,sum;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
sum=0;
while(m>=5)
{
sum+=m/5;
m=m/5;
}
printf("%d\n",sum);
}
}
相關推薦
poj解題報告——1401
這題依舊是一道數學題,這題的意思是求n!的結果後面的0的個數,因為只有在5!的時候才會開始有0,所以只要求2和5中個數最小的既5的個數即可 程式碼如下 #include<stdio.h> void main() { int n,m,sum
poj解題報告——2304
題意:模擬一個開組合的密碼鎖過程。就像電影你開保險箱一樣,左轉幾圈右轉幾圈的就搞定了。這個牌子的鎖呢,也有它獨特的轉法。這個鎖呢,有一個轉盤,刻度為0~39。在正北方向上有一個刻度指標。它的密碼組合有三個數,開鎖的套路為:先把刻度盤順時針轉兩圈,然後再順時針
POJ 1401 解題報告
這道題是求N!的結果後面連續的0有多少個,實際上10 = 2 x 5,而2的個數又大於5,所以相當於求N!的5的質因數個數有多少個。n/5 + n/25 + n/125 + ...即可。 我確信小學奧數的時候學過。每感於小學奧數學過這麼多,後面這麼多年幹啥去了。 注意fiv
poj - 1185 炮兵陣地 狀壓DP 解題報告
其他 無法 popu mon 多少 mod tdi 遞推關系 r+ 炮兵陣地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21553 Accepted: 8363
解題報告:poj 3264 最基本的線段樹
線段樹 syn sin ++ cnblogs cstring pen main algo 2017-10-07 17:54:55 writer:pprp /* @theme: 最基本的線段樹 @writer:pprp @end:17:38 @attention:記錄的數組
POJ 1328(模擬&貪心_A題)解題報告
不能 pen sca 出現 情況下 stream 產生 code 減少 題目鏈接:http://poj.org/problem?id=1328 -------------------------------------------------------- 題意:在平面直角
POJ 2260(模擬&貪心_B題)解題報告
oid bre lose pla name spa 模擬 nbsp include 題目鏈接:http://poj.org/problem?id=2260 -------------------------------------------------------- 題意
POJ 1905(集訓比賽2B_A題)解題報告
div oid 數學 nbsp log const 部分 hide 二分 題目鏈接:http://poj.org/problem?id=1905 --------------------------------------------------------- 題意:一個線
POJ 1915(BFS_D題)解題報告
題目 pan 位置 open con play def sta 鏈接 題目鏈接:http://poj.org/problem?id=1915 -------------------------------------------------------- 題意:Chess中
POJ 1458(DP初步_B題)解題報告
con lap %d org for opened long hid body 題目鏈接:http://poj.org/problem?id=1458 -------------------------------------------------------- 題意:給
POJ 1321(DP初步_I題)解題報告
org sin return 題意 存在 分享圖片 problem aps 題目 題目鏈接:http://poj.org/problem?id=1321 -------------------------------------------------------- 題意:
POJ 1958 Strange Towers of Hanoi 解題報告
tran span lin line 移動 意思 公式 ron mat Strange Towers of Hanoi 大體意思是要求\(n\)盤4的的hanoi tower問題。 總所周知,\(n\)盤3塔有遞推公式\(d[i]=dp[i-1]*2+1\) 令\(f[i]
POJ P3352 Road Construction 解題報告
請求 聯通圖 優秀 任務 .cn %d hnoi2012 cnblogs 多個 P3352 Road Construction 描述 這幾乎是夏季,這意味著它幾乎是夏季施工時間!今年,負責島嶼熱帶島嶼天堂道路的優秀人士,希望修復和升級島上各個旅遊景點之間的各種道路。 道路本
[poj 2480] Longge's problem 解題報告 (歐拉函數)
ios ons src names def ref 技術 esp ++ 題目鏈接:http://poj.org/problem?id=2480 題目大意: 題解: 我一直很欣賞數學題完美的復雜度 #include<cstring> #inc
解題報告:poj 3259 Wormholes(spfa判斷負環)
sel field over each eve path ace single requires Description While exploring his many farms, Farmer John has discovered a number of am
解題報告 之 POJ 2096 Collecting Bugs
解題報告 之 POJ 2096 Collecting Bugs Description Ivan is fond of collecting. Unlike other people who collect post
poj 2255 Tree Recovery 解題報告
題目出處題意:輸入兩組資料,分別是前序遍歷序列和中序遍歷序列,你需要編寫程式通過這兩組資料求出該樹的後序遍歷序列(前序序列 + 中序序列 = 後序序列)解法:遞迴題目分析:可以先按照用筆和紙的形式去推匯出後序序列。推導過程省略,在推導過程中我們會發現規律:假設 前序序列是 A
POJ 2502 Subway ACM解題報告 (dijkstra求最短路)
第一次手搓dijkstra,以為是精度問題結果居然是模板寫錯(ps.我發四以後再不也寫錯) 首先這題是有不超過202個點(算上家和學校),距離化成時間來計算會比較方便哦。然後就是要用double型還來
POJ 2559-Largest Rectangle in a Histogram 解題報告 【笛卡爾樹與單調棧】
POJ 2559-Largest Rectangle in a Histogram 解題報告 【笛卡爾樹與單調棧】 Description A histogram is a polygon composed of a sequence of rectang
POJ 2406 Power Strings 解題報告(雜湊)
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32810 Accepted: 13670 Description Given two strings a and b