DESAFIOS
Questão 01. Escreva um programa em C que apresente uma árvore de Natal como
a do exemplo abaixo. Para isso deverá pedir ao usuário o valor de B que representa
o número de asteriscos (*) na base da árvore. O valor de B deverá ser
obrigatoriamente ímpar e maior ou igual 3. Deverá pedir também o valor de L e A
que representam, respectivamente a largura e a altura do tronco da árvore. A largura
do tronco L deverá ser pelo menos 1 asterisco, deverá ser obrigatoriamente impar e
não poderá ultrapassar metade de B, isto é metade do número de asteriscos da base.
A altura do tronco A deverá ser pelo menos 2 asteriscos e também não deverá
ultrapassar metade de B. Em caso de valores inválidos o programa deverá apresentar
um erro e voltar a pedi-los.
O exemplo da árvore em baixo tem uma base com B = 13 asteriscos, um tronco com
largura L = 3 asteriscos e altura A = 4 asteriscos.
*
***
*****
*******
*********
***********
*************
***
***
***
***
Questão 02. Escreva um programa em C que apresente uma pirâmide de números
como a que se segue. Para isso deverá pedir ao utilizador o valor de N que deverá
ser obrigatoriamente maior ou igual 2. A pirâmide apresentada é o exemplo para N
= 5.
1
1
1
2
1
1
2
3
2
1
1
2
3
4
3
2
1
2
3
4
5
4
3
2
1
Questão 03. Implemente um programa que desenhe o losango abaixo na tela. O
usuário deve informar a largura central do losango.
X
XXX
XXXXX
XXXXXXX
XXXXXXXXX
XXXXXXX
XXXXX
XXX
X
Questão 04. “No grande templo de Brahma em Benares, numa bandeja de metal
sob a cúpula que marca o centro do mundo, três agulhas de diamante ser- vem de
pilar a sessenta e quatro discos de ouro puro. Incansavelmente, os sacerdotes
transferem os discos, um de cada vez, de agulha para agulha, obedecendo sempre à
lei imutável de Brahma: Nenhum disco se poderá sobrepor a um menor.
No início do mundo todos os sessenta e quatro discos de ouro, foram dispostos na
primeira das três agulhas, constituindo a Torre de Brahma. No momen to em que o
menor dos discos for colocado de tal modo que se forme uma vez mais a Torre de
Brahma numa agulha diferente da inicial, tanto a torre como o templo serão
transformados em pó e o ribombar de um trovão assinalará o fim do mundo”.
“Torres de Hanói” é um jogo matemático onde dispomos de 3 pinos: “pino origem”,
“pino de trabalho” e “pino destino”. O “pino origem” contém n discos empilhados
por ordem crescente de tamanho (o maior disco fica embaixo). O objetivo do jogo é
levar todos os discos do “pino origem” para o “pino destino”, utilizando o “pino de
trabalho” para auxiliar a tarefa, e atendendo às seguintes restrições:
1. Apenas um disco pode ser movido por vez (o disco que estiver no topo da pilha
de um dos pinos).
2. Um disco de tamanho maior nunca pode ser colocado sobre um disco de tamanho
menor. A imagem abaixo ilustra um Torre com 3 discos.
Sabendo disso, faça um programa em C que receba uma quantidade N de discos
existentes na Torre e informe qual a quantidade mínima de movimentos são
necessários para resolver o jogo.
Questão 05. Faça um programa em C que apresente um triângulo como o do
exemplo abaixo. O usuário deve informar qual a altura ele deseja para o triângulo e
se ele gostaria que o triângulo fosse apresentado vazado ou preenchido.
*
**
***
****
*****
******
*******
********
Preenchido
*
**
* *
* *
*
*
*
*
*
*
********
Vazado
Questão 06. A multiplicação de dois números inteiros pode ser feita através de
somas sucessivas. Faça um programa em C que calcule a multiplicação de dois
inteiros através de somas.