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

Оптимизация простой программы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Операции сравнения, объединения, пересечения множеств http://www.cyberforum.ru/cpp-beginners/thread844167.html
Есть лаба про операции над множествами с помощью перегрузки операторов. Надо реализовать операции сравнения, обьединения, пересичения множество и удаление элементов. Ввод и вывод сделал, а вот когда взялся писать операторы - совсем растерялся. HELP ! .h #pragma once #include <string.h> #include <iostream> #include <vector>
C++ Парсинг текствого файла по словарю Помогите решить следующую задачу: Имеется файл-словарь: слово1 слово2 слово3. Имеется файл с текстом: Долго было слово1, пока не стало слово2 и слово3. Пропало слово 1 и слово2. Осталось слово3. Необходимо заменить точками все слова в файле с текстом словами, взятыми из файла-словаря. Сам пишу так: int _tmain(int argc, _TCHAR* argv) { char str, buf; char* p; http://www.cyberforum.ru/cpp-beginners/thread844165.html
C++ Уничтожения информации в объекте класса при повторном вызове конструктора
]Подскажите, пожалуйста: есть код типа: class someClass { public: int* someArray; someClass() { someArray = new int; for(int i = 0; i<100500; ++i) someArray = i; }
Независимый exe C++
Доброго времени суток, господа. Возникла такая проблема. Пишу я в убунту, но появилась необходимость запускать программу на "винде", желательно с .exe, чтобы показать преподавателю. Установил geany на windows, компилятор gnu c++. И после выполнения создается .exe. Но для выполнения этого файла требуется библиотека, которая устанавливается с компилятором. То есть этот файл не запускается на других...
C++ Вычислить значение sin(x), используя разложение в ряд http://www.cyberforum.ru/cpp-beginners/thread844155.html
Помогите, пожалуйста, решить две задачки =)
C++ Чтение матрицы Как прочитать матрицу из файла? Имя файла указывает пользователь... И посчитать количество строк подробнее

Показать сообщение отдельно
Why so seriouS
 Аватар для Why so seriouS
44 / 44 / 1
Регистрация: 12.03.2013
Сообщений: 167
21.04.2013, 13:56     Оптимизация простой программы
Суть задачи такова: программа должна вычислить сумму цифр которые делятся на a или b и цифры должны быть меньше n. Максимальное число n = 10^18. Программа работает хорошо но вылетает на тесте тайм лимит. Как ее можно оптимизировать?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
using namespace std;
 
int main()
{
    unsigned long long int n,a,b;
    
    cin>>n>>a>>b;
    unsigned long long  int tmp = 0;
    for(int i = 1; i < n; i++)
    {
    if((i%a == 0) || (i%b == 0)){
            tmp += i;
            }
    }
    cout<<(tmp%1000000007);
    
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru