算法——俄式乘法

两个正整数相乘的非主流算法

假设n和m是两个正整数，计算n*m，现在用n的输入作为实例规模的度量标准。

假设n是偶数，一个规模为原来一半的实例必须要对n/2进行处理，n*m=n/2 * 2m

假设n是奇数，只需要对公式进行简单调整，n*m=（n-1）/2 * 2m

并且使用1*m=m作为终止条件。

我们写下来一个例子就会发现：所有当前n的值是奇数时候，只需要相加对应的m值即可得到n*m的乘积。

例如：50*65=25*130=12*260 （+130）=6*520=3*1040=1*2080===2080+1040+130=3250

下面我们就开始下代码实现：
#include
using namespace std;

int main()
{
int n,m,mul=0;
cin>>n>>m;
for(int i=n>>1;i>=1;i=i>>1)
{
m=m

以上就是算法——俄式乘法的详细内容，更多请关注小闻网其它相关文章！