* 解題思路:
*久違的一道不水的題,相當於兩個問題,
乙個是求字尾0有多少個,乙個是求數字有多少位
* 後者較容易,直接用取對數及換底公式即可,
*前者就要拐拐彎了、我的做法是,首先先打素數表
,( 因為任何乙個合數都可以由素數組成 ),
*只要存在多個素數相乘的積為 進製b , 則末位出現乙個0,重複該操作直到最後無法提供足夠素數使得到 b值即跳出迴圈即可~ */
#include #include #include int n,b,sumz,sumd;
int prime[ 1048576 ];
void sumdigit( )
void sumzero( )}}
for( i=2,k=b;i<=n && i<=b ;i++ )
} }
}int main( )
return 0;
}
N 末尾有多少個零
題目一 210 最後結果有幾個零。請自己思索10分鐘以上再看解釋 凡是這種題目必有規律可言,關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。1 1 無0 2!2 1!2 無0 3!3 2!6 無0 4!4 3!24 5!5 4 120 有了乙個零 思考這個0是怎麼出現的 5與乙個偶數相乘得到的結果...
N 末尾有多少個零
題目一 210 最後結果有幾個零。請自己思索10分鐘以上再看解釋 凡是這種題目必有規律可言,關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。1 1 無0 2!2 1!2 無0 3!3 2!6 無0 4!4 3!24 5!5 4 120 有了乙個零 思考這個0是怎麼出現的 5與乙個偶數相乘得到的結果...
n階乘尾部有多少個零?
計算出 n 結果後判斷,是不可以行的,結果太大會溢位。有這樣的現象 從0開始,每加5,其階乘尾部便會增加乙個0。比如 5 有乙個0,10 有兩個0,15 有三個0.現象的原因 5和任意偶數相乘就會產生0,而偶數的個數遠比5的個數多,所以每增加5 結尾就會增加乙個零。按照這個現象 n 尾部0的個數 n...