642 俄式乘法（swust oj）

题目描述

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

输入

两个正整数 n,m。

输出

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

样例输入

50 65

样例输出

130 + 1040 + 2080 = 3250

#include<iostream>
using namespace std;
int calculate(int n,int m)
{
 int s=0;
 while(n!=1)
 {
  if(n%2!=0)
  {
   cout<<m<<" "<<"+"<<" ";
   s+=m;
  }
  n=n/2;
  m=2*m;
 }
 s+=m;
 cout<<m<<" "<<"="<<" "<<s<<endl;
 return 0;
}
int main()
{
 int n,m;
 cin>>n>>m;
 calculate(n,m);
 return 0;
}