阶乘的精确值!
来源:互联网 发布:淘宝快递助手在哪订购 编辑:程序博客网 时间:2024/04/28 00:58
1000! 约等于 4*10e2567
所以说,是无法用甚至double long来存储。
这里可以用一个长度为3000的数组来存储,一个存一位,轻松存储。
数组的[0]存最低位,大数的存开头,因为这样可以避免进位时出错(如果[0]存高位就无法进位了)。
所以说,是无法用甚至double long来存储。
这里可以用一个长度为3000的数组来存储,一个存一位,轻松存储。
数组的[0]存最低位,大数的存开头,因为这样可以避免进位时出错(如果[0]存高位就无法进位了)。
#include<stdio.h>#include<string.h>int main() {int i,j,n;int maxn = 3000;int f[maxn];while (scanf("%d", &n) != EOF) {memset(f, 0, sizeof(f)); //初始化为0f[0] = 1;//0和1的阶乘都是1for (i = 2; i <= n; i++) {int carry = 0;for (j = 0; j < maxn; j++) { //按照人的思维来计算(手算的形式)int s = f[j] * i + carry;f[j] = s % 10;//本位数carry = s / 10; //进位}}for (j = maxn-1; j >= 0; j--) //忽略前面的0if (f[j])break;for (i = j; i >= 0; i--)//从头开始输出printf("%d", f[i]);printf("\n****************\n");}return 0;}
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值!
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值&大数阶乘
- 阶乘的精确值计算
- ACM 阶乘的精确值
- ACM 阶乘的精确值
- 算法-阶乘的精确值
- 小学生算术
- Keil C51对C语言的关键词扩展之十八:using
- sublime text 显示中文乱码
- mysql的1067错误 - 2
- C#基础-C#数据结构,集合
- 阶乘的精确值!
- Sample 4.2:string.cpp
- 水仙花数
- linux shell基础命令
- Sample 4.3:instr1.cpp
- 允许用户输入的插入排序
- (+)2013年11月交易总结(9天)(4.54)(第一个盈利月,庆祝一下,加油!!!)
- jvm详解-概览
- Sample 4.4:instr2.cpp