博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
大数乘法?
阅读量:6280 次
发布时间:2019-06-22

本文共 1077 字,大约阅读时间需要 3 分钟。

#define MAX_INPUT_SIZE 10000#define MAX_RESULT_SIZE (MAX_INPUT_SIZE * 2 - 1)char a[MAX_INPUT_SIZE],b[MAX_INPUT_SIZE],res[MAX_RESULT_SIZE];void mult(char result[], char a[], char b[])//res一定要清空{    int al, bl;    // a length, b length    int ri, ai, bi;    // r index, a index, b index    char tmp, carry;    al = strlen(a);    bl = strlen(b);    carry = 0;    for (bi = bl-1; bi >= 0; bi--)    {        for (ai = al-1; ai >= 0; ai--)        {            ri = (bl-1-bi) + (al-1-ai);            tmp = (a[ai]-'0') * (b[bi]-'0') + result[ri] + carry;            result[ri] = tmp % 10;            carry = tmp / 10;        }        while (carry)        {            ri++;            tmp = result[ri] + carry;            result[ri] = tmp % 10;            carry = tmp / 10;        }    }    int i = MAX_RESULT_SIZE - 1;    while (!result[i]) i--;    while (i >= 0) result[i--] += '0';}void print(char result[]){    int i = MAX_RESULT_SIZE - 1;    while (!result[i]) i--;    while (i >= 0) putchar(result[i--] + '0');    putchar('\n');}

 

转载于:https://www.cnblogs.com/nj-czy/p/5895757.html

你可能感兴趣的文章
Serverless五大优势,成本和规模不是最重要的,这点才是
查看>>
Nginx 极简入门教程!
查看>>
iOS BLE 开发小记[4] 如何实现 CoreBluetooth 后台运行模式
查看>>
Item 23 不要在代码中使用新的原生态类型(raw type)
查看>>
为网页添加留言功能
查看>>
JavaScript—数组(17)
查看>>
Android 密钥保护和 C/S 网络传输安全理论指南
查看>>
以太坊ERC20代币合约优化版
查看>>
Why I Began
查看>>
同一台电脑上Windows 7和Ubuntu 14.04的CPU温度和GPU温度对比
查看>>
js数组的操作
查看>>
springmvc Could not write content: No serializer
查看>>
Python系语言发展综述
查看>>
新手 开博
查看>>
借助开源工具高效完成Java应用的运行分析
查看>>
163 yum
查看>>
第三章:Shiro的配置——深入浅出学Shiro细粒度权限开发框架
查看>>
80后创业的经验谈(转,朴实但实用!推荐)
查看>>
让Windows图片查看器和windows资源管理器显示WebP格式
查看>>
我的友情链接
查看>>