大整数乘法给定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两段。有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
用户评论
程序还是不能 云新个
不能运行啊!!!
请问何为大整数?long?你这不是打着大整数的旗子骗人的吗?
不是真正的大整数,大整数是20位以上的数据,硬件不能直接处理,如 两个 _int64 的数相乘
思想说得比较明显易懂。
程序不能运行
不行啊,不能运行!
程序无法运行哎
想法很好,但是程序不能运行,只能算是伪代码了
有大体思想 但程序无法运行