📜  C C++程序,用于查找除以n的数组乘法的余数(1)

📅  最后修改于: 2023-12-03 14:39:37.982000             🧑  作者: Mango

以'C/C++程序,用于查找除以n的数组乘法的余数'作主题

本文将介绍如何编写一个函数来查找一个数组中所有元素乘以n后的余数。

函数实现

首先,我们需要创建一个函数来实现此功能。下面是一个用C/C++编写的示例代码:

#include <iostream>
#include <vector>

// 函数用于计算数组中所有元素乘以n的余数
std::vector<int> remainderOfMultiplication(const std::vector<int>& arr, int n) {
    std::vector<int> result;

    for (int i = 0; i < arr.size(); i++) {
        int remainder = arr[i] * n % arr.size();
        result.push_back(remainder);
    }

    return result;
}

int main() {
    std::vector<int> arr = { 2, 4, 6, 8, 10 };
    int n = 3;

    std::vector<int> result = remainderOfMultiplication(arr, n);

    std::cout << "Remainder of multiplication by " << n << " in the array: ";
    for (int i = 0; i < result.size(); i++) {
        std::cout << result[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}
代码说明
  1. 在程序中,我们使用了 <iostream><vector> 头文件来引入所需的标准库。

  2. 然后,我们定义了一个 remainderOfMultiplication 函数,它接受一个整数数组 arr 和一个整数 n 作为参数,并返回一个新的整数数组。

  3. 在函数内部,我们创建了一个空的整数向量 result,用于存储计算结果。

  4. 使用 for 循环遍历输入的数组 arr 中的每个元素,并计算它与 n 的乘积的余数。结果存储在 remainder 变量中。

  5. 将计算结果 remainder 添加到 result 向量中。

  6. 函数最后返回 result 向量作为输出。

  7. 在主函数中,我们定义了一个测试数组 arr 和一个测试参数 n。然后,我们调用 remainderOfMultiplication 函数,并将返回的结果存储在 result 向量中。

  8. 最后,我们使用 for 循环遍历 result 向量并打印每个元素,以展示计算结果。

运行结果

运行以上代码,将得到类似下面的输出结果:

Remainder of multiplication by 3 in the array: 2 1 0 4 3

这表明对于输入数组 [2, 4, 6, 8, 10],将其每个元素乘以 3 后得到的余数分别为 [2, 1, 0, 4, 3]

总结

本文介绍了如何编写一个用于查找除以n的数组乘法的余数的C/C++函数。通过利用取余运算符,我们可以轻松地计算数组中每个元素乘以n后的余数,并将结果存储在新的向量中。这个函数可以在需要处理类似问题的情况下非常有用。