Dado un número entero N, donde . La tarea es imprimir el conteo de piezas de un círculo con N cortes donde cada corte pasa por el centro del círculo dado.
Ejemplos :
Input : N = 2 Output : 4 Input : N = 100 Output : 200
Enfoque: Este problema se puede resolver fácilmente solo con la observación. Dado que cada corte pasa por el centro, cada corte crea dos piezas nuevas.
Veamos cómo funciona la intuición anterior.
- En el primer corte tenemos 2 piezas diferentes de círculo.
- En el segundo corte tenemos 2 piezas nuevas diferentes de las 2 piezas circulares anteriores.
- En el tercer corte tenemos nuevamente 2 piezas nuevas diferentes de cualquiera de las 2 piezas anteriores que son opuestas entre sí.
De esta forma, procedemos con N cortes para obtener el recuento de piezas totales después de N cortes.
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ program to find number of pieces // of circle after N cuts #include <bits/stdc++.h> using namespace std; // Function to find number of pieces // of circle after N cuts int countPieces(int N) { return 2 * N; } // Driver program int main() { int N = 100; cout << countPieces(N); return 0; }
Java
// Java program to find number of pieces // of circle after N cuts import java.util.*; class solution { // Function to find number of pieces // of circle after N cuts static int countPieces(int N) { return 2 * N; } // Driver program public static void main(String args[]) { int N = 100; System.out.println(countPieces(N)); } }
Python3
# Python program to find number # of pieces of circle after N cuts # Function to find number of # pieces of circle after N cuts def countPieces(N): return 2 * N # Driver Code N = 100 print(countPieces(N)) # This code is contributed by # Sanjit_Prasad
C#
// C# program to find number of pieces // of circle after N cuts class solution { // Function to find number of pieces // of circle after N cuts static int countPieces(int N) { return 2 * N; } // Driver program static void Main() { int N = 100; System.Console.WriteLine(countPieces(N)); } } // This code is contributed by mits
PHP
<?php // PHP program to find number of // pieces of circle after N cuts // Function to find number of pieces // of circle after N cuts function countPieces($N) { return 2 * $N; } // Driver Code $N = 100; echo countPieces($N); // This code is contributed by anuj_67 ?>
Javascript
<script> // Javascript program to find number of pieces // of circle after N cuts // Function to find number of pieces // of circle after N cuts function countPieces(N) { return 2 * N; } // driver program let N = 100; document.write(countPieces(N)); </script>
Producción:
200
Complejidad de tiempo: O(1)
Espacio Auxiliar: O(1)
Publicación traducida automáticamente
Artículo escrito por Sanjit_Prasad y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA