Dojo@Centro 10/04/2013 – Code Jam & C++

Olá, pessoas. Tudo bem com vocês?

No dia 12 de abril de 2013, ocorreu a etapa de qualificação do google code jam e aproveitamos o dojo para fazermos um dos problemas antigos da competição. Aproveitamos também para estrear uma linguagem: resolvemos o problema em C++.

Com gente nova na casa e tudo, nós resolvemos um problema  A de 2009:

Em 2100 dC, os estrangeiros vieram para a Terra. Eles escreveram uma mensagem em uma linguagem enigmática, e próximo a ele que escreveu uma série de símbolos. Nós chegamos à conclusão de que os símbolos indicam um número: o número de segundos antes do início da guerra!

Infelizmente nós não temos nenhuma idéia do que cada símbolo significa. Nós decidimos que cada símbolo indica um dígito, mas não temos certeza de que cada dígito significa ou que base os alienígenas estão usando. Por exemplo, se eles escreveram “ab2ac999”, que poderia ter significado “31536000” na base 10 – exatamente um ano – ou poderia ter significado “12314555” na base de 6-398951 segundos ou cerca de quatro dias e meio . Temos a certeza de três coisas: o número é positivo, como nós, os alienígenas nunca vai iniciar um número com um zero, e eles não estão usando unário (base 1).

Seu trabalho é determinar o número mínimo possível de segundos antes do início da guerra.”

Um caso a parte foi a explicação de bases numéricas:

Base de numeração é uma forma de respresentar quantidades – quantos símbolos se usam para representar números

Por exemplo, uma base binária representada abaixo:

aaa => n*2⁰ = 1 + n*2¹ = 2 + n*2² = 4 => 4+2+1 =1. Então,  aaa = 7

E os desbravadores, que salvaram a Terra do desastre foram:

  • Eduardo Stalinho
  • Juan Lopes
  • Israel Teixeira
  • Otávio Cardoso
  • Higor Cesar
  • Breno Ferreira
  • Jacqueline Abreu
  • Jonatas Emidio
  • Alex Tercete
  • Rodrigo Vidal
  • Carlos Cunha

Dojo cheio, com presença do pessoal de .Net e de python em peso :D. A solução sempre pode ser encontrada no github do dojoRio

E a felicidade da paz ter reinado Smiley_Face_Peace_menor

  • Pingles ++++
  • Problema ++++++++++
  • Pessoas novas +
  • CMIBJ – Conversão Mental Instantânea de Bases do Juan (Lopes)
  • 1º dojo que ninguém falou no vermelho
  • 1º dojo em C++
  • Ambiente
  • Pessoas ++
  • Paciência
  • Adhara (Ferrari)
  • C++  ++++++++
  • Biscoitos (da Jac) – Padaria ++++
  • Pessoal participativo
  • Forma diferente de testar – usando o diff e não um framework de testes +
  • Problemas do Google Code Jam ++
  • Bolo de limão (da Cissa – esse e outros bolos a venda no hacker space #CurtoCircuito) +++
  • Dojo cheio (com presença do pessoal da Lambda3) +
  • Matemática
  • Matemática
  • Hacker Space CurtoCircuito
  • Solução do problema
  • 1º vez no dojo
  • Alex (Tercete)

E a tristeza de quem queria sim que a Terra tivesse participado da guerra war_face_menor

  • Barulho ++
  • Sem frutas
  • Solução mais complicada que o problema
  • Fala no preto – pois o vermelho do dojotimer estava aparecendo como preto na TV
  • Overkill
  • A evolução da solução do problema poderia ter sido melhor
  • C++ não ter padrão (???)
  • Pouca comida salgada

Não importa o que acontecer, sempre terá dojo nas 4º feiras, começando em torno das 18:30 – 19:00 em algum lugar do Rio de Janeiro.

Gostou da gente? O dojo@Centro é realizado na Íparos/Hacker Space #CurtoCircuito – Av Treze de Maio, 13 – 6° andar – Cinelândia, entre 18:30 e 19:00 de todas as quartas feiras (menos feriados) . Qualquer dúvida, é só mandar email para o  grupo (google groups) do dojo, alguém do grupo sempre responde as dúvidas conforme for possível.

Você é muito bem vindo :D

Até a próxima :D

 

Anúncios

Comentários encerrados.

%d blogueiros gostam disto: