VPF::сумма цифр целых чисел - Форум программистов

vvsh

Дата 24.9.2011, 16:35 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 13
Регистрация: 8.2.2010

Репутация: нет
Всего: нет

здравствуйте
допустим есть числа A и B такие, что 1 <= A <= B <= 10^11
как считать сумму цифр каждого числа в промежутке [A, B] в цикле, используя сумма чисел предыдущего.
то есть так, чтобы не считать каждый раз.
спасибо

Akina

Дата 24.9.2011, 19:24 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

Если последняя цифра не 9 - просто прибавляй 1. Если 9 - проще пересчитать.

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

volatile

Дата 24.9.2011, 23:47 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 2
Всего: 85

Чтоб посчитать сумму чисел, вообще не надо никаких циклов. Есть такое древнее знание, как Арифметическая прогрессия

Добавлено @ 23:50
А, я кажется не понял вопроса... Видимо, нужно считать сумму состаляющих цифр в десятичном представлении, так что-ли?
Если так, то могу небольшую оптимизированную функцию написать на С/С++, но это уже завтра, если пожелаете конечно...

Это сообщение отредактировал(а) volatile - 25.9.2011, 00:13

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »