Problemas do Code Golf
1) Dado o número de iterações exibir a sequência de Fibonacci até aquela iteração
Exemplo:
entrada: 6
saida: 1, 1, 2, 3, 5, 8
2) Dado uma frase retornar se é um palíndrome ou não e listar os caracteres em ordem decrescente de número de incidências na mesma
Exemplo:
entrada: “A mala nada na lama”
saída:
Palíndrome
8 a
2 m
2 n
2 l
1 d
entrada: “ig no fisl”
saída:
Não é Palíndrome
2 i
1 g
1 f
1 n
1 o
1 s
1 l
update: adição de exemplo
3) Dado um endereço IP e uma máscara de rede, retornar o endereço de broadcast e a conotação CIDR da rede
Exemplo:
entrada: 201.94.10.19 255.255.255.0
saída: 201.94.10.255 /24
4) Dados dois números naturais m e n e duas sequências ordenadas com m e n números inteiros, obter uma única sequência ordenada contendo todos os elementos das sequências originais sem repetição.
Sugestão: Imagine uma situação real, por exemplo, dois fichários de uma biblioteca.
Update: as duas sequencias são passadas como input e tem seus elementos separados por virgulas
Exemplo de entrada: 1,5,6,10,12 2,5,9,29
5) Escreva uma função que recebe uma matriz de caracteres 8×8 representando um tabuleiro de xadrez e calcula o valor total das peças do jogo. Espaços vazios do tabuleiro são codificados como casas com ‘v’ e têm valor 0 (zero). O valor das demais peças é dado de acordo com a tabela:
Peça Valor
peão 1
cavalo 3
bispo 3
torre 5
rainha 10
rei 50
Update: Confome solicitado detalhamos mais as entradas do exercicio, qualquer duvida por favor use os comentarios e boa sorte 
As representações no tabuleiro, serão com a primeira letra da peça somente a rainha será identificada pela letra ‘a’
peão: p
cavalo: c
bispo: b
torre: t
rainha: a
rei: r
vazio: v
Tabuleiro Completo, valendo 180 pontos
>8————————-
tcbarbct
pppppppp
vvvvvvvv
vvvvvvvv
vvvvvvvv
vvvvvvvv
pppppppp
tcbarbct
>8————————-
Tabuleiro com 179 pontos:
>8————————-
tbcarcbt
pvvpvvvv
vppvpppv
vvvvvpvv
vppvvpvv
pvvppvpv
vvvvvvvv
tbcarcbt
>8————————-
25 comentários | Comentar
Antes de escrever seu comentário, lembre-se: o iG não publica comentários ofensivos, obscenos, que vão contra a lei, que não tenham o remetente identificado ou que não tenham relação com o conteúdo comentado. Dê sua opinião com responsabilidade!
iG no Fisl 23/07/2010 15:17
Será apenas 1 conjunto por vez, mas serão testados varios
25 Eder 23/07/2010 14:04
no problema 3, sera entrado apenas um conjunto de ip e mascara, ou sao varios?
24 Diogo 23/07/2010 13:39
A pontuação não está aparecendo no ranking; só a posição e a linguagem de cada participante.
23 iG no Fisl 23/07/2010 12:52
Dica: Para saber se houve algo errado com o seu problema, a pontuação maxima que você pode conseguir é 50.000 a pontuação só diminui se o seu codigo não é o menor na sua linguagem ou se o programa tem algum erro/saida errada.
Lembrando que para questões com erro, o valor dela na formula será ‘0′ .
iG no Fisl 23/07/2010 12:43
A ordenação é somente pela quantidade, ignore o caracter.
22 Eder 23/07/2010 12:19
no problema 2, a saída deve ser ordenada quanto ao numero de caracteres iguais foram encontrados, supondo que na frase existiam igualmente caracteres a,b e z, qual deve ser a saída correta?
2 a
2 b
2 z
no exemplo não ocorre essa ordenação, existiria alguma regra?
iG no Fisl 23/07/2010 11:10
Oi, Chester, conforme update, os elementos das sequências de entrada e saída devem estar separados por vírgula.
21 Chester 23/07/2010 10:39
Obrigado pelas respostas. No caso do exemplo 4, ainda não ficou claro. Por “dois parâmetros” vocês se referem às sequências em si? Se sim, posso usar quaisquer separadores para os números da sequência e entre uma sequência e outra?
iG no Fisl 23/07/2010 10:27
Não precisa prever o uso de pontuação
20 iG no Fisl 23/07/2010 10:26
Está escrito no regulamento, os inputs deveram ser argumentos ( via stdin ou argumento do programa ) e a saida no terminal stdout ou stderr
iG no Fisl 23/07/2010 10:26
stdin ou argumento do programa, o tamanho da entrada não é definido
iG no Fisl 23/07/2010 10:25
Blz, colocaremos uma errata no estande, quanto ao problema 4 qualquer exemplo que dariamos facilitaria a solução
iG no Fisl 23/07/2010 10:23
Estamos com um problema no ranking que deve normalizar logo.
19 iG no Fisl 23/07/2010 10:23
As duas entradas são validas, argumento na linha de comando e stdin
iG no Fisl 23/07/2010 10:20
A questão 2 não deve prever uso de acentuação.
iG no Fisl 23/07/2010 10:19
Você vai receber dois parâmentros. Assuma-os entrando através de stdin.
iG no Fisl 23/07/2010 10:18
Fala, Chester
1) Entrada e saída são sempre stdin e stdout
2) Apenas a frase
3) [a-zA-Z0-9 ]
4) O problema 4 recebe dois parâmetros via stdin.
iG no Fisl 23/07/2010 10:17
Não, somente as linhas que estão entre os “>8—— “
iG no Fisl 23/07/2010 10:15
As eventuais entradas são sempre via stdin. O tamano é limitado à questão. Exemplificando, na questão 3, o tamanho das entradas são os limites de tamanhos de IP e máscara.
iG no Fisl 23/07/2010 10:12
Sim. O script será testado com várias classes e máscaras diferentes. Deve ser genérico.
18 Maurício Dellagnese 23/07/2010 9:56
Na questão 3 é informado um IP de classe será, o script será testado com IP’s de outras classes também? Ou deve ser feito apenas para essa classe do exemplo?
17 Edinei L Cipriani 23/07/2010 3:51
A entrada é via stdin?
Qual o tamanho de entrada?
16 Chester 23/07/2010 2:50
Algumas dúvidas (numerei para facilitar):
1) “Entrada” e “saída” são stdin e stdout? (espero que sim, já codifiquei 4 dos exercícios assumindo isso
)
2) A entrada do problema 2 não inclui as aspas, mas apenas a frase (terminada por EOL ou EOF), correto?
3) Ainda sobre a entrada do problema 2: ela se restringe a caracteres ASCII maiúsculos e minúsculos e espaços, certo? Em caso negativo, qual o range/encoding?
4) Como colocou o Fábio Beltrão, qual o formato da entrada do problema 4? Ela também virá pelo stdin?
15 Diogo 23/07/2010 0:22
Também estou aguardando resposta à pergunta do Fábio (comentário #7). Faltou exemplo de entrada e saída no Problema 4.
14 Diogo 22/07/2010 23:53
Como são fornecidas as entradas? Argumento na linha de comando? Entrada padrão (stdin)?
13 Márcio 22/07/2010 22:45
A questão 2 deve prever o uso de pontuação ?
12 Ricardo 22/07/2010 22:03
Tenho a mesma dúvida do Fábio, como deve ser a entrada/saída? função com retorno, echo, variavel, input do terminal…?
11 Henrique Pereira 22/07/2010 21:02
Na entrada do problema 5, aquelas linhas “>8————————-” também fazem parte da entrada?
10 Maurício 22/07/2010 20:41
Solicito um exemplo para o problema 4, principalmente pq eu nem entendi direito o que exatamente vai ser recebido no código, ou o que é para ser feito com as variáveis “n” e “m”.
Por sinal, minha submissão para o problema 2 não inclui a mensagem “não é palíndrome”. Vou mudar meu código, mas peço que não façam mais alterações nas regras, porque nesse caso fica difícil determinar o que está certo ou errado (por sinal, eu peço que no mínimo divulguem uma “errata” no stand de vocês…)
9 Fábio Beltrão 22/07/2010 20:28
Ainda aguardo resposta à minha pergunta anterior… e outra coisa, no link com a pontuação estão todos zerados. Erro?
iG no Fisl 22/07/2010 19:37
Post com o link inserido, favor verificar e acompanhar. Boa sorte
http://ignofisl.ig.com.br/2010/07/22/ranking-do-code-golf/
iG no Fisl 22/07/2010 19:14
Será disponibilizado em breve
8 Ana 22/07/2010 17:59
cade o ranking? Pode por o link?
7 Fábio Beltrão 22/07/2010 17:31
A questão 4, diferente das demais, não explicita entrada e saída, mas diz “obter uma sequência”. Estou colocando em uma variável e considero isso “obter”… colocar um print deixaria o código maior. Como vocês querem ?
iG no Fisl 22/07/2010 17:02
Oi Bruno, corrigimos. Obrigada por avisar. Vamos utilizar ‘v’. Boa sorte
abs
6 Bruno J. 22/07/2010 16:47
No problema 5, um espaço vazio no tabuleiro será codificado como ‘ ‘ (espaço em branco) ou ‘v’? No enunciado diz que é como espaço em branco, mas no exemplo foi usado um ‘v’.
iG no Fisl 22/07/2010 16:36
Oi Bruno, acompanhe o blog que será disponibilizado por aqui o post “ranking Code Golf”, e boa sorte!
5 Bruno J. 22/07/2010 16:29
Onde podemos ver o ranking atual?
4 iG no Fisl 22/07/2010 16:18
“A máscara de entrada do problema 3 será composta apenas de 255 e 0 ou outros valores poderão aparecer na entrada?”
Outros valores poderão aparecer, podemos fazer testes para todas as classes de IP
3 Henrique Pereira 22/07/2010 15:58
A máscara de entrada do problema 3 será composta apenas de 255 e 0 ou outros valores poderão aparecer na entrada?
iG no Fisl 22/07/2010 15:42
Oi Henrique, atualizamos o post. Favor verificar e boa sorte
http://ignofisl.ig.com.br/2010/07/22/problemas-do-code-golf/
iG no Fisl 22/07/2010 15:42
Fábio, a saída deve ser:
entrada: “ig no fisl”
saída:
Não é Palíndrome
2 i
1 g
1 f
1 n
1 o
1 s
1 l
2 Fábio Beltrão 22/07/2010 15:36
No problema 2, como deve ser a saída caso não seja palíndrome?
1 Henrique Pereira 22/07/2010 13:48
Solicito um exemplo de entrada para o problema 5.