SWUST OJ642俄式乘法

题目描述

俄式乘法，又被称为俄国农夫法，它是对两个正整数相乘的非主流算法。假设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<stdio.h>
int main()
{int m, n;scanf("%d%d", &m, &n);int count = 0;while (1){if (m % 2 == 0){m /= 2;n *= 2;}else{count += n;if (m == 1){printf("%d", n);break;}else{printf("%d + ", n);}m = (m - 1) / 2;n *= 2;}}printf(" = %d\n", count);return 0;
}

SWUST OJ642俄式乘法相关推荐

减治法解决俄式乘法问题（JAVA）
以上是在<算法设计与分析基础>一书中给出的定义. 这种算法只包括折半.加倍.相加这几个操作,在计算时,不需要用九九乘法表 . 同时,这个方法每次都会将计算的规模减少,运用了减治的思想 pu ...
经典算法书籍推荐以及算法书排行【算法四库全书】
经典算法书籍推荐以及算法书排行[算法四库全书] 作者:霞落满天 https://linuxstyle.blog.csdn.net/ https://blog.csdn.net/21aspne ...
减治法(Decrease and Conquer)
减治法减治法是一种一般性的算法设计技术,它利用了一个问题给定实例的解和同样问题较小实例的解之间的关系.一旦建立了这样一种关系,我们既可以自顶至下(递归)也可以自底至上地运用它(非递归). 减治法有3 ...
《算法设计与分析》部分算法总结
1.蛮力法蛮力法的概述和定义: 蛮力法--简单说是一种简单直接的算法设计策略,也叫作暴力法,枚举法或者穷举法,蛮力法解决问题常常简单粗暴,常常基于问题的描述和所涉及的概念,定义直接求解,逐一列举并且 ...
算法分析与设计基础（清华版）
Taken from "Introduction to The Design and Analysis of Algorithms" by Anany Levitin 节选自< ...
算法设计与分析基础-笔记-上
算法设计与分析基础绪论什么是算法一系列解决问题的明确指令,对于符合一定规范的输入,能够在有限的时间内获得要求的输出. 例子:最大公约数:俩个不全为0 的非负整数 m m m和 n n n的最大公 ...
如何在CPU上优化GEMM矩阵乘法
如何在CPU上优化GEMM矩阵乘法 How to optimize GEMM on CPU (TL;DR) TVM 提供抽象接口,允许用户分别描述算法和算法的实现组织(所谓的调度).通常,在高性能调度 ...
CPU的自动调度矩阵乘法
CPU的自动调度矩阵乘法这是一个有关如何对CPU使用自动调度程序的文档. 与依靠手动模板定义搜索空间的基于模板的autotvm不同,自动调度程序不需要任何模板.用户只需要编写计算声明,而无需任何调度 ...
【CV】Numpy|Python中矩阵和数组乘法及向量相关问题
在numpy中一维数组不是向量,但可以通过reshape转换成行向量或者列向量 Numpy库学习--向量表示_o_Eagle_o-CSDN博客一维数组左乘矩阵时,把数组看做行向量一维数组右乘矩阵 ...

SWUST OJ642俄式乘法

SWUST OJ642俄式乘法相关推荐

最新文章

热门文章