C语言大数运算:利用数组进行较大数字阶乘的运算

代码用途:

对较大的数据进行阶乘运算,如100等。

输入用例:

100

输出:

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

One Possible Answer:

#include <stdio.h>
int main(void)
{
    int a[1000] = { 0 };
    int i, k, j, len = 1, n, t;
    scanf_s("%d", &n);
    t = n;
    a[0] = 1;
    for (i = 0; i < n; ++i, --t) 
    {
        for (j = len - 1; (j >= 0) && (t > 0); j--)
        {
            a[j] *= t;
        }
        for (k = 0; k <= len; k++)
        {
            if (a[k] >= 10)
            {
                a[k + 1] = a[k + 1] + a[k] / 10;
                a[k] = a[k] % 10;
                if (k + 1 == len) len++;
            }
        }
    }
    for (i = len - 1; i >= 0; i--)
    {
        printf("%d", a[i]);
    }
    return 0;
}

Another Possible Answer:

#include <stdio.h>
#define N 1000

int cal(int v[], int n)
{
	int i, j, k, c, s;
	v[N - 1] = 1;
	s = N - 2;
	for (i = n; i > 0; --i) {
		c = 0;
		for (j = N - 1; j > s; --j) {
			k = v[j] * i + c;
			c = k / 10;
			v[j] = k % 10;
		}
		while (c) {
			v[s--] = c % 10;
			c /= 10;
		}
	}
	return s;
}

int main(void)
{
	int x, v[N], s, cnt;
	printf("请输入数值:");
	scanf_s("%d", &x);
	s = cal(v, x);
	printf("%10d ! = ", x);
	for (int i = s + 1, cnt = 1; i < N; ++i, cnt++)
	{
		printf("%d", v[i]);
		if (!(cnt % 15))
			printf("\n               ");
	}
	printf("\n");
	return 0;
}
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值