C语言问题 1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。
作者&投稿：宰父尚 （若有异议请与网页底部的电邮联系）
100！=1*2*3*...*100
结果中末尾0由以下三种情况生成：
（1）乘以100，得到2个0。
（2）乘以10、20、30、40、60、70、80或90得到1个0，共8个0。
（3）一个偶数乘以5得到1个0，共有5、15、35、45、55、65、85、95，共8个0。
（4）偶数乘以50会得到2个0。
（5）4乘以25或75各会得到2个0，共4个0。
故100!末尾共有24个0。
算法描述：
从4!=24开始计算，如果阶乘值末尾为0，就把末尾0去掉，计数器加1；如果末尾不为0，只保留个位数即可。最后再进行一次末尾0的扫描操作。
C语言程序：
#include
void main()
{
int i;
long f = 24;
int c = 0;
for(i=5; i<=100; i++)
{
f *= i;
if(f%10==0)
{
f /= 10;
c++;
}
else
{
f = f % 10;
}
}
while(f%10 == 0)
{
f = f / 10;
c++;
}
printf("末尾0的总数量：%d", c);
}
运行结果：
末尾0的总数量：24
写个 m 就行了
下面这样算比较方便：
int k=0,m=1000;
while(m)
{
m /= 5;
k += m;
}
k 就是1000！ 末尾的0的数量
代码
#include <stdio.h>
#include <stdlib.h>
int f(int n)//求n!里面包含多少个因子5
{
if (n < 5) return 0;
return n / 5 + f(n / 5);
}
int main()
{
printf("%d\n", f(1000));
system("pause");
return 0;
}
f(1000)即为所求299个
大概解释一下
1 * 2 * 3 * 4 * 5 * …… * 1000
里面能被5整除的有5，10，15，……，1000
这些数正好是1000 / 5个，剩下的那些数不包含5，但是5，10，15，……，1000 里面还包含5，我们先把他们都除以5，因为都已经算过一个5了，得到
1，2，3，……，200然后用相同的方法递归计算200！里面有多少个5，就这样
-------------------------
数学啊。。。。。。 别说是1000了1亿的阶乘后面有多少个连续0都可以算
如果你对1000！有多少位有兴趣的话，我也可以告诉你^_^
1开始的自然数到某个数连续相乘，结果最后有多少个0
其实就是看这些数的因子里有多少个5，因为5和2相乘结果就是10
结尾所有的0都是这样形成的，因为2的数量肯定大于5，所以只要计算出
5的个数就可以了
1*2*3*...*1000
可能包含的 含 5 的因子有
5 25 125 625
#include<stdio.h>
int main(void)
{
int i, n = 0;
for (i = 5; i <= 1000; i += 5)
{
n++;
if (i % 25 == 0)
{
n++;
if (i % 125 == 0)
{
n++;
if (i % 625 == 0)
{
n++;
}
}
}
}
printf("%d", n);
}
249
附 1000！的结果
402387260077093773543702433923003985719374864210714632543799910429938512398629020592044208486969404800479988610197196058631666872994808558901323829669944590997424504087073759918823627727188732519779505950995276120874975462497043601418278094646496291056393887437886487337119181045825783647849977012476632889835955735432513185323958463075557409114262417474349347553428646576611667797396668820291207379143853719588249808126867838374559731746136085379534524221586593201928090878297308431392844403281231558611036976801357304216168747609675871348312025478589320767169132448426236131412508780208000261683151027341827977704784635868170164365024153691398281264810213092761244896359928705114964975419909342221566832572080821333186116811553615836546984046708975602900950537616475847728421889679646244945160765353408198901385442487984959953319101723355556602139450399736280750137837615307127761926849034352625200015888535147331611702103968175921510907788019393178114194545257223865541461062892187960223838971476088506276862967146674697562911234082439208160153780889893964518263243671616762179168909779911903754031274622289988005195444414282012187361745992642956581746628302955570299024324153181617210465832036786906117260158783520751516284225540265170483304226143974286933061690897968482590125458327168226458066526769958652682272807075781391858178889652208164348344825993266043367660176999612831860788386150279465955131156552036093988180612138558600301435694527224206344631797460594682573103790084024432438465657245014402821885252470935190620929023136493273497565513958720559654228749774011413346962715422845862377387538230483865688976461927383814900140767310446640259899490222221765904339901886018566526485061799702356193897017860040811889729918311021171229845901641921068884387121855646124960798722908519296819372388642614839657382291123125024186649353143970137428531926649875337218940694281434118520158014123344828015051399694290153483077644569099073152433278288269864602789864321139083506217095002597389863554277196742822248757586765752344220207573630569498825087968928162753848863396909959826280956121450994871701244516461260379029309120889086942028510640182154399457156805941872748998094254742173582401063677404595741785160829230135358081840096996372524230560855903700624271243416909004153690105933983835777939410970027753472000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
为了让你更直接的看清楚。代码这样写
#include<stdio.h>
#include<stdlib.h>
main()
{
long int i,n=1,j=0;
printf("%d\n",n);
for(i=1;i<=100;i++){
n=n*i;
printf("%d\t",i);
printf("%d\n",n);
}
while(n%10!=0){
n=n/10;
printf("%d\n",n);
j++;
}
printf("%d",j);
system("pause");
}
你自己运行一下就知道了。其实单乘到100就大的可怕了。你还想乘到1000.
int的范围是有限制的，超过了就会出负再超过一定范围就是0。
long int也是有范围限制的。。
算法真好。。搬个板凳围观学习
老实说，这个算法并没有公式，所以就不要想这个问题了，而且就算有，其零的个数，也远远比你的内存的总共的容量还要不知道大多少个0，或者说，不过你的内存是多少GB，只是这个数的零头零头都不到。
一直乘到20，即20!，就已经是个64位整数(long long int)了
把结果保存在一个变量里·如s。用s%10得到s的最后一位。保存在t中。if（t/1）==0则用i计数i++,else 直接跳出，打映i，否贼去掉最后一位s/10.继续重复上述过程。·
好困，先睡了，自己想的思路应该差不多吧，还请其他兄弟互相指教。
钱段安平： 一个*代表指针,该指针指向的内存地址就是目标数据,两个*代表二级指针,就是本身是个指针,该指针指向的内存地址存放的也是一个指针,存放的指针指向的内存地址才是目标数据,三个*一样的理解,但是三个*基本不出现,
长子县19880415657： c语言求1*2+2*3+……+n*(n+1)的前十五项的和. - ？
钱段安平： #include//c语言程序:f(1)=1,f(2)=1,f(n)=f(n-2)+f(n-1)(n>=3)求该数列的前十五项 int f(int n) { if(n==1||n==2) return 1; else return f(n-1)+f(n-1); } void main() { for(int i=1;i<=15;i++) printf(＂f(%d)=%d\n＂,i,f(i)); }
长子县19880415657： 请用c语言编写程序,求fac=n!=1*2*3*...*n,n大于等于1小于等于10 - ？
钱段安平： 你好!&n),area)int n; long area = 1L; i ++ ) { area *= n; printf(＂请输入一个1——10之间的数字:＂); scanf(＂%d＂,n; for(int i = 1 ;i 仅代表个人观点,不喜勿喷,谢谢.
长子县19880415657： 用c语言计算1*2*3....*10的值 - ？
钱段安平： #include void main() { int s=1; int i; for(i=1;i s*=i; printf(＂%d＂,s); } 不懂hi我
长子县19880415657： c 语言程序设计 累乘积1*2*3....*100= - ？
钱段安平： #include<stdio.h> void main() { double long total=1;int n=1; for(;n<=100;n++) { total*=n; } printf(＂%f\n＂,total); } 用long不行,不够;还有输出时用%d好像输出的也不对,只能用f,输出的才像点样,具体的输出部分自己想吧 上楼的i不需要为long,到100 还是可以的,int足够了
长子县19880415657： 计算1*2*3*…*100,用C语言循环语句编程实现怎么编? - ？
钱段安平： #include<stdio.h> void main() {unsigned long res = 100;unsigned long snap = 100;while(snap--){res *= snap;}printf(＂\n1*2*3*.....*100 = %u\n＂,res); }
长子县19880415657： C语言 编写一个1*2*3…*10的程序 - ？
钱段安平： 你在输出i, 输出j就正确啦.1 2 3 4 5 6 7 8 9 10 11#include <stdio.h> intmain() { inti=1,j; for(j=2;j<=10;j++) //=i*j;改 i=i*j; printf(＂%d\n＂,j); return0; }
长子县19880415657： 1*2*3…*1000怎样计算,c语言 - ？
钱段安平： 数字会很大 楼下绝对是错的 只能用数组做 : #include ＂stdafx.h＂#include ＂stdio.h＂ int main(int argc, char* argv[]) {long a[1000]={0},i,j,k;a[0]=1;for(i=1;i<=1000;i++){for(j=0;j<1000;j++){a[j]*=i;}for(k=0;k<999;k++){if(a[k]>9999){a[k+1...
长子县19880415657： C语言的题1编写一个程序求满足如下条件的最大的n.条件是1*1+2*2+3*3+...+n*n<=1000 - ？
钱段安平： #includeint main() { int i,j,sum=0; for(i=1;sum<=1000;i++) { sum=sum+i*i; } printf(＂%d＂,i); return 0; }
长子县19880415657： C语言编程 1*2+2*3+3*4+.....+100*101 - ？
钱段安平： #include＂stdio.h＂main() {int i;long sum=0;for(i=1;i<=100;i++)sum+=i*(i+1);printf(＂%ld＂,sum); }一共两处修改:一个是把int改为long ,另一个是输出的时候应该用%ld而不是%d. 建议你好好看看整形和长整形的范围以及它们的输出形式!
