Форум программистов, компьютерный форум CyberForum.ru

Сумма цифр чисел - C++

Восстановить пароль Регистрация
 
lunohod-1
1 / 1 / 0
Регистрация: 14.12.2011
Сообщений: 44
14.12.2011, 18:10     Сумма цифр чисел #1
Привет всем.
Необходимо решить такую задачу: дана последовательность чисел от 0 до 999999999, необходимо вычеркнуть из нее все числа сумма которых меньше 30. Для решение ее я использую цикл и функцию, которая считает сумму чисел
Код
int main(void) {
unsigned long j=0;
for(int i=0;i<=999999999;i++) {
if(sum(i)>30) j++;
}
printf("%ld",j);
return 0;
}
unsigned long sum(unsigned long n) {
unsigned long sum;
...
return sum;
}
вроде считает, но понятно что прямым перебором это жестоко. Если возможно, помогите оптимизировать этот код.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2011, 18:10     Сумма цифр чисел
Посмотрите здесь:

C++ Натуральное число, в котором n цифр, если сумма цифр возведённая в nую степень равна числу то вы вывесте число на экран(интервал чисел от 1 до k)
Найдите такие натуральные числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа делилась на 7 C++
C++ Найти простые числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа, делилась на 7
C++ Определить количество 8-значных чисел, у которых сумма цифр...
C++ Из чисел от 10 до 99 вывести те, сумма цифр которых равна n
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
YouDoItWrong
46 / 46 / 7
Регистрация: 29.10.2011
Сообщений: 154
14.12.2011, 18:20     Сумма цифр чисел #2
Убираются оба числа? Или только какое-то одно?
lunohod-1
1 / 1 / 0
Регистрация: 14.12.2011
Сообщений: 44
14.12.2011, 18:31  [ТС]     Сумма цифр чисел #3
убирается каждое число i сумма цифр которого меньше 30.
в этом коде пока что только подсчет количества таких чисел.
YouDoItWrong
46 / 46 / 7
Регистрация: 29.10.2011
Сообщений: 154
14.12.2011, 18:39     Сумма цифр чисел #4
Ну можно проверять не доконца, тоесть, если при проверки на i-ом шаге сумма цифр привысит 30 то все, это такое число

Добавлено через 7 минут
Ну еще можно сократить число интераций, т.е. считать не от 0, а от 3999 к примеру.
Yandex
Объявления
14.12.2011, 18:39     Сумма цифр чисел
Ответ Создать тему
Опции темы

Текущее время: 05:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru