在C ++中计算其立方和为N（a ^ 3 + b ^ 3 = N）的计数对(a，b)

给我们一个数字N。目标是找到有序的正数对，以使它们的立方之和为N。

我们将通过找到方程a ³ + b ³ = N的解来实现这一点。其中a不大于N的立方根，并且b可以计算为（Na ³）的立方根。

让我们通过示例来理解。

输入项 

N=35

输出结果 

Count of pairs of (a,b) where a^3+b^3=N: 2

说明 

Pairs will be (2,3) and (3,2). 23+33=8+27=35

输入项 

N=100

输出结果 

Count of pairs of (a,b) where a^3+b^3=N: 0

说明 

No such pairs possible.

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

• 我们取整数N。

• 函数cubeSum（int n）取n并返回多维数据集之和为n的有序对的计数。

• 对于成对的初始变量计数为0。

• 使用for循环遍历查找一个。

• 从a = 1到a <= cbrt(n)，它是n的立方根。

• 将b的立方计算为n-pow(a,3)。

• 计算b为cbrt(bcube)

• 如果pow(b,3)== bcube。增量计数为1。

• 在所有循环结束时，计数将包含此类对的总数。

• 返回计数结果。

示例

#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int cubeSum(int n){
   int count = 0;
   for (int a = 1; a < cbrt(n); a++){
      int bcube=n - (pow(a,3));
      int b = cbrt(bcube);
      if(pow(b,3)==bcube)
         { count++; }
   }
   return count;
}
int main(){
   int N = 35;
   cout <<"Count of pairs of (a,b) where a^3+b^3=N: "<<cubeSum(N);
   return 0;
}

输出结果

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

Count of pairs of (a,b) where a^3+b^3=N: 2