用Python实现俄罗斯农夫算法

        俄罗斯农夫算法（Russian Peasant Algorithm, RPM）是一种用于乘法运算的古老算法。 它基于二进制表示法和一些简单的数学操作，在计算上类似于现代计算机所使用的二进制乘法方法。 一般来说，如果将较小的乘数放在半列、较大的乘数放在倍列，RPM运行更快。

import math
import pandas as pd

# 输入两个数 n1 和 n2
n1 = 18
n2 = 89

# 初始化半列：半列用于存储 n1 的值，每次迭代将 n1 除以2并取整
halving = [n1]

# 迭代计算半列的值，直到值为 1
while halving[-1] > 1:
    halving.append(math.floor(halving[-1] / 2))

# 初始化倍列：倍列用于存储 n2 的值，每次迭代将 n2 乘以2
doubling = [n2]

# 迭代计算倍列的值，直到倍列的长度等于半列的长度
while len(doubling) < len(halving):
    doubling.append(doubling[-1] * 2)

# 将半列和倍列合并到一个 DataFrame 中
half_double = pd.DataFrame(zip(halving, doubling), columns=['Halving', 'Doubling'])

# 删除半列中值为偶数的行，因为这些行的倍列值不会被加到最终结果中
half_double = half_double[half_double['Halving'] % 2 == 1]

# 计算最终结果：将倍列中剩余行的值相加
answer = half_double['Doubling'].sum()

print(f"结果: {answer}")


def russian_peasant_multiplication(smaller_number, larger_number):
    """
    实现俄罗斯农夫乘法算法，计算两个整数的乘积。

    参数:
    smaller_number (int): 较小的乘数。
    larger_number (int): 较大的乘数。

    返回值:
    int: 两个数的乘积。
    """
    product = 0  # 初始化乘积为0
    while smaller_number > 0:
        # 如果较小的乘数是奇数，加上当前的较大乘数到乘积
        if smaller_number % 2 == 1:
            product += larger_number
        # 将较小的乘数除以2并取整，较大的乘数乘以2
        smaller_number = smaller_number // 2
        larger_number = larger_number * 2
    return product


# 示例使用
a = 18
b = 89
print('结果:', russian_peasant_multiplication(a, b))  # 输出: 1974

结果: 1602
结果: 1602