|
|
| Linha 1: |
Linha 1: |
| − | == Como resolver um problema no formato das maratonas ==
| |
| | | | |
| − | * Identificar o problema: enunciados contextualizados
| |
| − | * Projetar a solução algorítmica
| |
| − | * Desenvolver o código
| |
| − | * Testar
| |
| − |
| |
| − |
| |
| − | == Origem (leitura) dos dados ==
| |
| − |
| |
| − | * Leitura na entrada padrão (scanf, fgets)
| |
| − | * Resolver cada caso de teste individualmente
| |
| − | * Identificar marcadores de início/término de cada caso de teste:
| |
| − | ** Casos consecutivos na entrada terminados com uma linha contendo um 0:
| |
| − | <code>
| |
| − | scanf("%d",&n);
| |
| − | while (n != 0) {
| |
| − | // Le a entrada para um caso de teste e a processa
| |
| − | ...
| |
| − | scanf("%d",&n);
| |
| − | }
| |
| − | </code>
| |
| − |
| |
| − | *Concatenação de todas as instâncias terminada por um fim de arquivo (EOF):
| |
| − | (função scanf retorna o número de variáveis lidas e armazenadas com sucesso)
| |
| − | <code>
| |
| − | while (scanf("%d",&n) == 1) {
| |
| − | // Lê a entrada para um caso de teste e a processa
| |
| − | ...
| |
| − | }
| |
| − | </code>
| |
| − |
| |
| − |
| |
| − | == Saída (escrita) dos dados ==
| |
| − |
| |
| − | * Escrita na saída padrão:
| |
| − | ** Printf
| |
| − | ** Inserir marcadores conforme especificação
| |
| − | ** Retirar quebras desnecessárias
| |
| − |
| |
| − |
| |
| − | == Regras básicas ==
| |
| − |
| |
| − | * Siga estritamente o formato de entrada e saída
| |
| − | * Confie no enunciado do problema: se o enunciado garante que N não ultrapassa 10000, não é necessário realizar esse tipo de teste
| |
| − | * Coloque apenas os comentários que ajudarão você e sua equipe a entender o código; nomes de variáveis adequados contribuem (e muito!)
| |
| − | * Não use alocação dinâmica de memória (as funções são lentas), use vetores estáticos com o tamanho máximo que você poderá precisar
| |
| − |
| |
| − |
| |
| − | == Teste em linha de comando ==
| |
| − |
| |
| − | * As entradas e saídas de exemplo de um problema devem ser usadas para testar sua solução
| |
| − | * Edite os arquivos .in e .out para testar
| |
| − | * Execute seu programa, redirecionando o fluxo de entrada (<) e saída (>)
| |
| − | <code>
| |
| − | >meuprog < dados.in > dados.out
| |
| − | </code>
| |
| − |
| |
| − |
| |
| − | == Dica ==
| |
| − |
| |
| − | "Lembre-se sempre que o seu programa será executado com uma entrada diferente, maior e mais difícil do que a entrada de exemplo. O fato de o seu programa funcionar para a entrada de exemplo não indica que o mesmo irá funcionar para a entrada dos juízes."
| |
| − |
| |
| − |
| |
| − | == Contribuintes ==
| |
| − | * Mauro Miazaki
| |
| − |
| |
| − |
| |
| − | == Referências ==
| |
| − | * [http://www.inf.ufpr.br/maratona/ Maratona de Programação na UFPR]
| |
| − |
| |
| − |
| |
| − | ----
| |
| − |
| |
| − | [[Ensino Extracurricular de Programação de Computadores | CLIQUE AQUI]] para voltar.
| |
