|
From: | Alexandre Mulatinho |
Subject: | Desafio Shell Script #001 do Mulato. |
Date: | Wed, 17 Aug 2016 17:15:26 -0300 |
Bom, incitado pelo Júlio fiz rapidamente um desafio que considero fácil porém envolve uma complexidade de coisas (ifs, whiles, fors, manipulação de entrada e saída) que um iniciante pode achar complexo; Joguei lá no meu blog e colei aqui na íntegra.
P.S.: Não sou nenhum mestre do Shell e também não ficarei decepcionado se ninguém responder ou simplesmente não gostar do desafio, críticas são válidas desde que construtivas! :-D
DESAFIO
Fonte: https://alex.mulatinho.net/2016/08/17/desafio-shell-script-001/
Dona Fernanda resolveu casar-se com Carlos, o padre porém disse que os noivos não poderiam escolher a data de casamento devido a grande quantidade de solicitações na igreja. Vários noivos também estavam ansiosos para saber quando poderiam se casar naquela linda igreja, para dizer a cada casal o dia exato em que eles poderiam se casar o padre solicitou que eles fornecessem de 1 até 5 dias no mês de sua preferência e desenvolveu um algoritmo que ajudaria a resolver este impasse de forma aleatória e justa agora e no futuro, ele definiu:
T N V1 V2 V3 … Vx M
5 5 2 7 5 8 14 5 2 4 14 8 15 1 4 0 3 2 7 9 2
RESTRIÇÕES
T > 0 && T <= 20
M >= 1 && M <= 12
N > 0 && N <= 5
V > 1 && V < 32
- “O casal número N só pode casar no próximo mês pois já tem um casal no dia Vx :(“
Padre, são 5 Casamentos em Fevereiro O casal número 1 ficou de casar no dia 2 de Fevereiro O casal número 2 ficou de casar no dia 4 de Fevereiro O casal número 3 só pode casar no próximo mês pois já tem um casal no dia 4 Padre, foi encontrado uma inconsistência nos dados. O casal número 5 ficou de casar no dia 7 de Fevereiro
“Padre, são 5 casamentos em Fevereiro”
é o número T de casamentos de entrada e o mês M da entrada
“O casal número 1 ficou de casar no dia 2 de Fevereiro”
é o primeiro casal que tem os dias N = {2, 7, 5, 8, 14} disponíveis e o menor possível é o dia 2 de Fevereiro
“O casal número 2 ficou de casar no dia 4 de Fevereiro”
é o segundo casal que tem os dias N = {2, 4, 14, 8, 15} disponíveise o menor possível é o dia 4 de Fevereiro
“O casal número 3 só pode casar no próximo mês pois já tem um casal no dia 4 :(”
é o terceiro casal que tem os dias N = {4} disponíveis mas como já existia um casal com o dia 4, não é possível realizar o casamento
“Padre, foi encontrado uma inconsistência nos dados do casal 4. :(”
é a mensagem de erro em caso de violação de restrição
“O casal número 5 ficou de casar no dia 7 de Fevereiro”
é o quinto casal que tem os dias N = {2 7 9} disponíveis e o menor possível é o dia 7 de Fevereiro
Gerador de testes aleatórios
bash$ T=$(( (RANDOM % 20) + 1 )); echo $T; \
for i in `seq 1 $T`; \
do N=$(( (RANDOM % 5) + 1 )) ; echo -n "$N "; \
for x in `seq 1 $N`; do V=$(( (RANDOM % 31) + 1)); echo -n "$V "; done; \
echo; done; echo $(( (RANDOM % 12) +1 ))
Teste #01
5 5 21 26 4 1 15 5 19 11 7 16 17 1 28 4 29 6 21 25 1 11 5
Teste #02
3 3 28 26 7 2 29 16 3 8 14 15 4
Teste #03
5 3 17 31 16 1 15 1 7 4 31 30 12 1 2 20 27 3
Teste #04
18 1 21 3 23 24 5 5 15 11 19 28 8 5 11 9 16 16 5 1 4 1 4 4 4 8 7 26 4 23 12 11 28 1 7 2 28 27 3 27 13 31 3 30 29 11 5 2 5 10 20 14 5 4 16 5 17 25 2 3 20 2 17 2 5 19 21 2 24 25 5 16 8 18 23 28 5
Teste #05
11 5 7 19 30 2 22 3 8 23 30 5 25 4 16 17 31 3 18 31 14 3 6 3 19 2 20 1 2 27 22 2 16 19 4 9 28 18 21 2 10 20 2 29 9 7
Conseguiu resolver? Poste suas respostas na thread ou lá no blog!
[Prev in Thread] | Current Thread | [Next in Thread] |