Algoritmo para la suma de dígitos?

Question

Estoy buscando un algoritmo para la suma de dígitos. Permítanme esbozar el principio básico:

Digamos que tiene un número: 18268.

1 + 8 + 2 + 6 + 8 = 25 

2 + 5 = 7 

Y 7 es nuestro número final. Básicamente, se está sumando cada número del número entero hasta que lleguemos a un solo dígito (también conocido como 'núcleo'). A menudo es usado por numerólogos.

Estoy buscando un algoritmo (no tiene que ser el idioma en específico) para esto. He buscado en Google durante la última hora con términos como digit sum algorithm y otras cosas, pero no obtuve resultados adecuados.

Cualquier ayuda sería genial, gracias.

Answer 1

Debido a 10-1 = 9, un poco de teoría de números le dirá usted que la respuesta final se acaba mod n 9. Esto es código:

ans = n%9; 
if(ans==0 && n>0) ans=9; 
return ans; 

Ejemplo: 18268 9% es 7. (véase también:. Casting out nines)

Answer 2

me gustaría probar esto:

int number = 18268; 
int core = number; 
int total = 0; 

while(core > 10) 
{ 
    total = 0; 
    number = core; 
    while(number > 0) 
    { 
     total += number % 10; 
     number /= 10; 
    } 

    core = total; 
} 

Answer 3

1. Mod el número entero por
10.
2. añadir el número a una matriz.
3. Agregue la matriz completa.

Answer 4

No funciona con números negativos, pero no sé cómo lo manejaría de todos modos. También puede cambiar f(x) a ser iterativo:

sum(x) = 
    while ((x = f(x)) >= 10); 
    return x; 

f(x) = 
    if (x >= 10) return f(x/10) + x % 10 
    return x 

También puede tomar ventaja de la teoría de números, que le da este f(x):

f(x) = 
    if (x == 0) return 0 
    return x % 9 

Answer 5

int number = 18268; 
int total = 0; 

while(number > 0) 
{ 
    total += number % 10; 
    total = total%10; 
    number /= 10; 
} 

Answer 6

esto es desde hace un tiempo muy largo, pero la mejor solución que tengo para esto es:

int digitSum(int num){ 
    if (num < 10) return num; 
    else return (n-1)%9+1; 
} 

no sé cuánto mejor es esto, pero va a dar cuenta de la divisible por 9 números fácilmente. Solo un algoritmo genial.