SWUSTOJ #642 俄式乘法

最新推荐文章于 2021-07-14 17:24:44 发布
最新推荐文章于 2021-07-14 17:24:44 发布
阅读量1.4k 收藏 6
点赞数 2
分类专栏： SWUST OJ 题解系列 文章标签： SWUSTOJ SWUST OJ C++ 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44475551/article/details/106957955
版权
这篇博客介绍了俄式乘法，又称俄国农夫法，是一种快速计算两个正整数乘积的方法。通过判断并处理偶数和奇数，算法主要包括折半、加倍和相加的操作。文中给出了具体的计算步骤示例以及输入输出格式，并提供了样例输入和对应的样例输出。源代码部分可能包含了算法的C++实现。
摘要由CSDN通过智能技术生成

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>
最低0.47元/天 解锁文章
oafseoases
关注
专栏目录
算法——俄式乘法
刘小白的博客
03-25 8188
题目描述 俄式乘法，又被称为俄国农夫法，它是对两个正整数相乘的非主流算法。假设m和n是两个正整数，我们要计算它们的积。它的主要原理如下： if n is 偶数 n m=n/2 2m else n * m=(n-1)/2 + m 该算法只包括折半，加倍，相加等几个简单操作，因此实现速度非常快。具体计算如下图所示： 输入 两个正整数 n,m。 输出 n和m的乘积。 输出整个求和表达式，运算符与数字之...
俄式乘法_俄式乘法_
09-30
文件主要提供了俄式乘法的递归算法代码和非递归算法代码，和俄式乘法思路以及时间复杂度分析。
642 俄式乘法（swust oj）
yxt_tian的博客
06-25 1021
题目描述 俄式乘法，又被称为俄国农夫法，它是对两个正整数相乘的非主流算法。假设m和n是两个正整数，我们要计算它们的积。它的主要原理如下： if n is 偶数 n * m=n/2 * 2m else n * m=(n-1)/2 * 2m + m 该算法只包括折半，加倍，相加等几个简单操作，因此实现速度非常快。 输入 两个正整数 n,m。 输出 n和m的乘积。 输出整个求和表达式，运算符与数字之间用...
SWUST OJ 642: 俄式乘法
橙橙橙汁i的博客
07-14 407
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 +
【俄式乘法】
来日浅谈的博客
04-28 2350
俄式乘法 这篇博文我来介绍一下一个非主流算法 /斜眼笑 俄式乘法 思路： 假设x和y是两个正整数，计算xy，现在用n的输入作为实例规模的度量标准。 假设x是偶数，一个规模为原来一半的实例必须要对x/2进行处理，xy=x / 2 * 2y 假设n是奇数，只需要对公式进行简单调整，xy=（x-1）/ 2 * 2y 并且使用1y=y作为终止条件。 我们写下来一个例子就会发现：所有当前x的值是...
C++\俄式乘法:化乘为加
06-07
将复杂的乘法运算转换成加法运算，从而使运算更加简单
俄罗斯乘法
12-21
俄罗斯乘法，也被称为格里高利-马克洛夫乘法，是一种高效的计算两数相乘的算法，尤其在手动计算或低资源环境下显得尤为有用。它的基本思想是利用二进制表示法来简化乘法过程。算法的核心在于将一个数拆分成二进制...
俄式乘法
weixin_30551963的博客
10-26 220
两个正整数相乘的非主流算法 假设n和m是两个正整数，计算n*m，现在用n的输入作为实例规模的度量标准。 假设n是偶数，一个规模为原来一半的实例必须要对n/2进行处理，n*m=n/2 * 2m 假设n是奇数，只需要对公式进行简单调整，n*m=（n-1）/2 * 2m 并且使用1*m=m作为终止条件。 我们写下来一个例子就会发现：所有当前n的值是奇数时候，只需要相加对应的m值即可得到...
俄式乘法与折半查找区间/C++代码实现
01-12
俄式乘法,折半查找区间/C++代码实现 俄式乘法,折半查找区间/C++代码实现
算法笔记_027:俄式乘法（Java）
weixin_34319374的博客
02-14 894
1 问题描述 首先，了解一下何为俄式乘法？此处，借用《算法设计与分析基础》第三版上一段文字介绍：       2 解决方案 具体编码如下： package com.liuzhen.chapter4; public class RussianPeasant { //方法1：递归求解 public void recursionRussian(int ...
俄氏乘法
weixin_41677899的博客
11-26 512
又称俄国农夫法（Russian peasant method）, nm=(n/2)(2m)或nm=((n-1)/2)(2m)+m。 n为偶用前一个，奇用后一个。 到1*m=m时返回。 为什么要提这个算法呢，因为乘除2对计算机来说只是移位，这样速度就比较快了。我从来没有想过类似的方法，比较惊奇，所以记下来学习下。 时间效率O(log(n))。 下面是非递归的代码。 package fds; pub...
俄式乘法python
Alocus的博客
12-14 863
def Russ(A,B): n = 0 while (A > 1): if (A % 2 == 0 ): A = A/ 2 B = B * 2 else: n += B A = (A - 1) / 2 B = B * 2 return (B + n) a = 1234 b = 5678 result = Russ(a, b).
hdu5666 Segment (俄罗斯乘法)
Zsss的博客
04-17 391
题目链接：点这里！！！！ 题意：求(q-1)*(q-2)%p,(1 题解：直接俄罗斯乘法就可以了。 俄罗斯乘法：点这里！！ 代码： #include #include #include #include #include #include #include #include #include #include #include #include #
俄罗斯农名乘法
biglamp的博客
08-06 429
俄罗斯农名乘法适用于两个正整数相乘，只需要用到乘2、除2和加法操作。公式如下： 该乘法经常被用于两数相乘取模的场景，如果两数相乘已经超过数据范围，但取模后不会超过，我们就可以利用这个方法计算中间结果后取模，保证每次运算都在数据范围内。 实现： //递归实现 int ruM(int m, int n) { if (m == 1) return n; if (m % 2) return ruM((m - 1) / 2, 2 * n) + n; return ruM(m / 2, 2
减治法 俄式乘法C语言
最新发布
11-03
以下是减治法俄式乘法的C语言实现： ```c #include <stdio.h> int russianPeasant(int n, int m) { int res = 0; while (n > 0) { if (n % 2 == 1) { res += m; } n /= 2; m *= 2; } return res; } int main() { int n, m; printf("请输入两个正整数n和m："); scanf("%d %d", &n, &m); printf("它们的乘积是：%d\n", russianPeasant(n, m)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值