Ir para o conteúdo
explod1ng

Implementar Algoritmo de pesquisa

Mensagens Recomendadas

explod1ng

Input

O input consistirá em sequências de valores inteiros positivos (entre 1 e 1.000).

A primeira linha de cada subsequência terá o tamanho da subsequência e o VALOR a pesquisar.

As linhas seguintes apresentam os elementos da subsequência (um por linha).

Uma linha com o par “0 0” indica o final do input.

Output

Para cada sequência do input o programa deverá indicar, consoante exista ou não uma

subsequência cuja soma seja igual a VALOR:

SUBSEQUENCIA NAO ENCONTRADA

SUBSEQUENCIA NA POSICAO i (sendo i a posição a partir da qual está a subsequência)

Exemplo de Input

3 8

10

5

1

7 5

1

2

3

4

5

6

7

0 0

Exemplo de Output

SUBSEQUENCIA NAO ENCONTRADA

SUBSEQUENCIA NA POSICAO 2

Na primeira resolução do problema, deverá ser usado um algoritmo baseado na pesquisa directa e

exaustiva de todas as sequências possíveis:

      PARA i=1 ATÉ N {

          PARA j=i ATÉ N

          {

              soma = 0;

          PARA z = i ATÉ j

          {

              soma = soma + sequencia[z]

          }

          SE soma == VALOR ENTÃO

        {

                Subsequencia existe na posição i

                TERMINA

        }

}

}

Subsequência não existe

Já implementei o algoritmo pedido em Java ficando assim:

public class B {

    /**

    * @param args the command line arguments

    */

    public static void main(String[] args) {

        // TODO code application logic here

        for (int i = 1;i<len(N);i++){

            for (int j = i;j<len(N):D{

                int soma =0;

                for(int z=i;z<j;){

                    soma = soma + sequencia[z];

                }

                if (soma== valor){

                    System.out.println("Subsequencia existe");

                    break;

                }

            }

        }

        System.out.println("Subsequencia nao existe");

    }

}

Agora a minha dúvida é na parte de inputs e outputs uma vez que estes: "Para cada execução o Mooshak lê o input na entrada default (stdin) e produz o output na saída default (stdout).", ou seja não sei como atribuir os valores de input as variaveis Valor, N e sequencia, uma vez que não sei como usar o stdin e o stdout. Se alguém conseguir ajudar agradeço.

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.