俄罗斯乘法

俄罗斯乘法是一种计算两数相乘的算法。

举例如下：

计算 35*72

过程

35        72

17        144

8          288

4          576

2          1152

1          2304

从上到下，对每一行，若左边的数字若为奇数，则将右边的数字取出，累加。

72+144+2304=2520

累加的结果2520即为乘积。

因为该算法不需要已知九九乘法表。

所以在计算机中有应用。

具体参考：《算法基础》

原理是将左边的数除以2 右边的数乘以2，左边数除以2以后有余数（余数为1），则将右边的数（1*右边的数）累加到结果中。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　                                　　 ------摘自百度百科

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

}