统计正整数n的阶乘n!=1*2*...*n尾部连续零的个数。
package test; import java.util.*; public class test1 { public static void main(String[] args) { int j,k,m,n; long g,t; double s; int[] a=new int[40000]; Scanner input=new Scanner(System.in); n=input.nextInt(); s=0; for(k=2;k<=n;k++){ s+=Math.log10(k); } m=(int)s+1; for(k=1;k<=m;k++) a[k]=0; a[1]=1; g=0; for(k=2;k<=n;k++){ for(j=1;j<=m;j++){ t=a[j]*k+g;//第j位乘k,g为进位数 a[j]=(int)t%10;//乘积t的个位数字存于本元素 g=t/10;//乘积t的十位以上数字作为进位数 }} j=1; while(a[j]==0) j++; System.out.print(j-1); } }