Алгоритм суммирования цифр?

Question

Я ищу алгоритм для суммирования цифр. Позвольте мне изложить основной принцип:

Скажите, что у вас есть номер: 18268.

1 + 8 + 2 + 6 + 8 = 25 

2 + 5 = 7 

И 7 - наш окончательный номер. Это в основном добавляет каждый номер целого числа, пока мы не спустимся до одной (также известной как «ядро») цифры. Он часто используется нумерологами.

Я ищу алгоритм (для этого не обязательно должен быть конкретный язык). Я искал Google в течение последнего часа с такими терминами, как digit sum algorithm и еще не получил подходящих результатов.

Любая помощь будет большой, спасибо.

Answer 1

Поскольку 10-1 = 9, немного теории чисел будет сказать вы что окончательный ответ просто п моднику 9. Вот код:

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

Пример: 18268% 9 7. (Также см. Casting out nines)

Answer 2

Я хотел бы попробовать это:

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 целое число на 10.
2. Добавить номер в массив.
3. Добавить весь массив.

Answer 4

Не работает с отрицательными номерами, но я не знаю, как бы вы справились с ним. Вы также можете изменить f(x) быть итеративным:

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

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

Вы также можете воспользоваться теорией чисел, давая вам это 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

это от очень давно, но самое лучшее решение, которое я для этого:

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

Я не знаю, насколько лучше это, но это будет приходиться легко делится на 9 чисел. Просто классный алгоритм.