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<stdio.h>#include<stdio.h>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;}
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。