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

Счастливый билет. Надо сократить время работы программы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Матрица MxN http://www.cyberforum.ru/cpp-beginners/thread995712.html
Дана матрица MxN. Поменять местами максимальный и минимальный элемент в каждом столбце матрицы.Программа на С++. У кого нибудь есть идеи насчет задачи?:cry:
C++ элемент в наименьшей в степени отличающийся от среднего арифметического значения M1 - возвращается элемент M1, в наименьшей в степени отличающийся от среднего арифметического значения элементов M2. M1 и M2 матрицы. Помогите пожалуйста с алгоритмом. http://www.cyberforum.ru/cpp-beginners/thread995695.html
Перегрузка потоков и итераторы C++
Здравствуйте! Не могу найти проблему... помогите пожалуйста, вот код: #include "stdafx.h" #include <iostream> #include <list> #include <iterator> #include <algorithm> struct Date { int day;
C++ const int
При выводе в консоль переменные имеют рандомные значения, да и инициализированы они как const int , но в //bool bMass; все равно требует чтобы значение было константным. Почему так? #include <iostream> #include <time.h> using namespace std; int main() { setlocale (LC_ALL, "Russian"); srand( (unsigned)time( NULL ) ); const int *i = new int ( rand () % 10 + 1);
C++ операциисо строками http://www.cyberforum.ru/cpp-beginners/thread995674.html
подскажите для чево и как ним пользоватса а то уже заплутлся нашол в инете что ето старый вариант и есть новый <sstream> . а то ппц дали задачу по Лафоре глав7 - зад 11 впринципе все понимаю а как с етим sstream зделатть не знаю (
C++ Получить новую матрицу Даны две целочисленные квадратные матрицы порядка n. Нужно получить новую матрицу прибавлением к элементам каждого столбца первой мат-рицы произведения элементов соответствующих строк второй матрицы. Проблема: или я не так что-то пишу, или я с ума сошел. Помогите, пожалуйста сделать это! #include <iostream> using namespace std; int main() { int const n=2; подробнее

Показать сообщение отдельно
FoxTails
0 / 0 / 0
Регистрация: 05.10.2013
Сообщений: 10
02.11.2013, 20:10     Счастливый билет. Надо сократить время работы программы
Написал 2 программы обе работают очень долго первая 19сек вторая 15сек
А надо: Лимит времени 2000/4000/4000/4000 мс.

Условие: Надо ввести число в диапазоне 10000000 ≤ M < N ≤ 99999999. Посчитать количество счастливых билетов
Примеры:
Input: 11111110 11111112
Output: 1
Input: 10000000 99999999
Output: 4379055

Вот код первой задачи:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
using namespace std;
void func(unsigned long *a, unsigned long *b)
{
    unsigned long counter=0;
    unsigned long A, B, C, D, E, F, G, H, X, Y;
    for(unsigned long i=*a; i<=*b; i++)
    {
        A=i/10000000;
        B=(i/1000000)%10;
        C=(i/100000)%10;
        D=(i/10000)%10;
        E=(i/1000)%10;
        F=(i/100)%10;
        G=(i/10)%10;
        H=i%10;
 
        X=A+B+C+D;
        Y=E+F+G+H;
 
        if (X==Y)
            {
                counter++;
            }
    }
 
    cout<<counter;
}
int main()
{
    unsigned long a, b;
    cin>>a>>b;
    func(&a, &b);
    return 0;
}
Вот код второй задачи:
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;
void func(unsigned long *a, unsigned long *b)
{
    unsigned long counter=0;
    for(unsigned long i=*a;i<=*b; i++)
    {
        if(((i/10000000)+((i/1000000)%10)+((i/100000)%10)+((i/10000)%10))==(((i/1000)%10)+((i/100)%10)+((i/10)%10)+(i%10)))
            counter++;
    }
 
    cout<<counter;
}
int main()
{
    unsigned long a, b;
    cin>>a>>b;
    func(&a, &b);
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru