• Saltar al contenido principal
  • Skip to secondary menu
  • Saltar a la barra lateral principal
  • Saltar al pie de página
  • Inicio
  • Secciones
    • Ciencia de datos
    • Criptografía
    • Herramientas
    • Machine Learning
    • Noticias
    • Opinión
    • Productividad
    • Programación
      • JavaScript
      • Julia
      • Matlab
      • Python
      • R
  • Programación
    • JavaScript
    • Julia
    • Matlab
    • Python
    • R
  • Noticias
  • Boletín
  • Contacto
  • Tienda
    • Libros
    • Equipamiento de oficina
    • Equipamiento en movilidad
    • Tiendas afiliadas
      • AliExpress
      • Amazon
      • Banggood
      • GeekBuying
      • Lenovo

Analytics Lane

Ciencia e ingeniería de datos aplicada

  • Ciencia de datos
  • Machine Learning
  • Python
  • Pandas
  • NumPy
  • Matlab
  • Julia
  • JavaScript
  • Excel

Sumar todos los dígitos de un número

noviembre 8, 2019 Por Daniel Rodríguez Deja un comentario
Tiempo de lectura: 4 minutos

Recientemente me plantearon una tarea relativamente sencilla: dado un número entero sumar todos los dígitos de este. Además, si el resultado tiene más de un dígito repetir la operación hasta que solamente quede uno. Este problema se puede plantear de varias maneras: iterando sobre los dígitos, sumando los restos de dividir el número por 10 o utilizando la división entera por 9. A continuación vamos a comparar las cuatro aproximaciones para sumar todos los dígitos de un número, utilizando Matlab, y comparar el rendimiento de cada uno de ellos.

Iterar sobre los números

Posiblemente forma más directa de resolver este problema es iterar sobre los dígitos, sumándolos uno a uno. En Matlab esto se puede hacer convirtiendo el número en una cadena de caracteres, lo que da un vector de caracteres, y iterar sobre ellos para obtener la suma. Esto se puede conseguir con el siguiente código:

str = num2str(numero);
resultado = 0;

for i = 1:length(str)
    resultado = resultado + str2double(str(i));
end

En el que al final del proceso en resultado se encuentra la suma de los dígitos del valor de numero. Lo que no garantiza obtener un resultado por debajo de como se pide en el problema. Para ello solamente hay que iterar sobre este código hasta que el resultado sea menor de 10. Algo que se puede conseguir con

while numero > 9
    str = num2str(numero);
    numero = 0;

    for i = 1:length(str)
        numero = numero + str2double(str(i));
    end
end

Donde se ha renombrado resultado como numero y puesto el código dentro de un bucle while que se ejecutará hasta que numero sea menor de 10. Así, en cada iteración se reducirá el número de dígitos del resultado. Hasta que al final se consigue un número entre 1 y 9.

A este método lo llamaremos 1.

Utilizar el resto de la división entera

Otra idea para resolver el problema es utilizar la división entera y los restos. Aquí lo que se puede hacer es sumar los restos de dividir por 10 el valor y el resultado de las divisiones hasta que sea cero. Lo que se puede ver mejor con un ejemplo. Tomemos 123, la división entera por 10 es 12 con 3 de resto. Una vez hecho esto la división si se divide 12 entre 10 se tiene 1 con 2 de resto. Así el resultado final sería 3 + 2 + 1 = 4. Un programa que implementa este proceso se muestra a continuación:

Publicidad


while numero > 9
    resultado = 0;
    
    while numero > 0
        resultado = resultado + rem(numero, 10);
        numero = idivide(numero, int32(10));
    end
    
    numero = resultado;
end

Este método lo llamaremos 2. La función idivide no es muy eficiente, algo que comprobaremos más adelante, por lo que se puede buscar una forma de mejorar. Para ello se puede calcular la división entera sustrayendo el resto al número. Así, este método también se puede implementar como:

while numero > 9
    resultado = 0;
    
    while numero > 0
        resultado = resultado + rem(numero, 10);
        numero = (numero - rem(numero, 10)) / 10;
    end
    
    numero = resultado;
end

Esta solución del problema lo llamaremos método 3

El resto de la división por 9

Si prestamos un poco de atención al problema veremos que el resultado no es más que el resto de la división entera del número por 9. Con la única peculiaridad de que si sale 0 el resultado es 9. En este caso el código necesario es bastante compacto:

numero = rem(numero, 9);

if numero == 0
    numero = 9;
end

Finalmente, a esta solución del problema lo llamaremos método 4.

Comparación de los métodos para sumar todos los dígitos de un número

A la hora de decantarnos por una solución u otra un factor, además del resultado que, en este caso, es el mismo en todos los casos, importante es el tiempo. Ahora lo que se puede hacer es comprar el tiempo de ejecución de 100.000 números aleatorios y ver cual de los métodos es más rápido. Lo que se puede hacer con el profiler de Matlab, con el que se han obtenido los siguientes resultados:

Publicidad


MétodoTiempo (s)Frente a más rápido
1 (string)13,49670,7
2 (idivide)6,29833,0
3 (división)0,3671,9
4 (resto 9)0,1911,0

El método más rápido es el 4. Solamente se le acerca el método 3 casi tarda el doble de tiempo, 1,9 veces más lento. El método 2 es 33 veces más lento y el 1 lo es 70 veces. En caso de que sea necesario usar este método muy a menudo la mejor opción es el método 4.

Conclusiones

En esta entrada se han comparado cuatro métodos para sumar todos los dígitos de un número. Comprobado que los tiempos de las diferentes implementaciones pueden ser muy diferentes. Por lo que siempre es importante evaluar el rendimiento de las soluciones. Algo que ya hemos visto otra veces como al iterar en JavaScript sobre vectores.

Imágenes: Pixabay (Herm)

¿Te ha parecido de utilidad el contenido?

¡Puntúalo entre una y cinco estrellas!

Puntuación promedio 5 / 5. Votos emitidos: 1

Ya que has encontrado útil este contenido...

¡Síguenos en redes sociales!

¡Siento que este contenido no te haya sido útil!

¡Déjame mejorar este contenido!

Dime, ¿cómo puedo mejorar este contenido?

Publicaciones relacionadas

  • Ordenar matrices de Matlab en base a sus valores
    Ordenar matrices de Matlab en base a sus valores
  • Comprobar si un valor es entero en Matlab
    Comprobar si un valor es entero en Matlab
  • Versión web de la aplicación
    Creación de aplicaciones web con Matlab
  • Convertir cadenas de texto en números en Matlab con diferentes separadores de decimales
    Convertir cadenas de texto en números en Matlab con…
  • Usar Python desde Matlab
    Usar Python desde Matlab
  • Seleccionar elementos en matrices de Matlab
    Seleccionar elementos en matrices de Matlab

Publicado en: Matlab

Interacciones con los lectores

Deja una respuesta Cancelar la respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

I accept the Terms and Conditions and the Privacy Policy

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.

Publicidad




Barra lateral principal

Suscríbete a nuestro boletín

Suscríbete al boletín semanal para estar al día de todas las publicaciones.

Política de Privacidad

Analytics Lane en redes sociales

  • Amazon
  • Facebook
  • GitHub
  • Instagram
  • Pinterest
  • RSS
  • Twitter
  • Tumblr
  • YouTube

Publicidad

Entradas recientes

El método de Hare-Niemeyer y su implementación en Python

septiembre 29, 2023 Por Daniel Rodríguez

Redimensionar una partición de disco LVM con espacio no asignado en Linux

septiembre 27, 2023 Por Daniel Rodríguez

¿Cómo saber la versión de Pandas o cualquier otra librería en Python?

septiembre 25, 2023 Por Daniel Rodríguez

Publicidad

Es tendencia

  • Unir y combinar dataframes con pandas en Python publicado el septiembre 10, 2018 | en Python
  • ¿Cómo cambiar el nombre de las columnas en Pandas? publicado el mayo 6, 2019 | en Python
  • Ecuaciones multilínea en Markdown publicado el septiembre 14, 2022 | en Herramientas
  • Numpy básico: valores mínimos y máximos en arrays Numpy publicado el octubre 23, 2019 | en Python
  • pandas Pandas: Cambiar los tipos de datos en los DataFrames publicado el julio 15, 2021 | en Python

Publicidad

Lo mejor valorado

4.9 (22)

Seleccionar filas y columnas en Pandas con iloc y loc

4.7 (12)

Operaciones de filtrado de DataFrame con Pandas en base a los valores de las columnas

4.6 (15)

Archivos JSON con Python: lectura y escritura

4.5 (10)

Diferencias entre var y let en JavaScript

4.3 (12)

Ordenación de diccionarios en Python mediante clave o valor

Publicidad

Comentarios recientes

  • Daniel Rodríguez en ¿Cómo eliminar columnas y filas en un dataframe pandas?
  • Miguel en ¿Cómo eliminar columnas y filas en un dataframe pandas?
  • alberto en Resolver problema de credenciales en Bitbucket
  • Pablo en Aplicar el método D’Hondt en Excel
  • Agapito en Creación de un EXE desde un archivo Python en Windows

Publicidad

Footer

Analytics Lane

  • Acerca de Analytics Lane
  • Boletín de noticias
  • Contacto
  • Libros
  • Lo más popular
  • Noticias
  • Tienda
  • Tiendas afiliadas

Secciones

  • Ciencia de datos
  • Criptografía
  • Herramientas
  • Machine Learning
  • Opinión
  • Productividad
  • Programación
  • Reseñas

Sobre de Analytics Lane

En Analytics Lane tratamos de explicar los principales conceptos de la ciencia e ingeniería de datos con un enfoque práctico. Los principales temas tratados son ciencia de datos, ingeniería de datos, inteligencia artificial, machine learning, deep learning y criptografía. Además, también se habla de los principales lenguajes de programación y herramientas utilizadas por los científicos e ingenieros de datos.

Copyright © 2018-2023 Analytics Lane ·Términos y condiciones ·Política de Cookies ·Política de Privacidad ·Herramientas de privacidad ·Contacto