PROBLEMA 4

271 palavras 2 páginas
PROBLEMA 4:
PASSO 2:
1-DADOS:
Josephus, eliminação de pessoas.
VARIAVEIS:
NC: número de testes, P: número de pessoas, I: para inteiro, S:para saltos, CONT: contador, ELIMINADO: indica o número que foi eliminado.
*Para solucionar o problema utilizamos as variáveis NC, P, S, CONT, ELIMINADO. Utilizamos o número 4 como quantidades de casos a ser feito exemplo do ATPS, quando começar o algoritmo vai ser pedido número de pessoas vamos digitar número 5 e logo em seguida quantos saltos vão ser preciso que será 2 para ir eliminando o número de pessoas. Depois vamos usar o cont para verificar se o número e menor caso seja vamos começar solucionar nosso problema, vamos multiplicar s por cont, ai se o número eliminado for maior que número de pessoas vamos fazer a regrinha de eliminado menor número de pessoas menos 1, dividido por s menos um seguir esta sequência até que sobre a última pessoa.

2-algoritmo "JOSEPHUS"
// Função :
// Autor :
// Data : 24/11/2014
// Seção de Declarações var nc: inteiro p, i: inteiro s, cont, valorInteiro: inteiro eliminado:real inicio escreval (" DESAFIO DE JOSEPHUS ") escreval escreval (" Informe a quantidade de casos de teste: ") escreva (" - ") leia (nc) para cont de 1 ate nc passo 1 faca escreval escreval (" Infome o numero de pessoas: ") escreva (" -> ") leia (p) escreval escreval (" Valor para o salto da eliminação ") escreva (" -> ") leia (s) escreval escreval ("**********************************") para i de 1 ate p passo 1 faca cont <- i; eliminado <- s * cont enquanto (eliminado > p) faca eliminado <- (s * (eliminado - p) - 1) / (s - 1); valorInteiro <- int(eliminado) eliminado <- valorInteiro fimenquanto escreval (" -> ",eliminado) fimpara escreval escreval (" Ultima pessoa a ser eliminada é: ") escreval (" -> ",eliminado) fimpara fimalgoritmo

Relacionados

  • PROBLEMA 4 Esquizofrenia
    357 palavras | 2 páginas
  • PROBLEMA TI 4
    608 palavras | 3 páginas
  • 4 Problemas de administraçao
    572 palavras | 3 páginas
  • 4 Problemas de álgebra da imo
    2531 palavras | 11 páginas
  • Problemas matemática 4 ano
    518 palavras | 3 páginas
  • Problemas cap 2 3 e 4
    331 palavras | 2 páginas
  • Estado e os Problemas Contemporâneos - Tarefa 4
    568 palavras | 3 páginas
  • Metodo de 4 passos para a resolução de problemas
    347 palavras | 2 páginas
  • meu trabaio kkkkkkkkkkkkkkkk
    18034 palavras | 73 páginas
  • Aula 04
    944 palavras | 4 páginas