*1-5 OJ 642 俄式乘法

原创于 2021-07-14 13:13:29 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

入门专栏收录该内容

72 篇文章

订阅专栏

该博客主要介绍了如何解决一个关于俄式乘法的编程问题。代码实现了一个计算函数，根据输入的整数n和m，按照特定格式输出乘法过程的式子。程序首先将n转换为二进制，每次遇到1就乘以m并累加到结果s中，最后输出完整的乘法表达式。

俄式乘法

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#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;//把最后n=1时的m加上
    cout << m << " " << "=" << " " << s << endl;
    return 0;
}

int main() {
    int n, m;
    cin >> n >> m;
    calculate(n, m);
    return 0;
}