1000!有几位数以及末尾有几个0.docVIP

1000!有几位数?? 1000!有几位数，为什么? 1000！用科学计数法是 a×10^x , 其中1 a 10，x为一特定整数，10^x表示10的x次方。 要求的是 x+1 如：3189=3.189 × 10^3 3189的位数是3+1=4 当1 a 10时，0 lg(a) 1 故有lg(a×10^x )=lg(a)+x 即lg(a×10^x )的整数部分即为x 同样lg(1000!)+1的整数部分为要求的整数 lg(1000!)=lg（a）+ lg(10^x)=lg（a) + x lg(1000!)=lg(1000*999*......*2*1)=lg(1000)+lg(999)+......+lg(1) lg(1000!)=lg(1000)+ lg(999)+....+lg(1) (为保证1000个小数相加不致产生误差每个数必须精确到0.0001以上，下例程序中故使用float) x＝lg(1000)+ lg(999)+....+lg(1)的整数部分 这个就可以用程序实现了 /* lg.c */ #include stdio.h #include math.h int main() { int i; double sum=0; for( i = 1;i = 1000;i++) { sum = sum + log10(i ); } printf(The 1000! has %ds numbers.\n,(int)sum + 1); } ? =========== 在估算出位数后，就可以进一步计算其具体的值： ? ??用数组的方法解决大数、巨数的阶乘结果越界的问题。 ??具体算法中有最朴实的乘法运算思想，请各位细细体味。 ??#include stdio.h ??int main() ??{ ? ???int n;??????????????????????????????????????????? //阶乘大小 ???printf(请输入n的大小:); ???scanf(%d,n);?????????????????????????????????? //从键盘接收阶乘大小 ???int a[200];?????????????????????????????????????? //确保保存最终运算结果的数组足够大 ???int carry;??????????????????????????????????????? //进位 ???int digit = 1;??????????????????????????????????? //位数 ???a[0] = 1;???????????????????????????????????????? //将结果先初始化为1 ???int temp;???????????????????????????????????????? //阶乘的任一元素与临时结果的某位的乘积结果 ???????? ???for(int i = 2; i = n; ++i)?????????????????????? //开始阶乘，阶乘元素从2开始依次“登场” ???{ ????//按最基本的乘法运算思想来考虑，将临时结果的每位与阶乘元素相乘? ????for(int j = 1, carry = 0; j = digit; ++j)??? ????{ ?????temp = a[j-1] * i + carry;??????????????? //相应阶乘中的一项与当前所得临时结果的某位相乘（加上进位） ?????a[j-1] = temp % 10;?????????????????????? //更新临时结果的位上信息 ?????carry = temp / 10;??????????????????????? //看是否有进位 ????} ????while(carry)????????????????????????????????? //如果有进位 ????{ ?????a[++digit-1] = carry % 10;??????????????? //新加一位，添加信息。位数增1 ?????carry /= 10;????????????????????????????? //看还能不能进位 ????} ???} ???printf(结果是:\n%d ! = ,n);???????????????????? //显示结果 ???for(int i = digit; i =1; --i) ???{ ????printf(%d,a[i-1]); ???} ???return 0; ??} 【2】1000的阶乘（1000！）结果有几个0（10000！---2499=[10000/5