零是個好數字啊。萬物都是從0開始的，譬如說c語言的陣列下標，你在世界上存在的天數啊等等等等，然後乙個數xor它自己結果也是等於0的。根據慣例，我們的第一句話一定與題目無關的。
其實題目還是很簡單，求出給出的若干個數的乘積末尾有多少個0。
輸入檔案zero.in。第一行包含乙個整數n，代表乘數的個數。接下來n行分別是n個正整數，行首行尾行中均不會有空格出現，出現找我算賬。
輸出檔案zero.out應包含乙個正整數，為乘積末尾0的個數。
對於20%的資料，乘積在int64範圍內。
對於60%的資料，乘積不超過1000位。
對於100%的資料n≤1000，每個數的長度不大於1000，答案小於1000。
比較水的一道題，但是考試的時候急了，沒有想清楚。等交卷前十分鐘才發現有更優方法。
我用的乘法，最後數零。其實用不著。
最優方法是統計所有因數中2的總數和5的總數，然後取乙個最小值。用高精除單精就行了。
//#include //using std::cout;
//using std::cin;
#include const long oo = 0x7fff0000;
char num[1005][1005];
char ans[1005];
long size[1005];
long sa = 1;
long n = 0;
long div(long p,long q)
if (ans[sa]==0) sa--;
return yushu;
}void swap(long l,long p,long q)
void dao(long l)
size[l]--;
for (long i=1;i<=(size[l]>>1);i++) }
int main()
{ freopen("zero.in","r",stdin);
freopen("zero.out","w",stdout);
scanf("%ld",&n);
for (long i=1;i
零點問題 解題報告
別管最上面那一堆東西。解題思路 這道題用搜尋不難想到。每一次只需要擴充套件狀態，列舉每乙個空位是 中的哪乙個就行了，為了方便剛開始可以用123來表示 這樣我們每一次可以生成乙個合格的表示式，然後就把表示式求值就可以了，求值的過程有點繁瑣，但是難度並不大。資料分析 範圍是3 9暴搜沒有問題。inclu...
Block Voting 解題報告
這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...