论坛 › C\C++交流 › 数据存储问题求助

番杰 发表于 2021-10-29 14:51:35

数据存储问题求助

各位大佬们，突然有一个问题，
C语言如何存储超大的数据，
就比如计算100！（100的阶乘）；

怎样存储结果，并把它打印出来？

傻眼貓咪 发表于 2021-10-29 15:07:53

double

村里小黑 发表于 2021-10-29 15:11:50

本帖最后由 村里小黑 于 2021-10-29 15:12 编辑


#include<stdio.h>
#define Ma 10000   //a的最大容量,必须大于na
int pa=0;//指向数组a的有效末端
int p=2;//求阶乘时的当前乘数
unsigned int carry=0;
int memory_over=0;

union data
{   //表示范围0--2^32-1
        unsigned long int b;//这里也可以用数组usigned long int ，但是用公用体可以存储不同类型的数据
}a;

void main()
{
        unsigned int n;//求n的阶
        void facto(unsigned int n);
        printf("Input n:");
        scanf("%u",&n);
       
        a.b=1;//初始化
        facto(n);//测试后至少可以计算10000！
       
        if(memory_over==0)
        {
                printf("the result include %dNO:\n",pa+1);//高位输出
                printf("%u",a.b);
                for(;pa>=0;pa--)
                {
                        printf("%04u",a.b);//04%d用来补充0限制每个int型中存放4位数
                }
                printf("\n");
        }
        getchar();
}




void facto(unsigned int n)
{
        void multiple();
        pa=0;      
        while(pa< Ma-1 && p<=n)//容量限制
        {
                multiple();
                p++;//每一轮乘一个阶数p
        }
        if(p<=n)//此时pa>=Ma-1退出while循环说明超出数组所能存储的范围
        {
                printf("memory out!\n");
                memory_over=1;
        }//如果当前的存储结果的数组a不够用!应提高Ma
       
}

void multiple()
{
        int i=0;
        carry=0;
        while(i<=pa)//i指向当前处理的元素a,每一轮用一个位与阶数p相乘
        {
                a.b=a.b*p+carry;//计算结果，要考虑来自低位的进位
                carry=a.b/10000;//计算进位
                a.b=a.b%10000;//计算余数
                i++;
        }
      //储代码块后carry=0
      if(carry>0)
                a[++pa].b=carry;
}

原文链接
https://blog.csdn.net/kai8wei/article/details/45110859

傻眼貓咪 发表于 2021-10-29 15:12:22

#include <stdio.h>

double f(int n){
    double res = 1;
    for(int i = n; i > 0; i--){
      res *= i;
    }
    return res;
}

int main()
{
    printf("%.0lf", f(100));
    return 0;
}93326215443944175354307254139643190247129328132295862491935879110669343325734178368282822618707234467717279847537548956702435362278960753539491860335688679424

人造人 发表于 2021-10-29 15:24:31

用其他库函数，例如 gnu 的 mpfr 库
The Multiple Precision Floating-Point Reliable Library

google 翻译
多精度浮点可靠库

官方文档: https://www.mpfr.org/mpfr-4.0.1/mpfr.pdf

下面计算 10^1000000
^_^

#include <stdio.h>
#include <mpfr.h>

int main(void) {
    mpfr_t a, b, c;
    mpfr_inits2(10000000, a, b, c, NULL);
    mpfr_set_str(a, "10", 10, MPFR_RNDD);
    mpfr_set_str(b, "1000000", 10, MPFR_RNDD);
    mpfr_pow(c, a, b, MPFR_RNDD);
    mpfr_printf("%.0Rf\n", c);
    mpfr_clears(a, b, c, NULL);
    mpfr_free_cache();
    return 0;
}


gcc -g -Wall -o main main.c $(pkg-config --cflags --libs mpfr)

jackz007 发表于 2021-10-29 15:25:33

本帖最后由 jackz007 于 2021-10-29 15:27 编辑

      通过 Python 计算出来的结果是：
    100 ！ = 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
      C 语言如果涉及大数运算，一般是要借助于大数运算库的，这些超大数据一般也都是直接用字符串来进行存储和表达的。

番杰 发表于 2021-10-29 16:11:51

村里小黑 发表于 2021-10-29 15:11
原文链接
https://blog.csdn.net/kai8wei/article/details/45110859

这篇文章我刚才还看了{:10_297:}

番杰 发表于 2021-10-29 16:17:28

傻眼貓咪 发表于 2021-10-29 15:12


大佬，double类型不是8个字节吗？为啥能存储这么长的数据，不会溢出吗？

番杰 发表于 2021-10-29 16:18:03

人造人 发表于 2021-10-29 15:24
用其他库函数，例如 gnu 的 mpfr 库




谢谢大佬，我去看看{:10_297:}

村里小黑 发表于 2021-10-29 16:18:46

番杰 发表于 2021-10-29 16:11
这篇文章我刚才还看了

感觉这个方法不错，相当于把数据给割开存放

hrpzcf 发表于 2021-10-29 16:42:38

番杰 发表于 2021-10-29 16:17
大佬，double类型不是8个字节吗？为啥能存储这么长的数据，不会溢出吗？

很大的数用double存的话精度都不够，打个比喻，999536存入，变成9.99e5，低位数没了。

傻眼貓咪 发表于 2021-10-29 17:02:54

番杰 发表于 2021-10-29 16:17
大佬，double类型不是8个字节吗？为啥能存储这么长的数据，不会溢出吗？

不会溢出，不过精度会下降，如 11 楼大佬说的一样。
而且确实很多程序员为了计算超大数值都会用 MPSR 库如 5 楼大佬所说的一样。{:7_146:}

人造人 发表于 2021-10-29 23:44:37

傻眼貓咪 发表于 2021-10-29 17:02
不会溢出，不过精度会下降，如 11 楼大佬说的一样。
而且确实很多程序员为了计算超大数值都会用 MPSR...

是 mpfr
不是 mpsr
^_^

傻眼貓咪 发表于 2021-10-30 08:33:06

人造人 发表于 2021-10-29 23:44
是 mpfr
不是 mpsr
^_^

哈哈，手误{:10_266:}

查看完整版本: 数据存储问题求助