UVa 10061 多少個零和數字?

2021-06-20 13:40:31 字數 488 閱讀 1432

* 解題思路:

*久違的一道不水的題,相當於兩個問題,

乙個是求字尾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...