[C][?] Duda con algoritmo en C

Iniciado por doSomething(), 30 Mayo 2019, 12:49 PM

0 Miembros y 1 Visitante están viendo este tema.

doSomething()

Buenas a todos, soy nuevo en el foro y en esto de la programación, y tengo una duda con un algoritmo en C. Encontré un ejercicio que no se muy bien como tratar y que consiste en diseñar una función que reciba un número entero positivo y devuelva la cifra i-ésima de este. La función posee el prototipo "int cifra_iesima(int n, int i)" siendo "n" el número e "i" la cifra que solicito que me devuelva la función. He probado de distintas maneras, pero no logro dar con la solución, además he creado una función auxiliar que calcula el número de cifras que posee el número, el cual introduzco por teclado. Mi código es el siguiente:


#include <stdio.h>

int numero_cifras(int n);

int cifra_iesima(int n, int i);

int main() {
    int n, i = 0;
    printf("\n Introduce un n%cmero entero: ", 163);
    scanf("%d", &n);
    if(n < 0) {
        n = -n;
    }
    while(i < numero_cifras(n)) {
        printf(" i = %d --> cifra = %d\n", i, cifra_iesima(n, i));
        i++;
    }
    return 0;
}

int numero_cifras(int n) {
    int contador = 1;
    n = n / 10;
    while(n != 0) {
        contador++;
        n = n / 10;
    }
    return contador;
}

int cifra_iesima(int n, int i) {
   
}


¿Alguna idea?

xiruko

Hola,

Una posibilidad sería pasar el número a una cadena y así luego simplemente devuelves la posición que te interese. Hace mucho que no toco C pero sería algo así (no lo he probado por lo que igual hay algún error):

int cifra_iesima(int n, int i)
{
   char buffer[64] = "";

   sprintf(buffer, "%d", n);

   // Si n negativo, la cifra correcta es i+1 para tener
   // en cuenta el símbolo '-'
   int index = n >= 0 ? i : i+1;

   // 48 = Código ASCII decimal para el 0
   return buffer[index]-48;
}


Ten en cuenta que aquí considero que la primera cifra tiene el índice 0. Si quisieras que empezara a contar en el índice 1, deberías restarle uno a la variable index.

Saludos!



K-YreX

Para hacer ese ejercicio con lo que ya tienes solo necesitas esto:
Código (cpp) [Seleccionar]

while(numero > 0){
   ultima_cifra = numero % 10;
   numero /= numero;
}

Eso de ahí va sacando la última cifra de un número. Ahora adapta eso a lo que necesitas tú.
Suerte :-X
Código (cpp) [Seleccionar]

cout << "Todos tenemos un defecto, un error en nuestro código" << endl;

doSomething()

Gracias xiruko e Yrex-DwX por las respuestas. Justo hace unos segundos he conseguido dar con una solución usando la división y el módulo, tal y como has indicado Yrex. La función es esta:
int cifra_iesima(int n, int i) {
    int cifra_iesima = 0, aux = 1, div = 1;
    if(i < numero_cifras(n)) {
        while(aux <= i) {
            div = div * 10;
            aux++;
        }
        if(aux == numero_cifras(n)) {
            cifra_iesima = n / div;
        }
        else {
            cifra_iesima = n / div % 10;
        }
    }
    return cifra_iesima;
}

¿Alguna forma de simplificarlo aún más?

K-YreX

Te dejo un par de funciones para calcularlo sin iteraciones, es decir, sin bucles. Seguro que también se puede hacer con bucles de una forma más sencilla que la que tienes implementada, por si te apetece intentarlo.
Código (cpp) [Seleccionar]

// Calcula la cifra i-esima empezando a contar por la derecha
unsigned cifraIesimaBack(unsigned numero, unsigned cifra){
unsigned cifra_iesima = (numero % int(pow(10, cifra))) / pow(10, cifra-1);
return cifra_iesima;
}

// Calcula la cifra i-esima empezando a contar por la izquierda
unsigned cifraIesimaFront(unsigned numero, unsigned cifra){
unsigned cifra_iesima = numero / int(pow(10, numeroDigitos(numero)-cifra)) % 10;
return cifra_iesima;
}

// Calcula el numero de digitos que tiene un numero
unsigned numeroDigitos(unsigned numero){
unsigned digitos = (numero != 0); // esto considera que el 0 tiene 0 digitos. Para considerar que tiene 1 digito, inicializar en 1
while(numero > 9){
numero /= 10;
digitos++;
}
return digitos;
}
Código (cpp) [Seleccionar]

cout << "Todos tenemos un defecto, un error en nuestro código" << endl;