SWUST OJ 642: 俄式乘法

642: 俄式乘法
题目描述
俄式乘法，又被称为俄国农夫法，它是对两个正整数相乘的非主流算法。假设m和n是两个正整数，我们要计算它们的积。它的主要原理如下： if n is 偶数 n m=n/2 2m else n * m=(n-1)/2 + m 该算法只包括折半，加倍，相加等几个简单操作，因此实现速度非常快。具体计算如下图所示：

输入

两个正整数 n,m。

输出

n和m的乘积。
输出整个求和表达式，运算符与数字之间用一个空格隔开。

样例输入

50 65

样例输出

130 + 1040 + 2080 = 3250

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, m, s=0;
   scanf("%d%d", &n, &m);
	while(n != 1)
	{
		if(n % 2 != 0)
		{
			printf("%d + ", m);
			s += m;
		}
		n = n / 2;
    	m = 2 * m;
	}
	s += m;
	printf("%d = %d\n", m, s);
	return 0;
}

以上方法仅供参考，欢迎互联网的广大朋友们提出指正。