Ir ao conteúdo
  • Cadastre-se
erick jose silva borges

C++ questao 2668 do uri o k-ésimo numero significativo da equação

Recommended Posts

Alguem pode me ajudar em um codigo, em uma função preciso achar o k-esimo numero mais significativo(buscar apenas um caracter)

#include <iostream>
#include <iomanip>
#include <math.h>
#include <string.h>

using namespace std;

int main()

{
    double A, B, N, K, X, E;
    stringstream ss; 
    cin >> A >> B >> N >> K;
    X=0;

    X = A+sqrt(B);
    
    E = pow(X,N);
    printf("%f\n",E);
    ss << E; // tentei converter a variavel (E) que é double em uma string para assim pegar o K ésimo mas estou tendo dificuldade por ser novato em c++.
    
    //printf("%c", ss[K-1]);
    int tamanho = strlen(ss);
    printf("%c", tamanho);

    return 0;
}

  • Amei 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Segundo o enunciado ( https://www.urionlinejudge.com.br/judge/pt/problems/view/2668 ) deseja-se obter o K-ésimo dígito menos significativo da parte inteira de XN, não o mais significativo.

 

Usar pow(X, N) não vai funcionar pois N pode ter valor 1000000000 (109), então a potência vai ficar grande demais para calcular e armazenar numa variável.

 

O truque nesse exercício é notar que K vai de 1 até 4 apenas, então no máximo vai obter o quarto dígito menos significativo, então não precisa obter o valor de XN, mas apenas calcular os 4 dígitos menos significativos desse número, ou seja vai multiplicando por X e se ficar maior que 5 dígitos inteiros elimina do número o que for maior que isso e continua multiplicando apenas os dígitos menos significativo por X.

    E = 1;
    for (i = 0; i < N; i++){
        E *= X;
        if (E > 99999) E -= floor(E/100000) * 100000;
    }

 

E não precisa transformar em string, basta ir dividindo a parte inteira por 10 até chegar no K-ésimo dígito, e usar o resto da divisão por 10 para obter apenas o dígito.

 

    f = (int)floor(E);
    for(i = 0; i < K-1; i++)
        f /= 10;
    d = f % 10;

 

  • Curtir 2

Compartilhar este post


Link para o post
Compartilhar em outros sites

estudei durante essa semana e entendi seu código ele funcionou perfeitamente muito obrigado, mas agora no caso 3 ele não aceita a entrada de N (1000000000) eu teria que fazer um if para caso o números seja muito grande não é?

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

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





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

×