博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯2012(第三届)(分段乘法)
阅读量:4216 次
发布时间:2019-05-26

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

大数乘法(分块乘法)

#include
#include
using namespace std;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 m1 = x1 * y1; int m2 = x2 * y1; int m3 = x1 * y2; int m4 = x2 * y2; r[3] = m1 % base; r[2] = m1 / base + m3 % base + m2 % base; r[1] = m2/base+m3/base+m4%base; // 填空 r[0] = m4 / base; r[1] = r[1] + r[2]/base; // 填空//r[2]可能有进位到r[1]块的 r[2] = r[2] % base; r[0] = r[0] + r[1] / base;//r[1]可能有进位到r[0]块的 r[1] = r[1] % base;}int main(int argc, char* argv[]){ int x[] = {0,0,0,0}; //87654321 12345678 bigmul(214,25, x); printf("%d %d %d %d\n", x[0],x[1],x[2],x[3]); return 0;}

你可能感兴趣的文章
DRM in Android
查看>>
ARC MRC 变换
查看>>
Swift cell的自适应高度
查看>>
【linux】.fuse_hiddenXXXX 文件是如何生成的?
查看>>
【LKM】整合多个LKM为1个
查看>>
【Windows C++】调用powershell上传指定目录下所有文件
查看>>
Java图形界面中单选按钮JRadioButton和按钮Button事件处理
查看>>
小练习 - 排序:冒泡、选择、快排
查看>>
SparkStreaming 如何保证消费Kafka的数据不丢失不重复
查看>>
Spark Shuffle及其调优
查看>>
数据仓库分层
查看>>
常见数据结构-TrieTree/线段树/TreeSet
查看>>
Hive数据倾斜
查看>>
TopK问题
查看>>
Hive调优
查看>>
HQL排查数据倾斜
查看>>
DAG以及任务调度
查看>>
LeetCode——DFS
查看>>
MapReduce Task数目划分
查看>>
ZooKeeper分布式锁
查看>>