📜  查找所有不超过N的五角形和六边形数字

📅  最后修改于: 2021-05-04 12:24:45             🧑  作者: Mango

给定一个整数N ,任务是查找直到N的所有数字,这些数字既是五边形的,也可以是六边形的。
例子:

方法:

  • 为了解决该问题,我们生成了所有不超过N的五边形数,并检查它们是否为六边形数。
  • 计算i五角数的公式:
  • 要检查五角形数字(例如pn )是否为六边形数字:

下面是上述方法的实现:

C++
// C++ Program of the above approach
#include 
using namespace std;
 
// Function to print numbers upto N
// which are both pentagonal as well
// as hexagonal numbers
void pen_hex(long long n)
{
    long long pn = 1;
    for (long long int i = 1;; i++) {
 
        // Calculate i-th pentagonal number
        pn = i * (3 * i - 1) / 2;
 
        if (pn > n)
            break;
 
        // Check if the pentagonal number
        // pn is hexagonal or not
        long double seqNum
            = (1 + sqrt(8 * pn + 1)) / 4;
 
        if (seqNum == long(seqNum))
            cout << pn << ", ";
    }
}
 
// Driver Program
int main()
{
    long long int N = 1000000;
    pen_hex(N);
    return 0;
}


Java
// Java program of the above approach
import java.util.*;
 
class GFG{
 
// Function to print numbers upto N
// which are both pentagonal as well
// as hexagonal numbers
static void pen_hex(long n)
{
    long pn = 1;
    for(long i = 1; i < n; i++)
    {
         
        // Calculate i-th pentagonal number
        pn = i * (3 * i - 1) / 2;
 
        if (pn > n)
            break;
 
        // Check if the pentagonal number
        // pn is hexagonal or not
        double seqNum = (1 + Math.sqrt(
                        8 * pn + 1)) / 4;
 
        if (seqNum == (long)seqNum)
            System.out.print(pn + ", ");
    }
}
 
// Driver code
public static void main(String[] args)
{
    long N = 1000000;
    pen_hex(N);
}
}
 
// This code is contributed by offbeat


Python3
# Python3 program of the above approach
import math
 
# Function to print numbers upto N
# which are both pentagonal as well
# as hexagonal numbers
def pen_hex(n):
 
    pn = 1
    for i in range(1, N):
 
        # Calculate i-th pentagonal number
        pn = (int)(i * (3 * i - 1) / 2)
 
        if (pn > n):
            break
 
        # Check if the pentagonal number
        # pn is hexagonal or not
        seqNum = (1 + math.sqrt(8 * pn + 1)) / 4
 
        if (seqNum == (int)(seqNum)):
            print(pn, end = ", ")
 
# Driver Code
N = 1000000
 
pen_hex(N)
 
# This code is contributed by divyeshrabadiya07


C#
// C# program of the above approach 
using System;
using System.Collections.Generic;
 
class GFG{        
             
// Function to print numbers upto N
// which are both pentagonal as well
// as hexagonal numbers
static void pen_hex(long n)
{
    long pn = 1;
    for(long i = 1;; i++)
    {
         
        // Calculate i-th pentagonal number
        pn = i * (3 * i - 1) / 2;
 
        if (pn > n)
            break;
 
        // Check if the pentagonal number
        // pn is hexagonal or not
        double seqNum = (1 + Math.Sqrt(
                         8 * pn + 1)) / 4;
 
        if (seqNum == (long)(seqNum))
        {
            Console.Write(pn + ", ");
        }
    }
}
         
// Driver Code        
public static void Main (string[] args)
{        
    long N = 1000000;
     
    pen_hex(N);
}        
}
 
// This code is contributed by rutvik_56


Javascript


输出:
1, 40755,

时间复杂度: O(N)
辅助空间: O(1)