Número de quiliágono

Dado un número N , la tarea es encontrar el número N de quiliágono .
 

Un número de quiliágono es una clase de número figurado. Tiene un polígono de 1000 lados llamado chiliágono. El número de quiliágono N-th cuenta el número 1000 de puntos y todos los demás puntos están rodeados con una esquina compartida común y forman un patrón. Los primeros números de chiliagonol son 1, 1000, 2997, 5992…

Ejemplos: 
 

Entrada: N = 2 
Salida: 1000 
Explicación: 
El segundo número de chiliagonol es 1000. 
Entrada: N = 3 
Salida: 2997

Enfoque: El número de quiliágono N-ésimo viene dado por la fórmula:
 

  • Enésimo término del polígono de s lados = \frac{((s-2)n^2 - (s-4)n)}{2}
  • Por lo tanto, el término N de un polígono de 1000 lados es
     

Tn =\frac{((1000-2)n^2 - (1000-4)n)}{2} =\frac{(998n^2 - 996n)}{2}

A continuación se muestra la implementación del enfoque anterior: 
 

C++

// C++ program for above approach
#include <bits/stdc++.h>
using namespace std;
 
// Finding the nth chiliagon Number
int chiliagonNum(int n)
{
    return (998 * n * n - 996 * n) / 2;
}
 
// Driver Code
int main()
{
    int n = 3;
    cout <<"3rd chiliagon Number is = "
         << chiliagonNum(n);
 
    return 0;
}
 
// This code is contributed by shivanisinghss2110

C

// C program for above approach
#include <stdio.h>
#include <stdlib.h>
 
// Finding the nth chiliagon Number
int chiliagonNum(int n)
{
    return (998 * n * n - 996 * n) / 2;
}
 
// Driver program to test above function
int main()
{
    int n = 3;
    printf("3rd chiliagon Number is = %d",
           chiliagonNum(n));
 
    return 0;
}

Java

// Java program for the above approach
class GFG{
 
// Finding the nth chiliagon number
static int chiliagonNum(int n)
{
    return (998 * n * n - 996 * n) / 2;
}
 
// Driver code
public static void main(String[] args)
{
    int n = 3;
    System.out.println("3rd chiliagon Number is = " +
                                    chiliagonNum(n));
}
}
 
// This code is contributed by rutvik_56

Python3

# Python3 program for above approach
 
# Finding the nth chiliagon Number
def chiliagonNum(n):
 
    return (998 * n * n - 996 * n) // 2;
 
# Driver Code
n = 3;
print("3rd chiliagon Number is = ",
                  chiliagonNum(n));
 
# This code is contributed by Akanksha_Rai

C#

// C# program for the above approach
using System;
class GFG{
 
// Finding the nth chiliagon number
static int chiliagonNum(int n)
{
    return (998 * n * n - 996 * n) / 2;
}
 
// Driver code
public static void Main()
{
    int n = 3;
    Console.Write("3rd chiliagon Number is = " +
                               chiliagonNum(n));
}
}
 
// This code is contributed by Akanksha_Rai

Javascript

<script>
 
// javascript program for above approach
 
 
// Finding the nth chiliagon Number
function chiliagonNum( n)
{
    return (998 * n * n - 996 * n) / 2;
}
 
// Driver code
let n = 3;
document.write("3rd chiliagon Number is "
+ chiliagonNum(n));
 
// This code contributed by gauravrajput1
 
</script>
Producción: 

3rd chiliagon Number is = 2997

 

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

Referencia: https://en.wikipedia.org/wiki/Chiliagon

Publicación traducida automáticamente

Artículo escrito por spp____ y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *