-1

Faça um programa que encontre o conjunto de 5 dígitos consecutivos na sequência de apenas caracteres numéricos que gere o maior produto, imprima esse conjunto de 5 dígitos e o resultado do seu produto.

Exemplo: 7316717653133062499998225119674426574742355349194934

Alguém poderia me ajudar explicando alguma forma de pegar esses valores da string?

2
  • 1
    você pode começar estudando as funções pra tratar strings em linguagem C, já tentou isso? dá uma procurada na função strstr. 17/10/2016 às 15:31
  • Eu esse artigo aqui br-c.org/doku.php?id=strstr, só que tipo eu vou pegar 5 valores então strstr aceita os 5 separados por virgula ? por que tem de ser ponteiro o resultado que a gente busca ?
    – Luis Souza
    18/10/2016 às 14:35

1 Resposta 1

2

Olá, fiz o programa e está funcionando perfeitamente, veja se te atende:

#include <stdio.h>
#include <stdlib.h>
int main()
{
    //Declara o vetor de char com todos os seus números
    char s[]="7316717653133062499998225119674426574742355349194934";
    char sequencia[5];//vetor usado para manipular a sequencia de 5 numeros
    //Declara outras variaveis
    int i;
    int j;
    int n1,n2,n3,n4,n5;
    int tamanho_string=sizeof(s);//capitura a quantidade de numero existentes
    int multiplicado=0;
    int multiplicado_max=0;
    //inicia o codigo
    printf("\n\tTodas sequencias testadas:\n\n");
    for(i=0;i<(tamanho_string-5);i++)
    {   
        // convertendo os char para inteiro utilizando a tabela ASCII
        // Basta diminuir o valor do caracter ascii referente ao numero
        // por 48 e o resultado é o próprio numero em formato int. 
        n1=s[i+0]-48;
        n2=s[i+1]-48;
        n3=s[i+2]-48;
        n4=s[i+3]-48;
        n5=s[i+4]-48;
        multiplicado=n1*n2*n3*n4*n5;
        //Da um print de cada sequencia e do resultado de sua multiplicação
        printf("\t%d X %d X %d X %d X %d = %d\n",n1,n2,n3,n4,n5,multiplicado);
        //testa se achou uma sequencia de produto maior
        if(multiplicado>multiplicado_max)
        {
            multiplicado_max=multiplicado;//recebe o novo produto maximo
            for(j=0;j<5;j++)
            {   
                sequencia[j]=s[i+j];//copia a sequencia de 5 numeros de maior produto
            }
            j=0;
        }
    }
    //Exibe o resultado
    printf("\n\tMaior Produto Sao dos Numeros:\n\n\t");
    for(j=0;j<5;j++)
    {
        printf("%c ",sequencia[j]);
    }
    printf(" = %d\n\n\t",multiplicado_max);
    system("PAUSE");
}

Espero que seja isso, qualquer dúvida, basta entrar em contato aqui neste fórum mesmo! Valeu!

1
  • Vlw cara, vou ler algumas vezes entender e tals ha ha
    – Luis Souza
    22/10/2016 às 14:04

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .