https://github.

com/qxcodefup/arcade/tree/aluno/03_vetores

FUP
Lista de Vetores
Entrada : >>
Sada:
<<

1. Capoeira Invertendo Vetor!

Um aluno capoeirista estava sentado quietinho no cantinho da UFC quando um amigo perguntou
pra ele:
Que foi Alfredo. Que cara de sofrimento essa? Voc t mais abatido que frango em
frigorfico?
To pensando nas ironias da vida. Consigo passar 5 minutos de ponta cabea, mas no
consigo inverter um vetor de inteiros.
Mostre pra Alfredo que voc sabe pelo menos inverter um vetor de inteiros.
Exemplo:
A primeira linha contm a quantidade de elementos >> 4
A segunda linha um vetor de inteiros
>> 1 2 3 4
Imprima o vetor invertido na sada
<< 4 3 2 1

2. Organizando a Fila do RU Separar Pares e mpares!

Voc ganhou uma bolsa de auxlio pra organizar a fila do RU. Ento teve uma brilhante ideia para
organizar as filas. Ao invs de uma nica fila voc vai fazer uma para os professores e STAs (seu
professor agradece) e uma pros alunos.
Exemplo:
A quantidade de pessoas na fila
>> 2
Um vetor de inteiros, onde numero mpar aluno e par servidor >> 1 2
Os nmeros impares na ordem que aparecem na entrada
<< 1
Os pares
<< 2

3. Anfbios e Batrquios Esta Contido

