INF 1007 Programação II Semestre 09.2

Transcrição

1 INF 1007 Programação II Semestre 09.2 Trabalho 2: Logodesafio (parte 2) No primeiro trabalho foi implementado o jogo Logodesafio, um passatempo que consiste em formar palavras a partir de um conjunto de letras embaralhadas --- exibidas em um quadro grande --- e uma seqüência de letras --- exibida em um quadro menor. O objetivo de cada jogador é obter o maior número de pontos, da seguinte forma: uma palavra principal vale 15 pontos; palavras comuns valem 5 pontos e palavras sequências valem 10 pontos. Este segundo trabalho visa ampliar as funcionalidades do jogo criado anteriormente, implementando, em linguagem C, um conjunto de funções para a inclusão e apresentação de dados de usuários e seus recordes de pontuação. O programa do Logodesafio e o usuário (jogador) passam a interagir da forma descrita a seguir: Inicialmente, o programa carrega um jogo específico e exibe as instruções e letras disponíveis para formar palavras. Forme palavras com 3 letras ou mais com os caracteres: T L A N U P I S A A Ou com 4 letras ou mais e contendo tambem a sequencia: LHA Em seguida o programa apresenta uma dica da quantidade de palavras que é possível formar com diferentes números de letras. Uma dica, voce pode formar: 12 palavras de 3 letras 19 palavras de 4 letras 34 palavras de 5 letras 12 palavras de 6 letras 3 palavras de 7 letras 5 palavras de 8 letras 2 palavras de 9 letras 1 palavra de 10 letras Num total de 88 palavras. O programa mostra uma lista de apelidos dos jogadores recordistas em ordem decrescente de pontuação. Os recordistas do jogo sao: AURELIO 345 pontos HOUAISS 320 pontos MICHAELIS 315 pontos O programa aguarda o usuário continuar o jogo digitando as palavras, ou terminar, digitando um único caractere 'S' e ENTER para sair. Digite uma palavra com 3 ou mais letras, ou 'S' e ENTER para sair...

2 Se a palavra fornecida pelo usuário tiver menos de 3 caracteres, o programa exibe uma mensagem de erro e pede nova palavra. A palavra deve ter mais de 3 letras, tente outra vez... Se a palavra fornecida pelo usuário não cumpre as regras de formação para palavra principal, comum ou sequência, o programa exibe uma mensagem de erro e pede nova palavra. Essa palavra nao e valida, tente outra... Se a palavra fornecida pelo usuário for repetida, o programa exibe uma mensagem de erro e pede nova palavra. Essa palavra e repetida, tente outra... Se a palavra fornecida pelo usuário não consta da lista de palavras possíveis, o programa exibe uma mensagem de erro e pede nova palavra. Essa palavra nao existe, tente outra... Finalmente, se a palavra fornecida pelo usuário é bem formada, não repetida e consta da lista, o programa exibe a pontuação do jogador. Parabens, vc já encontrou 7 das 88 palavras cadastradas e ganhou mais 10 pontos, totalizando 55 pontos... A qualquer momento o usuário pode deixar o jogo digitando 'S' e ENTER. Após exibir a pontuação final, o programa solicita o apelido do jogador. Vc acumulou um total de 150 pontos. Digite o seu apelido: Se for um apelido não cadastrado, o programa solicita o nome do jogador e registra seu nome, apelido e pontuação. Novo apelido sera registrado. Digite o seu nome: Se for um apelido já cadastrado, o programa registra a pontuação atual caso esta seja maior que a pontuação registrada anteriormente, caracterizando o novo recorde do jogador. Seu novo recorde e 150 pontos.

