1. 首页
  2. 编程语言
  3. C
  4. 大整数乘法给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。

大整数乘法给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。

上传者: 2019-05-14 21:53:30上传 RAR文件 985B 热度 50次
大整数乘法实验描述:给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。有X=A*(10)^(n/2)+B,Y=C*(10)^(n/2)+D;XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。证明及详细分析参见教材16页。编程任务:给定两个数X和Y,打印出X和Y采用分治法计算X*Y过程中,拆分的ABCD四个部分的值,和最终的计算结果。Input输入为两个整数X,YOutput采用分治法求解过程中计算的ABCD的值,和最终X*Y的结果输出结果中间有空格Sample
用户评论
码姐姐匿名网友 2019-05-14 21:53:30

程序还是不能 云新个

码姐姐匿名网友 2019-05-14 21:53:30

不能运行啊!!!

码姐姐匿名网友 2019-05-14 21:53:30

请问何为大整数?long?你这不是打着大整数的旗子骗人的吗?

码姐姐匿名网友 2019-05-14 21:53:30

不是真正的大整数,大整数是20位以上的数据,硬件不能直接处理,如 两个 _int64 的数相乘

码姐姐匿名网友 2019-05-14 21:53:30

思想说得比较明显易懂。

码姐姐匿名网友 2019-05-14 21:53:30

程序不能运行

码姐姐匿名网友 2019-05-14 21:53:30

不行啊,不能运行!

码姐姐匿名网友 2019-05-14 21:53:30

程序无法运行哎

码姐姐匿名网友 2019-05-14 21:53:30

想法很好,但是程序不能运行,只能算是伪代码了

码姐姐匿名网友 2019-05-14 21:53:30

有大体思想 但程序无法运行