Pesquisar este blog

Livros Recomendados

Mostrando postagens com marcador 2058. Mostrar todas as postagens
Mostrando postagens com marcador 2058. Mostrar todas as postagens

quarta-feira, 3 de março de 2021

URI (BEECROWD) - 2058 - Triângulos e Polígonos Regulares - Ad-Hoc - C e C++

Triângulos e Polígonos Regulares é um problema Ad-Hoc do Beecrowd! Solucionei ele e postei aqui. Esse era muito fácil...

Plataforma: URI (BEECROWD)

Problema2058

Enunciado:

O professor Rafael adora computação gráfica. Ele gosta muito de renderizar objetos, especialmente bonecas. Mas ele não gosta de desenhar polígonos regulares usando triângulos. Fazer isso consiste em compor um polígono regular usando apenas triângulos, de forma que os triângulos não se interceptem e se utilize o menor número possível de triângulos na composição. Veja um quadrado e um pentágono com os triângulos na figura.

O professor Rafael pediu para você calcular qual o número mínimo de triângulos necessários para compor um polígono regular de N lados.

Linguagens: C e C++

Solução:

É necessário apenas imprimir n-2, só cuide para usar o tipo correto. Eu implementei como unsigned long long int, garantindo que o valor será grande o suficiente e sem sinal, pois não teremos número negativo. Era só isso!

Código em C:

#include <stdio.h>

int main() {
    
    unsigned long long int n;
    scanf("%llu", &n);
    printf("%llu\n", n-2);

    return 0;
}

Código em C++:

#include <iostream>

using namespace std;

int main() {
    
    unsigned long long int n;
    cin >> n;
    cout << n-2 << endl;

    return 0;
}

Postagem em destaque

URI (BEECROWD) - 2158 - Helping Uncle Cláudio (Ajudando o Tio Cláudio) - Matemática - C, C++ e Haskell

Buenas! Estou aqui mais uma vez para resolver um problema de Matemática! Agora tenho resolvido alguns dessa categoria, pra que vocês possam ...

Postagens mais visitadas