算法:如何储存大数据(精确计算)(第一篇)

计算12345678900000*123456789000的值(精确计算)
采用字符数组char[]储存

#include<stdio.h>
#include<string.h>
int main()
{
    char a1[100], b1[100];
    int a[100], b[100], c[100], lena, lenb, lenc, i, j, x;
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(c, 0, sizeof(c));
    printf("请输入第一个数:");
    scanf("%s", a1);
    printf("请输入第二个数:");
    scanf("%s", b1);
    lena = strlen(a1);
    lenb = strlen(b1);
    for (i = 0; i <= lena - 1; i++)
        a[lena - i] = a1[i] - 48;
    for (i = 0; i <= lenb - 1; i++)
        b[lenb - i] = b1[i] - 48;
    for (i = 1; i <= lena; i++)
    {
        x = 0;
        for (j = 1; j <= lenb; j++)
        {
            c[i + j - 1] = a[i] * b[j] + x + c[i + j - 1];
            x = c[i + j - 1] / 10;
            c[i + j - 1] %= 10;
        }
        c[i + lenb] = x;
    }
    lenc = lena + lenb;
    while (c[lenc] == 0 && lenc > 1)
        lenc--;
    for (i = lenc; i >= 1; i--)
        printf("%d", c[i]);
    printf("\n");
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值