n的階乘后面有多少個0？
6的階乘 = 1*2*3*4*5*6 = 720，720后面有1個0，
Input一個數N(1 <= N <= 10^9)Output輸出0的數量Sample Input
5
Sample Output
1
思路：有5作為乘數才能產生末尾0，求末尾有多少個0相當于求因子5的個數
n不斷除以5
第一次除以5得到是1~n中因子含5的個數
第二次除以5得到的是1~n中因子含25的個數
...
第n次除以5得到的是1~n中因子含5^n的個數
代碼：
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int n=scan.nextInt(); int count=0; while(n>0){ count+=(n=n/5); } System.out.println(count); } }
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/110938.html
標籤：其他
上一篇：PAT乙級1009
下一篇：發工資