wcy的j组模拟（4）纠错集

--_-_-_--

已于 2024-03-11 18:39:44 修改

阅读量327

点赞数 5

分类专栏：纠错集文章标签：算法数据结构

于 2024-03-11 18:39:19 首次发布

本文链接：https://blog.youkuaiyun.com/2301_76805639/article/details/132448559

版权

纠错集专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于减半和倍加的乘法模拟方法，并给出了用小木棍拼接正方形所需的最少数量，涉及编程技巧和数学策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

01 部落人乘法（multi.in/.out/.cpp）

【问题描述】

据说原始部落人以小石子作为计算工具，用减半和倍加运算就能求得任何两个整数的乘积（注意当然不能

用乘号 * 运算）。例如求 13 与 15 乘积的过程是：

13 15

6 30

3 60

1 120

规则是：左边不断除 2，写下商，舍去余数，右边不断加倍，直到左边变 1 为止。取结果的方法是：如果某

行左边是偶数，就划去整个这一行，右边剩下的数相加即可，如上式中舍去与 6 对应的 30，其结果就是：

13*15=15+60+120=195

请编程模拟他们的方法求输入两数的乘积，并以上式输出结果。

【输入说明】:两个整型数字 n,m

【输出说明】:输出结果

【输入】:

13 15

【输出】:

13*15=15+60+120=195

【数据范围】

(2≤n,m≤40000)

【核心思想】

1、基本模拟题，按题意的过程模拟

2、 Mod2 判定余数

3、注意输出格式

【解析】

这题就是个简单的小模拟，没什么好说的

【核心代码】

#include<bits/stdc++.h>
using namespace std; 
int main(){ 
     int a,b,c,i; 
     cin>>a>>b; 
     c=a*b; 
     cout<<a<<'*'<<b<<"="; //保留格式
     while(a!=1)
     { 
         if(a%2) cout<<b<<'+'; //商为基数保留，偶数省略
         a/=2; 
         b*=2; 
     } 
     cout<<b<<"="<<c; 
     return 0; 
}