輸入乙個正整數n,求n!(即階乘)末尾有多少個0? 比如: n = 10; n! = 3628800,所以答案為2
輸入描述:
輸入為一行,n(1 ≤ n ≤ 1000)輸出描述:
輸出乙個整數,即題目所求示例1
10
2思路分析:統計末尾有多少個0,不需要真的把每個數相乘,0是由偶數乘以5得來的,因為是階乘,所以偶數必然多過5,因此只需統計5的個數即是末尾0的個數;
#include #include int ncount(int n,int k);//求n中有多少個因子k
int main( )
printf("%d",a);
return 0;
}int ncount(int n,int k)
return count;
}
n!末尾0的個數
肯定不能直接求出 n 然後在計算後邊有多少個0 因為 1000000 的位數就是 5565709 對於 n!的末尾如果有乙個 0 的話,必然有乙個 5 與其對應著 所以就是找從 1 到 n 這些數的約數 因子 中有多少個 5 它們有幾個 5,n 末尾就有幾個0 令f x 表示正整數x末尾所含有的 0...
牛客網 《句子反轉》 0
時間限制 1秒 空間限制 32768k 熱度指數 29861 給定乙個句子 只包含字母和空格 將句子中的單詞位置反轉,單詞用空格分割,單詞之間只有乙個空格,前後沒有空格。比如 1 hello xiao mi mi xiao hello 輸入資料有多組,每組佔一行,包含乙個句子 句子長度小於1000個...
牛客網 質因數的個數
求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5,共有5個質因數。可能有多組輸入資料,每組的測試資料是乙個正整數n 1 對於每組測試資料,輸出n的質因數的個數。1 這道題可以直接列印素數表,但是要注意用sqrt n 來降低複雜度,但是複雜度仍較高。2 因為任...