阶乘统计0个数 算法
来源:互联网 发布:乐1pro刷机包优化内核 编辑:程序博客网 时间:2024/06/05 02:46
#include<stdio.h>#include<stdlib.h>#include<string.h>void calculate(int a[] , const int num ); //计算每一步的阶乘int len = 1;int main(void){ int *a; int n = 0; while(n>10000 ||n < 1000) { printf("please input number n between 1000 and 10000: "); scanf("%d",&n); } a = (int *)malloc(sizeof(int)*n*4); if(a == NULL) { exit(-1); } memset(a,0,n); a[0] = 1 ; for(int i = 1 ; i <= n ; i++) //通过数组计算n! { calculate(a , i ) ; } int count = 0; while(a[count] == 0){ count++;}//统计个数零printf("the result is : %d\n",count); return 0;}void calculate(int a[] , const int num ){ int result = 0; // 乘积结果 int remainder = 0 ; // 余数 int carry = 0; // 进位 for(int i = 0 ; i < len ; ++i) { result = a[i]*num + carry; a[i] = result%10; carry = result/10; } if(carry!=0) //如果进位不为零,从低位到高位依次存储 { while(carry/10 != 0) { a[len] = carry%10; carry = carry/10; len++; } a[len++] = carry; }}
0 0
- 阶乘统计0个数 算法
- 统计一个数阶乘0的个数
- 计算大数阶乘 并统计'0'的个数
- 统计一个数的阶乘后面0的个数
- 统计阶乘结果的末尾0的个数
- 统计阶乘中质因子的个数
- 阶乘0的个数
- 阶乘 0 的个数
- 算法:阶乘 n!求 末尾 0 的个数
- c++/c 求阶乘末尾0的个数的算法
- Java 算法编程 N阶乘末尾0的个数问题
- 阶乘尾部0的个数
- 阶乘中0的个数
- 阶乘末尾0的个数
- 阶乘的0的个数
- 阶乘末尾 0 的个数
- 阶乘尾数0的个数
- 阶乘末尾0的个数
- platform驱动小结
- 求数列的最大字段和 算法
- Tomcat搭建文件服务器
- C语言scanf函数详细解释
- Android中View的事件分发机制
- 阶乘统计0个数 算法
- SlidingMenu开源库
- 杨辉三角问题 算法编程
- 正则表达式校验身份证号
- 最佳浏览路线问题 算法设计
- spring ioc和DI理解
- 通过userAgent判断手机浏览器类型
- HDOJ 2040 亲和数
- 51nod 1086