计算从 1 到 N 的数字对，其乘积可被 C++ 中的总和整除

  • Z时代
  • 2024-01-10
  • 分类：综合

给定一个数字 N。目标是找到从 1 到 N 的数字对，使得对的乘积等于对的总和。

让我们通过例子来理解。

输入- N=11

输出- 编号对的计数。从 1 到 N，乘积可被它们的总和整除是 − 1

说明- 数字 3 和 6 的乘积为 18，它们的和 9 整除 18。

输入- N=30

输出- 编号对的计数。从 1 到 N，乘积可被它们的总和整除是 − 12

解释- 对是 - (3, 6), (4,12), (5, 20), (6, 12), (6, 30), (8, 24), (9, 18), (10, 15), (12, 24), (15, 30), (20, 30), (21, 28)

对数 - 12

下面程序中使用的方法如下

我们将使用 FOR 循环从 1 到 N 遍历两次。对于每一个，我搜索 j 使得 (i,j) 的乘积可以被和 i+j 整除。suc i,j 对的增量计数使得 i!=j。

  • 以数字 N 作为输入。

  • 函数Sum_N(N)接受 N 并返回对的计数，使得数字的乘积可以被数字之和整除。

  • 从 i=1 遍历到 i<N。

  • 从 j=i+1 到 j<=N 遍历。

  • 取初始计数为 0。

  • 对于每个 i 和 j 计算 temp= (i*j)%(i+j)。

  • 如果 temp 为 0，则 sum 将产品完全除以。递增计数。

  • 在所有迭代结束后，计数将具有此类对的总数。

  • 返回计数作为结果。

示例

#include <bits/stdc++.h>
using namespace std;
int Sum_N(int N){
   int count = 0;
   for (int i = 1; i < N; i++){
      for (int j = i + 1; j <= N; j++){
         int temp = (j * i) % (j + i);
         if (!temp){
            count++;
         }
      }
   }
   return count;
}
int main(){
   int N = 20;
   cout<<"从 1 到 N 且乘积可被其总和整除的数对的计数为： "<<Sum_N(N);
   return 0;
}
输出结果

如果我们运行上面的代码，它将生成以下输出 -

从 1 到 N 且乘积可被其总和整除的数对的计数为： 6

以上是 计算从 1 到 N 的数字对，其乘积可被 C++ 中的总和整除 的全部内容， 来源链接： utcz.com/z/352718.html

回到顶部