Autor
|
Tema: [C][?] Duda con algoritmo en C (Leído 2,515 veces)
|
doSomething()
Desconectado
Mensajes: 3
|
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?
|
|
|
En línea
|
|
|
|
xiruko
Desconectado
Mensajes: 438
|
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] = ""; // 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!
|
|
|
En línea
|
|
|
|
K-YreX
|
Para hacer ese ejercicio con lo que ya tienes solo necesitas esto: 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
|
|
|
En línea
|
cout << "Todos tenemos un defecto, un error en nuestro código" << endl;
|
|
|
doSomething()
Desconectado
Mensajes: 3
|
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?
|
|
|
En línea
|
|
|
|
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. // 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; }
|
|
|
En línea
|
cout << "Todos tenemos un defecto, un error en nuestro código" << endl;
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Python - Duda Algoritmo
Scripting
|
h0oke
|
7
|
4,984
|
30 Marzo 2010, 03:12 am
por h0oke
|
|
|
Duda Algoritmo de Ordenamiento
Programación General
|
kernel19
|
4
|
3,443
|
27 Diciembre 2010, 16:54 pm
por BgCRaCK
|
|
|
duda con algoritmo
Programación General
|
z_ane_666
|
1
|
2,739
|
5 Mayo 2011, 23:40 pm
por Valkyr
|
|
|
Duda con algoritmo facil
Ejercicios
|
NachoEx
|
2
|
3,787
|
6 Marzo 2013, 21:46 pm
por NachoEx
|
|
|
duda algoritmo
Programación C/C++
|
Beginner Web
|
4
|
1,830
|
8 Junio 2019, 21:55 pm
por K-YreX
|
|