关闭

阶乘的精确值!

463人阅读 评论(0) 收藏 举报
分类:
1000! 约等于 4*10e2567
所以说,是无法用甚至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));        //初始化为0
		f[0] = 1;						//0和1的阶乘都是1
		for (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--)   //忽略前面的0
			if (f[j])
				break;
		for (i = j; i >= 0; i--)		//从头开始输出
			printf("%d", f[i]);
		printf("\n****************\n");
	}
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:59859次
    • 积分:1499
    • 等级:
    • 排名:千里之外
    • 原创:93篇
    • 转载:12篇
    • 译文:2篇
    • 评论:5条
    文章分类
    最新评论