SWUSTOJ #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 <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;
}
©️2020 CSDN 皮肤主题: 点我我会动 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值