Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
Gabriel Schumacher

Calcular a soma dos valores entre um intervalo.

Recommended Posts

O exercício pede que eu calcule a soma dos valores entre um intervalo, incluindo os valores. Exemplo [1,5]=15 (1+2+3+4+5). O exercício é do site URI, só que estou recebendo "time limit exceeded", ou seja, está muito lento. Como posso melhorá-lo? Lembrando que os valores de entrada pode ir até 10^9, como fiz um laço de repetição de 1 por 1 acho q esse é o motivo de estar lento. Link do exercício: https://www.urionlinejudge.com.br/repository/UOJ_1805.html

 

//1805.c

#include <stdio.h>

int main(int argc, char **argv)
{
	long a,b,s=0,i,ma,me;

	scanf("%ld %ld",&a,&b);

	if(a>b){
		ma=a;
		me=b;
	}else{
		ma=b;
		me=a;
	}

	for(i=me;i<=ma;i++){
		s+=i;
	}
	printf("%ld\n",s);


	return 0;
}

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

@Gabriel Schumacher Você pode calcular ele usando progressão aritmética (PA)

 


#include <stdio.h>
#include <stdlib.h>

int calcularDistancia(long, long, int);
long calcularSomatorio(long, long, int);

int main()
{
	// a1 = posição inicial da PA.
	// an = posição final da PA.
	// sn = Somatório de todos os elementos desde a1 até an
	long a1, an, sn;
	// esta PA é de razão 1
	int r = 1;
	
	// Obtém os valores para a1 e an
	scanf("%ld %ld", &a1, &an);

	// Se a1 for maior que an,
	// então troca os valores. É possível também negativar a razão.
	if(a1 > an)
	{
		long aux = a1;
		a1 = an;
		an = aux;
	}

	// Calcula o somatório dos itens da PA
	sn = calcularSomatorio(a1, an, r);

	// Exibe em tela o somatório.
	printf("%ld\n", sn);
	
	return 0;
}

/**
 * Calcula o somatório de a1 até an
 *
 * @param a1 Posição incial
 * @param an Posição final
 * @param r Razão da PA
 *
 * @return Valor do somatório do PA.
 */
long calcularSomatorio(long a1, long an, int r)
{
	int n = calcularDistancia(a1, an, r);

	return ((a1 + an) * n)/2;
}

/**
 * Obtém qual é a posição de an dentro da PA
 * 
 * @param a1 Posição inicial da PA
 * @param an Posição final da PA
 * @param r Razão razão da PA
 *
 * @return int Posição de an dentro da PA.
 */
int calcularDistancia(long a1, long an, int r)
{
	return ((an - a1)/r) + 1;
}

 

Editado por Carlos Zanon
  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites
  • Autor do tópico
  • 1 hora atrás, Carlos Zanon disse:

    @Gabriel Schumacher Você pode calcular ele usando progressão aritmética (PA)

     

    
    
    #include <stdio.h>
    #include <stdlib.h>
    
    int calcularDistancia(long, long, int);
    long calcularSomatorio(long, long, int);
    
    int main()
    {
    	// a1 = posição inicial da PA.
    	// an = posição final da PA.
    	// sn = Somatório de todos os elementos desde a1 até an
    	long a1, an, sn;
    	// esta PA é de razão 1
    	int r = 1;
    	
    	// Obtém os valores para a1 e an
    	scanf("%ld %ld", &a1, &an);
    
    	// Se a1 for maior que an,
    	// então troca os valores. É possível também negativar a razão.
    	if(a1 > an)
    	{
    		long aux = a1;
    		a1 = an;
    		an = aux;
    	}
    
    	// Calcula o somatório dos itens da PA
    	sn = calcularSomatorio(a1, an, r);
    
    	// Exibe em tela o somatório.
    	printf("%ld\n", sn);
    	
    	return 0;
    }
    
    /**
     * Calcula o somatório de a1 até an
     *
     * @param a1 Posição incial
     * @param an Posição final
     * @param r Razão da PA
     *
     * @return Valor do somatório do PA.
     */
    long calcularSomatorio(long a1, long an, int r)
    {
    	int n = calcularDistancia(a1, an, r);
    
    	return ((a1 + an) * n)/2;
    }
    
    /**
     * Obtém qual é a posição de an dentro da PA
     * 
     * @param a1 Posição inicial da PA
     * @param an Posição final da PA
     * @param r Razão razão da PA
     *
     * @return int Posição de an dentro da PA.
     */
    int calcularDistancia(long a1, long an, int r)
    {
    	return ((an - a1)/r) + 1;
    }

     

    Nossa, nem lembravam mais dessa fórmula. valeu ;)

    Compartilhar este post


    Link para o post
    Compartilhar em outros sites

    Crie uma conta ou entre para comentar

    Você precisar ser um membro para fazer um comentário






    Sobre o Clube do Hardware

    No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

    Direitos autorais

    Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

    ×