Todo batrquio anfbio, mas nem todo anfbio batrquio. Todo sapo, r e perereca so tanto
anfbios como batrquios. Assim, o conjunto dos sapos est contido no de batrquios que est
contido no de anfbio. No entendeu? Quem mandou gazear a aula de biologia. :(
Exemplo:
Nmero de elementos do primeiro vetor(1 a 50) seguido dos elementos >> 2 1 3
Nmero de elementos do segundo vetor(1 a 50) seguido dos elementos >> 3 1 5 3
"sim" se o primeiro est condido no segundo e "nao" caso contrrio << sim

4. As Unhas de Luza Vetor Para Inteiro

Luzia estava apaixonada. Mandou pintar em cada unha dos dedos das mos o CPF do seu amor.
Pensava ela: "sozinhos esses nmeros, no so nada, mas juntos so o nmero do meu xuxuzinho".
Exemplo:
O tamanho do vetor, seguido do prprio vetor >> 3 1 2 3
O valor inteiro resultado do programa
<< 123

https://github.com/qxcodefup/arcade/tree/aluno/03_vetores

5. Baruel Ruel Trocando Figurinhas!

Baruel Ruel tem muitas figurinhas do lbum de futebol.
Ele estava indo para uma feira de troca de figurinhas quando tropeou e misturou as figurinhas
todas. Ele no sabe mais quais figurinhas esto repetidas e tem pra trocar, nem quais esto faltando
pra completar a coleo.
Ajude Baruel Ruel com essa tarefa.
Exemplo:
Quantidade de figurinha total do lbum(1 a 50)
>> 5
Quantidade de figurinhas que Baruel possui (1 a 100) >> 8
Nmeros das figurinhas de forma ORDENADA
>> 1 1 1 1 2 2 3 5
As figuras que ele tem pra trocar ou 'N' se nenhuma
<< 1 1 1 2
Os nmeros das figuras que faltam ou 'N' se nenhuma << 4

6. Batida Policial Ordenando Vetores

Durante a batida policial, capito Nascimento fala:
Bora bando me marginal, tudo pra parede, em fila, bora bora bora. Zero Um, bota ordem
nessa fila!
Depois de organizada a fila capito diz:
Zero Um essa fila t horrvel. Quer voltar a ser aspira Zero UM? Ordena essa p**** de fila!
Zero Um arregala os olhos e pergunta:
Ordenar como capito?
Coloca esses caras ordenados por idade Zero Um. Os pequenos a gente d s uns cocorotes,
e os maiores a gente leva pro xadrez. Vamos vamos vamos!
Obs.: Ordenar funo bsica na computao. Que tal implementar o bublesort? D uma olhadinha
na internet e descubra como fazer isso.
Exemplo:
O tamanho do vetor (1 a 50)
Os elementos desordenados
Os elementos do vetor ordenados em ordem crescente

>> 4
>> 8 3 7 4
<< 3 4 7 8

7. Homens Desconcentrados Proximidade em Vetor

Os soldados formaram uma fila no quartel. Essa fila est representada por um vetor de inteiros.
O nmero 1 representa uma mulher e o nmero 0 representa um homem.
Todo homem que est perto de uma mulher est desconcentrado e no presta ateno nas ordens do
capito.
Estar perto significa estar diretamente a direita ou a esquerda de uma mulher.
A pergunta quantos homens esto concentrados?
Exemplo:
Um nmero com a quantidade de elementos do vetor (max 30)
O vetor de inteiros
A quantidade de homens concentrados

>> 3
>> 0 0 1
<< 1

https://github.com/qxcodefup/arcade/tree/aluno/03_vetores

8. Jogo do Avesso
A brincadeira do avesso funciona assim.
Tem um chefe e os operrios.
Os operrios ficam em fila.
O chefe diz o nome de um operrio e os dois operrios que estavam perto dele tem que
trocar de posio.
Se estavam em p, ficam agachados.
Se estavam agachados ficam em p.
Suponha a seguinte configurao onde cada nmero representa uma pessoa.
[3 4 8 9 1 5 6]
Se o chefe grita "4", ento o "3" e o "8" se agacham e o vetor fica assim:
[-3 4 -8 9 1 5 6]
Usando o sinal negativo para representar o agachado.
Depois o chefe grita "9". O -8 e o 1 se alteram ficando assim:
[-3 4 8 9 -1 5 6]
O 8 volta ao normal e o 1 se agacha.
Considere que nunca existem duas pessoas com o mesmo nmero no vetor. Se o chefe disser um
nmero errado, ningum deve se mexer.
Exemplo:
O tamanho do vetor de operrios(N < 100) e o grito do chefe( 0 < X < 100) >> 3 4
O vetor de operrios, cada elemento entre (0 < 100)
>> 3 4 -1
O novo vetor
<< -3 4 1

9. Loucura de Marquinhos Decompor um Inteiro

Jacar levou sua lista de exerccios de FUP para Dhe Dai.
Dhe Dai, o professor passou esse exerccio e eu no consigo fazer - Falou Jacar.
Mas e o que eu tenho com isso - Diz Dhe Dai.
E o seguinte, ou voc faz o exerccio ou eu vou te quebrar inteiro. Dhe Dai olha o exerccio
e pergunta.
Se eu no quebrar o inteiro voc vai me quebrar inteiro?
Obs.:
O valor que deve ser lido como inteiro e no como string.
Use os operadores de diviso e mdulo para obter os nmeros. Monte um vetor com os
nmeros.
Exemplo:
O nmero tem at 8 casas decimais >> 1235
Um vetor com o numero Decomposto << 1 2 3 5

https://github.com/qxcodefup/arcade/tree/aluno/03_vetores

10. Mercantil V3
Pedro e Joo foram no Slvio Santos. O programa era aquele que o Slvio mostrava um produto do
mercantil e a pessoa que chegasse mais prximo do preo real ganhava.
Joo e Pedro so concorrentes. O objetivo do seu programa informar quem ganhou a disputa.
Nessa verso, o primeiro jogador informa o preo e o segundo jogador informa maior ou menor.
Quem vencer mais disputas ganha o jogo.
Se o valor do produto for igual ao chute, ganha o primeiro concorrente.
Se ambos vencerem a mesma quantidade ento acontece o empate.
Se ambos tiverem igualmente prximos do preo ento nenhum dos dois ganha a disputa.
Exemplo:
A quantidade de produtos.(1 a 50)
O valor dos produtos.(1 at 1000)
Os chutes do Primeiro(inteiro)
As escolhas do segundo(m para menor, M para maior)
Sada "primeiro" ou "segundo" ou "empate"

>> 2
>> 1 2
>> 2 1
>> M m
<< empate

11. Procurando Bolinhas Viciadas

Voc, enquanto passeava pelos corredores esquecidos de sua Universidade descobriu um jogo de
apostas clandestino. Nele, existe um GRANDE cilindro como de bingo cheio de bolinhas de gude
numeradas. Todo dia uma bolinha sorteada, o nmero anotado e depois ela colocada de volta.
Os participantes do jogo no sabem quantas bolinhas existem, nem quais nmeros esto escritos nas
bolinhas, podendo inclusive ter nmeros repetidos. Eles podem, porm, ter acesso a todas as
jogadas passadas que aconteceram.
Ento voc teve uma ideia! Que tal analisar a frequncia de ocorrncia dos nmeros e verificar o
nmero que se repete mais. Talvez seja uma bila com mais peso que as outras, ou vrias bilas com o
mesmo nmero.
Exemplo:
Um nmero com a quantidade de elementos do vetor (at 1000)
O vetor de inteiros
A quantidade de elementos diferentes
O elemento que se repete mais, se mais de um, coloque todos

>> 10
>> 2 9 3 3 3 2 1 4 1 1
<< 4
<< 1 3

https://github.com/qxcodefup/arcade/tree/aluno/03_vetores

12. Cabeas Vo Rolar

Um grupo de N amigos decidem brincar de um esporte sangrento. O vencedor leva a mocinha
bonita pra sua casa.
Eles ficam em uma fila circular e escrevem em suas camisas nmeros sequenciais onde o primeiro
usa o nmero 1 e o ltimo o nmero N. A mocinha vendada ento diz um nmero entre 1 e N.
O nmero escolhido pega a espada e decapita o companheiro da sua frente. Depois passa a espada
para o prximo vivo que decapita o colega da frente.
Assim continue at que s sobre um.
Highlander Mode On!
Simulao:
Cinco pessoas e a princesa escolhe o 3.
1
1
2
2
5

2 3 4 5 : O 3
2 3 5
: O 5
3 5
: O 2
5
: O 5

mata
mata
mata
mata

o
o
o
o

4 e a espada vai pro 5.

1 e a espada vai pro 2.
3 e a espada vai pro 5.
2.

Exemplo:
A entrada composta de 2 nmeros N e X >> 5 3
O nmero do jogador vencedor
<< 5

13. Zoolgico Entrando na Arca de No

O Dono do zoolgico que fazer uma grande arca e colocar os animais dentro.
Acontece que os animais s podem entrar na arca aos pares. Um nmero representa uma espcie.
Nmeros positivos representam os machos e nmeros negativos representam as fmeas.
Um casal precisa ter um macho e uma fmea da mesma espcie.
Voc deve formar o mximo possvel de casais. Pode inclusive colocar vrios casais da mesma
espcia.
Exemplo:
Um nmero com a quantidade de elementos do vetor (at 50)
O vetor de inteiros
A quantidade de casais formados

>> 3
>> 1 -1 2
<< 1

https://github.com/qxcodefup/arcade/tree/aluno/03_vetores

14. Super Mrio e Assassin's Creed.

Thaiquovisqui da Silva est fazendo um joguinho com uma mistura de Super Mrio e Assassin's
Creed. Nele, o Mrio anda num cenrio 2d, mas ao invs de pular na cabea dos inimigos ele mata
com uma chave de fenda no corao ou esmigalhando o crnio com uma chave inglesa. Lembre-se
que o Mrio encanador! Ento isso faz todo sentido jogabilstico.
O problema que o cenrio no ficou legal e tem alguns locais ruins. Seja altos demais que onde o
Mrio tem dificuldade de subir ou baixos demais que ao cair ele morre.
Mrio s consegue pular at um bloco acima do nvel atual, ou descer um bloco. Se a diferena
entre os nveis for maior que um bloco ele precisar fazer um movimento de parkour.
Dado um cenrio, calcule quantos movimentos de parkour o Mrio vai precisar para percorrer o
cenrio.
Um cenrio um vetor de nmeros positivos onde o vetor representa a altura dos blocos.
O vetor 1, 1, 3, 3, 4, 6, 4, 2, 2, 1 seria como o seguinte cenrio:
_____#____
_____#____
____###___
__#####___
__#######_
##########

Nele, o Mrio precisa de 4 movimentos de parkour.

Exemplo:
A quantidade de elementos do vetor(1 a 50) >> 5
O vetor
>> 1 2 1 2 3
A quantidade de movimentos de parkour
<< 0