我试图从维基百科实现Karatsuba的算法,我不能继续编码,因为我不知道如何将整数分成下半部分和上半部分.例如,如果我们有一个整数223,那么它应该被分成两个整数22和3.
我怎么可能这样做?
所以它必须是这样的
num1 = 223;
Run Code Online (Sandbox Code Playgroud)
这里发生了一些神奇的事情!
low1 = 22;
low2 = 3;
Run Code Online (Sandbox Code Playgroud)
非常感谢,非常感谢您的帮助!
low1 = num1 / 10;
low2 = num1 % 10;
Run Code Online (Sandbox Code Playgroud)
这是你想要完成的事情的要点.我不熟悉算法以及你究竟想要做什么,所以几乎肯定需要额外的逻辑,但这是一个很好的起点.