2012蓝桥杯省赛第六题 大数乘法(简单模拟)
来源:互联网 发布:杰亚伯拉罕知乎 编辑:程序博客网 时间:2024/05/22 15:29
对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。
如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表示一个大数。可以根据int的承载能力规定小块的大小,比如要把int分成2段,则小块可取10000为上限值。注意,小块在进行纵向累加后,需要进行进位校正。
以下代码示意了分块乘法的原理(乘数、被乘数都分为2段)。
void bigmul(int x, int y, int r[]){int base = 10000;int x2 = x / base;int x1 = x % base; int y2 = y / base;int y1 = y % base; int n1 = x1 * y1; int n2 = x1 * y2;int n3 = x2 * y1;int n4 = x2 * y2;r[3] = n1 % base;r[2] = n1 / base + n2 % base + n3 % base;r[1] = ____________________________________________; // 填空r[0] = n4 / base;r[1] += _______________________; // 填空r[2] = r[2] % base;r[0] += r[1] / base;r[1] = r[1] % base;}int main(int argc, char* argv[]){int x[] = {0,0,0,0};bigmul(87654321, 12345678, x);printf("%d%d%d%d\n", x[0],x[1],x[2],x[3]);return 0;}
答案:
(1)n2/base+n3/base+n4%base
(2)r[2]/base
- 2012蓝桥杯省赛第六题 大数乘法(简单模拟)
- 简单题POJ-1001,大数乘法
- 蓝桥杯 大数分块乘法 模拟乘法
- 大数乘法的简单实现
- [leetcode] 43 Multiply Strings(模拟大数乘法)
- 大数乘法(模拟相乘,分块)
- POJ 1001 Exponentiation 大数乘法模拟
- 43. Multiply Strings(string模拟大数乘法)
- 51nod1027---大数乘法(51nod基础:乘法模拟)
- 大数问题:大数加法 与 大数乘法 最简单大数乘法
- 一个简单的大数乘法算法
- 大数乘法——简单n!
- 2011ACM上海邀请赛A题(Avaricious Maryanna)----模拟+大数乘法
- [算法题] 大数乘法运算
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- Java_集合_Collections工具类
- Linux下安装jdk1.6
- 1777年的今天,卡尔·弗里德里希·高斯诞生
- C++ Boost 库文档索引
- 把lib文件加入到工程中的步骤(以vs2010为例)
- 2012蓝桥杯省赛第六题 大数乘法(简单模拟)
- 网页制作背景颜色代码大全
- C++ 显示系统时间重载
- 批量文件传输工具推荐
- IconEditorPlugin public QDesignerCustomWidgetInterface
- linux ipc—socket通信
- 用技术的眼光看业务,从业务的立场做技术,凡事从简,不钻牛角尖。
- eclipse 安装完cdt后不显示 android sdk and avd manager 小图标
- Android优秀开源项目大全