Алгоритм для подножки цифры?
Вопрос
Я ищу алгоритм для подноса цифры. Позвольте мне описать основной принцип:
Скажем, у вас есть номер: 18268
.
1 + 8 + 2 + 6 + 8 = 25
2 + 5 = 7
И 7 наш последний номер. Он в основном добавляет каждое количество всего числа до тех пор, пока мы не дойдете до одного (также известного как «ядро») цифра. Это часто используется нумерологами.
Я ищу алгоритм (не должен быть языком в специфическом) для этого. Я искал Google за последний час с такими условиями, как digit sum algorithm
И othnnot, но не получил подходящих результатов.
Решение
Поскольку 10-1 = 9, небольшая теория чисел расскажет вам, что окончательный ответ - просто N MOD 9. Вот код:
ans = n%9;
if(ans==0 && n>0) ans=9;
return ans;
Пример: 18268% 9 - 7. (Также см.: Изгнание нищих.)
Другие советы
Я бы попробую это:
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;
}
Не работает с отрицательными числами, но я не знаю, как вы все равно справитесь. Вы также можете изменить 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
- Мод все число на 10.
- Добавьте номер на массив.
- Добавьте весь массив.
int number = 18268;
int total = 0;
while(number > 0)
{
total += number % 10;
total = total%10;
number /= 10;
}
Это из действительно давным-давно, но лучшее решение, которое у меня есть для этого:
int digitSum(int num){
if (num < 10) return num;
else return (n-1)%9+1;
}
Я не знаю, насколько это лучше, но это будет объяснить делимому на 9 номеров. Просто прохладный алгоритм.
private static int sum(long number) {
int sum = 0;
if (number == 0) {
return 0;
}
do {
int last = (int) (number % 10);
sum = (sum + last) % 9;
} while ((number /= 10) > 0);
return sum == 0 ? 9 : sum;
}
public int DigitSum(long n)
{
return (int)(1 + (n - 1) % 9);
}