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 =
- Por lo tanto, el término N de un polígono de 1000 lados es
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>
3rd chiliagon Number is = 2997
Complejidad de tiempo: O(1)
Espacio Auxiliar: O(1)
Referencia: https://en.wikipedia.org/wiki/Chiliagon