problema de la pizza

Dado un número entero N y una pizza que se puede cortar en pedazos, cada corte debe ser una línea recta que vaya desde el centro de la pizza hasta su borde. Además, el ángulo entre dos cortes debe ser un número entero positivo . Dos piezas son iguales si sus ángulos correspondientes son iguales. La pizza dada se puede cortar de las siguientes tres maneras: 
 

1. Corta la pizza en N partes iguales .
2. Corta la pizza en N pedazos de cualquier tamaño .
3. Corta la pizza en N porciones de modo que no haya dos iguales .

La tarea es encontrar si es posible cortar la pizza de las formas anteriores para un valor dado de N. Imprima 1 si es posible o 0 para todos los casos, es decir, imprima 111 si todos los casos son posibles.
Ejemplos: 
 

Entrada: N = 4 
Salida: 1 1 1 
Caso 1: Las cuatro piezas pueden tener un ángulo = 90 
Caso 2: Mismo corte que el Caso 1 
Caso 3: 1, 2, 3 y 354 son los ángulos respectivos de las cuatro piezas cortadas.
Entrada: N = 7 
Salida: 0 1 1 
 

Acercarse: 
 

• El caso 1 solo será posible si 360 es divisible por N .
• Para que el caso 2 sea posible, N debe ser ≤ 360 .
• An ideal solution for case 3 would be to choose pieces in such a way that the angles they form are 1, 2, 3, … respectively. So, in order for this case to be possible, (N * (N + 1)) / 2 must be ≤ 360.

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

// C++ implementation of the approach
#include <iostream>
using namespace std;
 
// Function to check if it is possible
// to cut the pizza in the given way
void cutPizza(int n)
{
    // Case 1
    cout << (360 % n == 0) ? "1" : "0";
 
    // Case 2
    cout << (n <= 360) ? "1" : "0";
 
    // Case 3
    cout << (((n * (n + 1)) / 2) <= 360) ? "1" : "0";
}
 
// Driver code
int main()
{
    int n = 7;
    cutPizza(n);
 
    return 0;
}

// Java implementation of the approach
class GFG
{
 
// Function to check if it is possible
// to cut the pizza in the given way
static void cutPizza(int n)
{
    // Case 1
    System.out.print( (360 % n == 0) ? "1" : "0");
 
    // Case 2
    System.out.print( (n <= 360) ? "1" : "0");
 
    // Case 3
    System.out.print( (((n * (n + 1)) / 2) <= 360) ? "1" : "0");
}
 
// Driver code
public static void main(String args[])
{
    int n = 7;
    cutPizza(n);
}
}
 
// This code is contributed by Arnab Kundu

# Python3 implementation of the approach
 
# Function to check if it is possible
# to cut the pizza in the given way
def cutPizza(n):
 
    # Case 1
    if(360 % n == 0):
        print("1", end = "")
    else:
        print("0", end = "");
 
    # Case 2
    if(n <= 360):
        print("1", end = "")
    else:
        print("0", end = "");
 
    # Case 3
    if(((n * (n + 1)) / 2) <= 360):
        print("1", end = "")
    else:
        print("0", end = "");
 
 
# Driver code
n = 7;
cutPizza(n);
 
# This code is contributed
# by Akanksha Rai

// C# implementation of the approach
using System;
 
class GFG
{
 
// Function to check if it is possible
// to cut the pizza in the given way
static void cutPizza(int n)
{
    // Case 1
    Console.Write((360 % n == 0) ? "1" : "0");
 
    // Case 2
    Console.Write((n <= 360) ? "1" : "0");
 
    // Case 3
    Console.Write((((n * (n + 1)) / 2) <= 360) ? "1" : "0");
}
 
// Driver code
public static void Main(String []args)
{
    int n = 7;
    cutPizza(n);
}
}
 
// This code is contributed by Arnab Kundu

<?php
// PHP implementation of the approach
 
// Function to check if it is possible
// to cut the pizza in the given way
function cutPizza($n)
{
    // Case 1
    echo (360 % $n == 0) ? "1" : "0";
 
    // Case 2
    echo ($n <= 360) ? "1" : "0";
 
    // Case 3
    echo ((($n * ($n + 1)) / 2) <= 360) ? "1" : "0";
}
 
// Driver code
$n = 7;
cutPizza($n);
 
// This code is contributed
// by Akanksha Rai
?>

<script>
// Javascript implementation of the approach
 
// Function to check if it is possible
// to cut the pizza in the given way
function cutPizza(n)
{
    // Case 1
    document.write( (360 % n == 0) ? "1" : "0");
   
    // Case 2
    document.write( (n <= 360) ? "1" : "0");
   
    // Case 3
    document.write( (((n * (n + 1)) / 2) <= 360) ? "1" : "0");
}
 
// Driver code
let n = 7;
cutPizza(n);
 
// This code is contributed by avanitrachhadiya2155
</script>

011