3 Ao final, o programa mostra mais uma vez a lista atualizada de recordistas em ordem decrescente de pontuação. Os recordistas do jogo sao: AURELIO 345 pontos HOUAISS 320 pontos MICHAELIS 315 pontos ALUNO 275 pontos Observe que as palavras do jogo, apelidos e nomes são armazenadas somente com letras maiúsculas, mas o jogador pode digitar tudo com letras maiúsculas ou minúsculas de forma indiferente, pois todos os caracteres são convertidos para maiúsculas. O Anexo 1 apresenta a listagem do programa logodesafio.c, que implementa o programa descrito, exibindo estas e outras mensagens para situações específicas. Este programa utiliza a biblioteca jogadores.h, que deve ser implementada pelos alunos, e as bibliotecas desafio.h e jogo.h, que são fornecidas aos alunos. O Anexo 2 apresenta o arquivo jogadores.h. OBSERVAÇÕES: 1 A especificação completa e detalhada dos tipos de dados e funções que devem ser implementados estão no arquivo jogadores.h, que está disponível como anexo a esse enunciado e também no site da disciplina e cujo conteúdo não pode ser alterado. 2 Os alunos devem implementar o arquivo jogadores.c, que deve ser enviado contendo apenas as funções implementadas. Ou seja, o seu arquivo submetido NÃO deve possuir a função main. Além disso, o arquivo deve apresentar a diretiva #include jogadores.h. A correção do trabalho será realizada pelo corretor automático, que terá um programa que chamará as funções conforme declaradas na interface jogadores.h. 3 A função main, fornecida no arquivo logodesafio.c, tem a finalidade de demonstrar a utilização das funções implementadas. Além disso, pode servir também como modelo para a implementação de testes mais completos. 4 A correção do trabalho será realizada pelo corretor automático, que terá um programa que chamará as funções conforme declaradas na interface jogadores.h. 5 Programas que apresentarem erro na compilação receberão nota zero. O programa não pode ser escrito usando a sintaxe própria de C++ ou funções que não são do padrão ANSI C. Programas que compilarem serão executados e avaliados pelo corretor automático através de seqüência de testes. 6 Certamente cada aluno pode discutir com seus colegas (e com seus professores) a forma de implementação que empregará. Ressaltamos, entretanto, que os trabalhos são individuais. Trabalhos similares poderão ter suas notas reduzidas, podendo receber nota zero se o grau de similaridade for muito acentuado. 7 Data de entrega: 10 de novembro.

4 ANEXO 1 /* logodesafio.c */ #include <stdio.h> #include <stdlib.h> #include "jogo.h" #include "desafio.h" #include "jogadores.h" int main(void) char *quadro, *seq, *palavra, *apelido, *nome; char **solucao, **respostas=null; Jogador *jogador, **jogadores=null; int k = 0, kp=0, kc=0, ks=0, total = 0, valor; int n, m, i, continua; n = Carrega_jogo(&quadro, &seq, &solucao, &jogadores, &m); Ordena_jogadores(jogadores, m); printf("forme palavras com 3 letras ou mais com os caracteres:\n\n"); Mostra_quadro(quadro); printf("ou com 4 letras ou mais e contendo tambem a sequencia:\n\n"); Mostra_sequencia(seq); printf("uma dica, voce pode formar:\n\n"); Mostra_dica(solucao, n); printf("os recordistas do jogo sao:\n"); for(i=0;i<m;i++) printf("%s %d\n",jogadores[i]->apelido, jogadores[i]->a.principal*15+jogadores[i]->a.comum*5+ jogadores[i]->a.sequencia*10); while(1) printf("\ndigite uma palavra com 3 ou mais letras, ou \'S\' e ENTER para sair...\n"); palavra = Le_palavra(); if((palavra[0]=='s')&&(palavra[1]=='\0')) break; if(strlen(palavra)<3) printf("\na palavra deve ter mais de 3 letras, tente outra vez...\n"); free(palavra);

5 valor = 0; if(palavra_principal(quadro, palavra)) valor = 15; kp = kp + 1; if(palavra_comum(quadro, palavra)) valor = 5; kc = kc + 1; if(palavra_sequencia(quadro, seq, palavra)) valor = 10; ks = ks + 1; if(valor==0) printf("\nessa palavra nao e valida, tente outra...\n"); free(palavra); if(verifica(palavra, respostas, k)) printf("\nessa palavra e repetida, tente outra...\n"); free(palavra); if(verifica(palavra, solucao, n)) respostas = Registra(palavra, respostas, k); total = total + valor; printf("\nparabens, vc ja encontrou %d das %d palavras cadastradas e ganhou mais %d pontos, totalizando %d pontos...\n", kp+kc+ks, n, valor, total); k++; if(k==n) break; printf("\nessa palavra nao existe, tente outra...\n"); free(palavra); printf("\nvc encontrou %d palavras principais, %d palavras comuns e %d palavras sequencia e acumulou %d pontos...\n\n", kp, kc, ks, total); printf("\ndigite o seu apelido:"); apelido = Le_palavra(); if(verifica_jogador(apelido, jogadores, m)) if (Atualiza_recorde(apelido, kp, kc, ks, jogadores, m)) printf("\nseu novo recorde e %d pontos.\n", total);

6 printf("\nseu recorde anterior permanece.\n"); printf("\nnovo apelido sera registrado. Digite o seu nome:\n"); apelido = Le_palavra(); jogador = Cria_jogador(nome, apelido); jogadores = Registra_jogador(jogador, jogadores, m); m = m+1; Atualiza_recorde(apelido, kp, kc, ks, jogadores, m); Ordena_jogadores(jogadores, m); printf("os recordistas do jogo sao:\n"); for(i=0;i<m;i++) printf("%s %d pontos\n",jogadores[i]->apelido, jogadores[i]->a.principal*15+jogadores[i]->a.comum*5+ jogadores[i]->a.sequencia*10);

7 ANEXO 2 / * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * / /* jogadores.h */ #ifndef JOGADORES_H #define JOGADORES_H struct acertos int principal; int comum; int sequencia; ; typedef struct acertos Acertos; struct jogador char nome[51]; char apelido[21]; Acertos a; ; typedef struct jogador Jogador; /* Função Cria_jogador Aloca dinamicamente uma nova variavel do */ /* tipo jogador, inicializando o nome e apelido com os valores */ /* fornecidos como parametros e os valores das quantidades de */ /* palavras encontradas com o valor zero. */ /* apelido - ponteiro para a cadeia de caracteres contendo o */ /* apelido do jogador a ser criado. */ /* nome - ponteiro para a cadeia de caracteres contendo o */ /* nome do jogador a ser criado. */ /* Saída: Ponteiro para a nova variavel alocada dinamicamente ou */ /* NULL, se nao for possivel aloca-la. */ Jogador* Cria_jogador(char* nome, char* apelido); /* Função Registra_jogador Copia um vetor de jogadores de */ /* tamanho n recebido como parametro para um novo vetor alocado */ /* dinamicamente com tamanho n+1. Na ultima posicao do novo vetor */ /* deve ser colocado o ponteiro para jogador recebido como */ /* parametro. Se nao estiver vazio, o vetor original deve ser */ /* liberado. */ /* jog - ponteiro para o jogador a ser registrado. */ /* vet - ponteiro para o vetor de jogadores registrados. */

8 /* n tamanho da lista. */ /* Saída: ponteiro para o novo vetor, ou NULL, caso nao consiga */ /* alocar memoria */ Jogador** Registra_jogador(Jogador* jog, Jogador** vet, int n); /* Função Verifica_jogador Verifica se um jogador esta em um */ /* vetor de jogadores. */ /* apelido - ponteiro para a cadeia de caracteres contendo o */ /* apelido do jogador a ser verificado. */ /* vet - ponteiro para o vetor de jogadores. */ /* n tamanho da lista. */ /* Saída: inteiro com valor 1 se o apelido esta no vetor, ou 0, */ /* caso contrario. */ int Verifica_jogador(char* apelido, Jogador** vet, int n); /* Função Atualiza_recorde Atualiza o numero de palavras */ /* achadas por um jogador do vetor de jogadores se a pontuacao */ /* for maior que a registrada anteriormente. Essa funcao deve */ /* calcular a pontuacao ja registrada e comparar com a nova */ /* pontuacao obtida. Cada palavra principal vale 15 pontos, */ /* cada palavra comum vale 5 pontos, e cada palavra sequencia */ /* vale 10 pontos. A funcao deve registrar o novo recorde apenas */ /* se a nova pontuacao for maior que a anterior. */ /* apelido - ponteiro para a cadeia de caracteres contendo o */ /* apelido do jogador a ser atualizado. */ /* p numero de palavras principais encontradas. */ /* c numero de palavras comuns encontradas. */ /* s - numero de palavras sequencia encontradas. */ /* vet - ponteiro para o vetor de jogadores. */ /* n tamanho da lista. */ /* Saída: inteiro com valor 1 se o resultado foi registrado ou 0, */ /* se a pontuacao era menor e nao houve atualizacao. */ int Atualiza_recorde(char* apelido, int p, int c, int s, Jogador** vet, int n);

9 /* Função Ordena_jogadores Ordena o vetor de jogadores de */ /* tamanho n recebido como parametro em ordem crescente do numero */ /* de pontos de cada participante. Cada palavra principal vale */ /* 15 pontos, cada palavra comum vale 5 pontos, e cada palavra */ /* sequencia vale 10 pontos. */ /* lista - ponteiro para o vetor de jogadores. */ /* n tamanho da lista. */ void Ordena_jogadores(Jogador** lista, int n); #endif