高精度

最新推荐文章于 2024-08-22 09:58:11 发布

lkbsbird

最新推荐文章于 2024-08-22 09:58:11 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法

本文链接：https://blog.youkuaiyun.com/lkbsbird/article/details/51803700

基础算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用数组存储大数并进行四则运算的方法，以避免数据溢出问题，并通过具体实例展示了如何计算大数的阶乘。

1，适用于那些数据较大的运算，解决数据溢出的现象
2，方法：用数组来存数，模拟手算的方法进行四则运算。
3，可以定义，int型，char型。
例如：计算n的阶乘
#include“stdio.h"
#include "string.h"
const int maxn=3000;
int f[maxn];
int main()
{   int i,j,n;
    while(scanf(“%d",&n)!=EOF)
{     memset(f,0,sizeof(f));
     f[0]=1;
    for(i=2;i<=n;i++)
     {
       int c=0;
     for(j=0;j
  {  int ans=f[j]*i+c;
        f[j]=ans;
      c=ans/10;
}
for(j=maxn-1;j>=0;j--)
if(f[j])
break;
for( i=j;i>=0;i--)
printf("%d",f[i]);
printf("\n");
return 0;
}