hdu-1124(數學問題,求n!的尾零的個數)
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1124
思路:每五個數1個0,5個5就2個0(不用管2,一定充足)
#include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef long long LL; int main(void) { LL n,j; int tim,ans,t,i; scanf("%d",&t); while(t--) { scanf("%lld",&n); j=1;tim=0; while(j<=n) { j*=5;tim++; } ans=0; for(i=1;i<tim;i++) { ans+=n/pow(5,i); } printf("%d\n",ans); } return 0; }
相關推薦
hdu 1066 Last non-zero Digit in N! 數學,求n!最後一位非零數
題意:求n!的最後一位非零數。(n很大,需要字元輸入) 題解: 我們發現n!末尾的0都是通過5和2想成得到的,我們將n分成20個數一組,最後剩下不足20個數。我們來討論【1-20】這20個數中含有5的數,只有5,10,15,20是5的倍數,我們還要找4個2來使之乘積得到10
hdu-1124(數學問題,求n!的尾零的個數)
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1124 思路:每五個數1個0,5個5就2個0(不用管2,一定充足) #include<iostream> #include<cstdio> #include<cmath>
2018年hdu多校1007 Chiaki Sequence Revisited(謎之Meta-Fibonacci,二分+求n!中a出現的次數)
題目大意:求Meta-Fibonacci的字首和。 謎之求和,打表得到前幾項發現是,1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9.......明顯除了1之外,其他數字出現的次數跟它當中含有2的冪次有關,比如奇數中不含有2,所以只出現1次,而
求階乘,輸入一個正整數 n,輸出n!
factor i++ print 階乘 pri tor n) printf main #include<stdio.h>int factorial (int n); int main(){ int n; scanf("%d",&n); printf("
2016女生賽 HDU 5710 Digit-Sum(數學,思維題)
accep ger sizeof memory fin left total src view Digit-Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Oth
hdu-1128(數學問題,篩數)
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1128 思路:從0,開始,每次求一個數x的d(x),然後判斷如果x沒有標記,則說明x沒有由任意一個d(i)(i<=x)組成,因為d(x)是遞增的。 #include<iostream>
【POJ - 1942 】Paths on a Grid (組合數學,求組合數的無數種方法)
題幹: Imagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered ye
hdu1018(求n!的位數)
Problem Description In many applications very large integers numbers are required. Some of these applications are using keys for secur
置信區間(已知樣本均值和樣本的方差,求總體均值的置信區間)(n < 30)
當樣本很小時 X¯¯¯服從T分佈 T ~ t(v) 樣本的數量為n時,v = n-1 T = (X¯¯¯ - μ)/(s/n√) 與上篇文章的置信區間相似,只不過c換成了t 置信區間取值範圍為(X¯¯¯ - t(v)*s/n√, X¯¯¯ + t
給定一個日期,求N天后(前)的日期
將問題簡化為不斷求解下一天的日期,則時間複雜度為O(N) 輸入的N為正數表示求N天后的日期:day不斷進行加1操作,若day>該月的最大天數,則月份加1,day從1開始計數;月份大於12時,年份加1 輸入的N為負數表示求N天前的日期:day不斷進行減1操作,若day&
Big Number(hdu1018,求n!的位數)
連結:http://acm.hdu.edu.cn/showproblem.php?pid=1018 Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
6-4 求自定型別元素的平均(10 分) 本題要求實現一個函式,求N個集合元素S[]的平均值,其中集合元素的型別為自定義的ElementType。
ElementType Average( ElementType S[], int N ){ ElementType ave,sum=0.0; for(int i=0;i<N;i++) sum+=S[i]; ave=sum/N; return ave;}把
//設N是一個四位數,它的9倍恰好是其反序數(例如:1234 的反序數是4321),求N的值。
turn return 例如 %d clu nbsp include stdio.h std //設N是一個四位數,它的9倍恰好是其反序數(例如:1234 的反序數是4321),求N的值。#include<stdio.h>int main(void){ i
hdu1115 Lifting the Stone(幾何,求多邊形重心模板題)
class str math i++ clu pull area this net 轉載請註明出處:http://blog.csdn.net/u012860063 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1115
SDUT 3503 有兩個正整數,求N!的K進制的位數
pos class 進制 amp code cpp ref clu lan 有兩個正整數,求N!的K進制的位數 題目鏈接:action=showproblem&problemid=3503">http://sdutacm.org/sdutoj/prob
1305 Pairwise Sum and Divide(數學 ,規律)
sum content %d sort bar mco retext 但是 clu HackerRank 1305 Pairwise Sum and Divide 有這樣一段程序,fun會對整數數組A進行求值,其中Floor表
Atlantis HDU - 1542 (掃描線,線段樹)
stack 是我 opera 分享 print 之前 roo size oot 掃描線的模板題,先把信息接收,然後排序,記錄下上邊和下邊,然後用一條虛擬的線從下往上掃。如果我掃到的是下邊,那麽久用線段樹在這個區間內加上1,表示這個區間現在是有的,等我掃描到上邊的時候在加上-
Gym-101673: A Abstract Art (模板,求多個多邊形的面積並)
tor rac -s define its -1016 truct std opera 手抄碼板大法。 #include<bits/stdc++.h> using namespace std; #define mp make_pair typedef
hdu5974Math Problem(數學,思維,公式)
cst tac 發現 mat code 解決 pac cstring queue 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路: 數學題,推公式。這種大量的多組輸入暴力解決是不可能的,一般是規律或者推公式
B - Cube HDU - 1220 (數學計數)
printf 怎麽 多少 思路 出現 頂點 沒有 fine define 題意:一個邊長為N的正方體,切割成N*N*N個單位正方體,問有多少對正方體之間有0個,2個公共點。 思路:因為正方體之間出現公共點的情況有0,2,4. 那麽直接正面求,肯定不好求,那麽先求出有4個公共