輸入乙個正整數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 因為任...