Cuente las piezas del círculo después de N cortes

Dado un número entero N, donde  1 \leq N \leq 10^{18}   . 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í.

Circle with N cuts through center

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

Deja una respuesta

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