Dado un número N , la tarea es encontrar el N número del octágono .
Un número de Octacontagon es una clase de número figurado. Tiene un polígono de 80 lados llamado octacontágono. El N-ésimo número del octacontágono cuenta el número 80 de puntos y todos los demás puntos están rodeados por una esquina compartida común y forman un patrón. Los primeros números de octacontagonol son 1, 80, 237, 472…
Ejemplos:
Entrada: N = 2
Salida: 80
Explicación:
El segundo número de octacontagonol es 80.Entrada: N = 3
Salida: 237
Enfoque: El N-ésimo número de octacontágono 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 80 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 octacontagon Number int octacontagonNum(int n) { return (78 * n * n - 76 * n) / 2; } // Driver Code int main() { int n = 3; cout <<"3rd octacontagon Number is = " << octacontagonNum(n); return 0; } // This code is contributed by shivanisinghss2110
C
// C program for above approach #include <stdio.h> #include <stdlib.h> // Finding the nth octacontagon Number int octacontagonNum(int n) { return (78 * n * n - 76 * n) / 2; } // Driver program to test above function int main() { int n = 3; printf("3rd octacontagon Number is = %d", octacontagonNum(n)); return 0; }
Java
// Java program for above approach import java.util.*; class GFG{ // Finding the nth octacontagon Number static int octacontagonNum(int n) { return (78 * n * n - 76 * n) / 2; } // Driver Code public static void main(String args[]) { int n = 3; System.out.print("3rd octacontagon Number is = " + octacontagonNum(n)); } } // This code is contributed by Akanksha_Rai
Python3
# Python3 program for above approach # Finding the nth octacontagon number def octacontagonNum(n): return (78 * n * n - 76 * n) // 2 # Driver code n = 3 print("3rd octacontagon Number is = ", octacontagonNum(n)) # This code is contributed by divyamohan123
C#
// C# program for above approach using System; class GFG{ // Finding the nth octacontagon Number static int octacontagonNum(int n) { return (78 * n * n - 76 * n) / 2; } // Driver Code public static void Main() { int n = 3; Console.Write("3rd octacontagon Number is = " + octacontagonNum(n)); } } // This code is contributed by Akanksha_Rai
Javascript
<script> // Javascript program for above approach // Finding the nth octacontagon Number function octacontagonNum(n) { return (78 * n * n - 76 * n) / 2; } // Driver Code var n = 3; document.write("3rd octacontagon Number is = " + octacontagonNum(n)); </script>
3rd octacontagon Number is = 237
Complejidad de tiempo: O(1)
Espacio Auxiliar: O(1)
Referencia: https://en.wikipedia.org/wiki/Octacontagon