Ir para conteúdo
Fórum Script Brasil

Guy

Membros
  • Total de itens

    2
  • Registro em

  • Última visita

Sobre Guy

Guy's Achievements

0

Reputação

  1. Guy

    Code challenge!

    Olá, Estou tentando resolver um code challenge e estou tendo problemas para ler um caracter por vez na entrada de dados, alguém poderia me ajudar? segue o desafio [parece ser algo simples que esta passando despercebido :s ] Se você pensar em um papel como um plano e uma letra como uma marcação neste plano, então estas letras dividem o plano em regiões. Por exemplo, as letras A, D e O dividem o plano em 2 pois possuem um espaço confinado em seu desenho, ou um “buraco”. Outras letras como B possuem 2 buracos e letras como C e E não possuem buracos. Portanto, o número de buracos em um texto é igual a soma dos buracos nas palavras de um texto. Regras Entrada A entrada deverá esperar um inteiro simples T (<=40) seguido de “:” que representa o número de casos de teste. Em seguida há T casos de teste, separados por “;”. O limite do texto é 100 caracteres. Cada palavra do texto é composta de letras no alfabeto português. Saída Imprimir uma única linha contendo o número de buracos em cada texto correspondente, separados por “;”. Exemplo Entrada: 3:paralelepipedo;hello; this is spartaaa; Saída: 10;2;5 1. Qualquer linguagem de script em shell será aceita; 2. O tempo de execução deverá ser no máximo 15s; 3. O arquivo deverá conter no máximo 5KB. Já resolvi esse mesmo desafio em javascript recebendo a palvra e colocando cada letra em uma posição de vetor e comparando com uma lista pré-definidas de letras que contém "buracos", mas não estou conseguindo implementar esta resolução em python, ou qualquer outra que seja, o essencial seria resolver em python... Obrigado desde já :]
  2. Olá, Seguinte estou ficando de cabelos brancos tentando resolver um exercício, não sei por onde começar... segue a descrição: O escritório de uma fica no canto inferior esquerdo (0,0) e o posto do correio no ponto mais ao nordeste da cidade (A,L). O officeboy leva exatamente 1 minuto para se locomover por cada ponto do plano. Ele não pode se mover ao sul ou oeste do prédio da empresa nem ao norte ou leste do posto do correio (ou seja, sua coordenada x deve ser entre 0 e L e sua coordenada Y entre 0 e A). Adicionalmente, existem N interseções em construção e portanto o officeboy deve desviar durante seu trajeto. O número de rotas mais curtas podem ser muito grande portanto retorne este valor em modulo 1000000037. Se o caminho estiver bloqueado e for impossível chegar ao correio, a resposta deverá ser 0. Regras Entrada As entradas devem iniciar com o inteiro T (<=40) em uma linha, representando o número de casos de teste. Cada caso de teste começa com 3 números inteiros separados por vírgula, representando A, L (<=107) e N (0, max(100,min(L,A,1000))), e então “:”. Em seguida deverá existir N conjuntos de inteiros X (<=L) e Y (<=A) separados por “;” que representam as coordenadas das interseções em obras que deverão ser evitadas. Estas interseções devem ser únicas entre 0,0 e A,L e não podem já estar em construção. Uma linha em branco deve separar cada caso de teste. Saída Cada caso de teste deve retornar uma linha contendo o número de rotas mais curtas, modulo 1000000037. Exemplo Entrada: 3 2,2,1:1,1; 1,1,2:0,1;1,0; 7,1,2:1,0;4,1; Saída: 2 0 6
×
×
  • Criar Novo...