| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > сумма цифр целых чисел |
| Автор: vvsh 24.9.2011, 16:35 |
| здравствуйте допустим есть числа A и B такие, что 1 <= A <= B <= 10^11 как считать сумму цифр каждого числа в промежутке [A, B] в цикле, используя сумма чисел предыдущего. то есть так, чтобы не считать каждый раз. спасибо |
| Автор: Akina 24.9.2011, 19:24 |
| Если последняя цифра не 9 - просто прибавляй 1. Если 9 - проще пересчитать. |
| Автор: volatile 24.9.2011, 23:47 |
| Чтоб посчитать сумму чисел, вообще не надо никаких циклов. Есть такое древнее знание, как http://ru.wikipedia.org/wiki/%D0%90%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B5%D1%81%D1%81%D0%B8%D1%8F Добавлено @ 23:50 А, я кажется не понял вопроса... Видимо, нужно считать сумму состаляющих цифр в десятичном представлении, так что-ли? Если так, то могу небольшую оптимизированную функцию написать на С/С++, но это уже завтра, если пожелаете конечно... |