求1000阶乘的结果中0的个数和结果的位数(利用数组)

1. #include <stdio.h>
2. void CountZero2(int n) 
3. { 
4.     //数组保存结果,存储顺序为各位,十位,百位, ……
5.     int a[3000]={1}; 
6.     int wei=0;  //保存当前计算结果的位
7.     int jinwei = 0;//保存低位的进位
8.     int w = 0;      //保存当前位与i的乘积
9.     for (int i=2;i<=n;i++) 
10.     { 
11.         jinwei=0; 
12.         for (int j=0;j<=wei;j++) 
13.         {   
14.             w=a[j]*i+jinwei;     
15.             a[j]=w%10; 
16.             jinwei=w/10; 
17.         } 
18.         while(jinwei) //最后一位(i-1!)与i乘积的结果的位数
19.         { 
20.             wei++; 
21.             a[wei]=jinwei%10; 
22.             jinwei/=10; 
23.         } 
24.     } 
26.     printf("%d%s%d/n",n,"!中结果位数为：",wei+1); 
27.     
28.         int sum=0; 
29.     for (int k=wei;k>=0;k--)  //打印出结果
30.     { 
31.         printf("%d",a[k]); 
32.         if(a[k]==0)sum=sum+1; 
33.     } 
35.     printf("/n"); 
36.     printf("%d%s%d/n",n,"!中共有0的个数为：",sum); 
37. }
39. int main()
40. {
41.     int i = 1000;
42.     CountZero2(i);
43.     return 0;
44.         
45. }