C语言编程求1X2X3····Xn所得的数末尾有多少个零
参见大数的阶乘
https://blog.51cto.com/14232799/2365277
创新互联建站坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站建设、成都网站设计、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的梁园网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
此次的程序与大数阶乘相似,只改变了数组的输出顺序,以及添加了计数器用来数出末尾有多少个0.
首先定义调用函数into
int into(int k, int x[], int * length)
{
int n, temp, jw = 0;//temp临时变量,jw为一次计算结果的进位
for (n = 0; n <= *length; n++)
{
temp = x[n] * k + jw;
x[n] = temp % 10;
jw = temp / 10;
}
while (jw)
{
x[n] = jw % 10;//当有进位时存入进位
jw = jw / 10;
n++;//数组填充长度变化
}
*length = n - 1;//计算次数变化
return 0;
}
编辑主函数,定义各种需要的变量,常规操作逆序输出计算结果。
最后加上计数器即可。
for (i = 2; i <= m; i++)
{
into(i, x, &p);//调用函数计算结果存入数组
}
for (i = 0; i <= p; i++)//输出计算结果末尾0的个数
{
if (x[i] == 0)
sum++;//累加器
}
for (i = 0; i <=p; i++)//输出结果
printf("%d", x[i]);
printf("\n");
printf("末尾一共%d个0\n", sum);
完整源代码:
#include
#include
int into(int k, int x[], int * length)
{
int n, temp, jw = 0;
for (n = 0; n <= *length; n++)
{
temp = x[n] * k + jw;
x[n] = temp % 10;
jw = temp / 10;
}
while (jw)
{
x[n] = jw % 10;
jw = jw / 10;
n++;
}
*length = n - 1;
return 0;
}
int main()
{
int x[100000];
int i, m;
int sum=0;
int p = 0;
printf("请输入要计算的阶乘数:\n");
scanf("%d", &m);
x[0] = 1;
for (i = 2; i <= m; i++)
{
into(i, x, &p);
}
for (i = 0; i <= p; i++)
{
if (x[i] == 0)
sum++;
}
for (i = 0; i <=p; i++)
printf("%d", x[i]);
printf("\n");
printf("末尾一共%d个0\n", sum);
system("pause");
return 0;
}
分享名称:C语言编程求1X2X3····Xn所得的数末尾有多少个零
文章路径:http://azwzsj.com/article/jdhosp.html