Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1

Разогнать программу до сверхскорости

25.11.2016, 10:05. Показов 2823. Ответов 54
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте уважаемые форумчане!
Есть код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    //ios::sync_with_stdio(false);
    //cin.tie(nullptr);
 
    unsigned long num;
    cin >> num;
    cout << to_string(num).size();
 
    //system("pause");
}
Программа вычисляет кол-во цифр в числе (целое неотрицательное число n от 0 до 2 * (10 ^ 9) включительно), но делает она это за 2.50 ms.

Помогите пж ее ускорить (Рекорд стоит на отметке 1.29 ms).

Есть такой вариант, проанализировать буфер ввода(stdin или istreambuf(или что там на плюсах)) напрямую, но даже не знаю, как это сделать...

Добавлено через 9 минут
PS: асм вставки компиль не понимает
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.11.2016, 10:05
Ответы с готовыми решениями:

Можно ли разогнать i5?
Можно ли разогнать i5 4670 без пометки K? Может в интернете и есть, но я хочу узнать лично с моим случаем. Системные требования: ...

Как разогнать 2,66 D?
Можно как-нибудь это сделать?Матер.Gigabyte GA-8N 775:o .И что с кулерами делать?:)

не разогнать мать
материнская DZ87KLT-75K цп 4770к биос на английском я ничего не понимаю, пмогите. в интернете ничего нет толкового . по руководству...

54
19501 / 10106 / 2461
Регистрация: 30.01.2014
Сообщений: 17,825
25.11.2016, 11:55
Студворк — интернет-сервис помощи студентам
Ferrari F1, если на сервере какая-то POSIX-свместимая ОС, то можно сделать так:

Вариант с контролем переполнения:
Кликните здесь для просмотра всего текста
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <unistd.h>
#include <limits>
#include <cctype>
#include <cstdio>
 
int main()
{
    using Unsigned = unsigned int;
 
    static unsigned char buffer[std::numeric_limits<Unsigned>::digits10 + 2];
    static int const Base = 10;
 
    size_t actual = read(0, buffer, sizeof(buffer));
 
    size_t count = 0;
    Unsigned acc = 0;
 
    Unsigned const lim = std::numeric_limits<Unsigned>::max();
    Unsigned const cutoff = lim / Base;
    int const cutlim = lim % Base;
    int any = 0;
    for(size_t i = 0; i < actual; ++i)
    {
        int c = buffer[i];
 
        if(std::isdigit(c))
        {
            c -= '0';
        }
        else
        {
            break;
        }
        if(c < Base)
        {
            if(any < 0 || acc > cutoff || (acc == cutoff && c > cutlim))
            {
                break;
            }
            else
            {
                any = 1;
                acc *= Base;
                acc += c;
 
                ++count;
            }
        }
        else
        {
            break;
        }
    }
    std::printf("%lu", count);
}
http://rextester.com/GNOS47883
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
25.11.2016, 12:02
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
getch().
может попробуйте поискать "stdio.h" и "conio.h" ?
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 12:06  [ТС]
DrOffset, 2,49 ms, но 75% снова

Добавлено через 3 минуты
IGPIGP, https://www.cyberforum.ru/post9813584.html не проходит
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
25.11.2016, 12:06
Цитата Сообщение от IGPIGP Посмотреть сообщение
может попробуйте поискать "stdio.h" и "conio.h" ?
Кликните здесь для просмотра всего текста

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
#include "stdio.h"//printf
#include "conio.h"//getch
 
int main(int argc, char* argv[])
{
int a(0), b(0);
char c[128];//это м всё с ним связанное - только для полной идентичности Вашему коду
//то есть информация о строке ввода сохраняется
while(1)
{
    b=getch();
    printf("%c", b);
    if(b!=13)c[a++]=b;
    else 
    {
        c[a]=0;
        break;
    }
    
}
printf("%c", '\n');
printf("%s", c);
printf("%c", '\n');
printf("%d", a);
b=getch();
return 0;
}
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 12:08  [ТС]
Пока что рекорд стоит за сишным кодом (2.42 ms при 100%)
Кликните здесь для просмотра всего текста
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
36
37
38
39
#include <iostream>
using namespace std;
 
int numDigits(long int x)
{
    if (x >= 10000)
    {
        if (x >= 10000000)
        {
            if (x >= 100000000)
            {
                if (x >= 1000000000) return 10;
                return 9;
            }
            return 8;
        }
        if (x >= 100000)
        {
            if (x >= 1000000) return 7;
            return 6;
        }
        return 5;
    }
    if (x >= 100)
    {
        if (x >= 1000) return 4;
        return 3;
    }
    if (x >= 10) return 2;
    return 1;
}
 
int main()
{
    long x;
    cin >> x;
    
    cout << numDigits(x);
}
0
 Аватар для mat_for_c
223 / 213 / 80
Регистрация: 26.04.2013
Сообщений: 972
25.11.2016, 12:24
Ferrari F1, а можно ссылку на задачу?
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 12:33  [ТС]
mat_for_c, https://www.e-olymp.com/ru/problems/2
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
25.11.2016, 12:39
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
Пока что рекорд стоит за сишным кодом (2.42 ms при 100%)
Ferrari F1, а вызов-то зачем? Почему код в main не поместить? Думаете оптимизируется?
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
не проходит
Вспомнилось:
Кликните здесь для просмотра всего текста

"-Ключница сервер конфигурировала?", -
со злым прищуром внюхиваясь в код вопрошал Иоан Васильевич.
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 12:43  [ТС]
IGPIGP, если в main() положить ф-цию, то ответ неверный почему то))
0
19501 / 10106 / 2461
Регистрация: 30.01.2014
Сообщений: 17,825
25.11.2016, 12:46
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
Пока что рекорд стоит за сишным кодом (2.42 ms при 100%)
Если ты в этом коде заменишь main на такой (numDigits можно сделать inline):
C++
1
2
3
4
5
6
7
8
int main()
{
    unsigned int v = 0;
    if(scanf("%u", &v) == 1)
    {
        printf("%d", numDigits(v));
    }
}
То скорее всего еще получишь небольшой прирост.
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 13:03  [ТС]
DrOffset, вот ваш код (совсем чуть чуть измененный) выдает 2,36 ms при 100%, пока лучше всего, что вобще видел
Кликните здесь для просмотра всего текста

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include <limits>
using namespace std;
 
int main()
{
    istream& in(cin);
    char delim = '\n';
    
    using Traits = std::char_traits<char>;
 
    size_t count = 0;
 
    std::ios::iostate err = std::ios::goodbit;
    std::istream::sentry cerb(in, false);
    if(cerb)
    {
        int const Base = 10;
 
        int const idelim = Traits::to_int_type(delim);
        int const eof = Traits::eof();
 
        int c = in.rdbuf()->sgetc();
 
        unsigned int acc = 0;
 
        unsigned int const lim = std::numeric_limits<unsigned int>::max();
        unsigned int const cutoff = lim / Base;
        int const cutlim = lim % Base;
        int any = 0;
 
        while(!Traits::eq_int_type(c, eof)
           && !Traits::eq_int_type(c, idelim))
        {
            if(std::isdigit(c))
            {
                c -= '0';
            }
            else
            {
                err |= std::ios::failbit;
                break;
            }
            if(c < Base)
            {
                if(any < 0 || acc > cutoff || (acc == cutoff && c > cutlim))
                {
                    any = -1;
                }
                else
                {
                    any = 1;
                    acc *= Base;
                    acc += c;
                }
                ++count;
            }
            else
            {
                err |= std::ios::failbit;
                break;
            }
            c = in.rdbuf()->snextc();
        }
        if(Traits::eq_int_type(c, eof))
        {
            err |= std::ios::eofbit;
        }
        else if(Traits::eq_int_type(c, idelim))
        {
            in.rdbuf()->sbumpc();
        }
        else
        {
            err |= std::ios::failbit;
        }
    }
    cout << count;
}


Добавлено через 6 минут
Цитата Сообщение от DrOffset Посмотреть сообщение
Если ты в этом коде заменишь main
заменил, но результат все равно остается хуже вашего (2.41)
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
25.11.2016, 13:19
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
IGPIGP, если в main() положить ф-цию, то ответ неверный почему то))
Ладно. Тады я б вот так сделал:
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
#include <iostream>
using namespace std;
 
int main(int argc, char* argv[])
{
const int n=10;
    int a[n]=
    {
1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000,
    };
 
int res, mid=n/2, l=0, r=n-1;
cin>>res;
while(1)
    {
        if(res>a[mid] && res<a[mid+1])
            {
                break;
            }else
                if(res>a[mid])
                    {
                        l=mid;
                    }else
                        if(res<a[mid])
                            {
                                r=mid;
                            }
                                mid=(l+r)/2;
    }
        cout<<mid+1;
            cout<<endl;
                system("pause");
return 0;
}
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 13:31  [ТС]
IGPIGP, задумка очень неплохая (половинное деление?), но на каком то тесте много времени теряется
Кликните здесь для просмотра всего текста
0
503 / 352 / 94
Регистрация: 22.03.2011
Сообщений: 1,112
25.11.2016, 13:38
Проблема в том что вы можете никогда не выйти в топ, так как топе ответ мог быть засчитан при других условия:
другой компилятор, другой механиз обработки ввода/вывода, другая оценка времени
0
19501 / 10106 / 2461
Регистрация: 30.01.2014
Сообщений: 17,825
25.11.2016, 13:40
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
код (совсем чуть чуть измененный) выдает 2,36 ms
А вот если такой вариант (я кажется понял почему варианты без проверок не проходили):
Кликните здесь для просмотра всего текста
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
36
#include <limits>
#include <iostream>
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    istream& in(cin);
    char delim = '\n';
 
    using Traits = std::char_traits<char>;
 
    size_t count = 0;
    std::istream::sentry cerb(in, false);
    if(cerb)
    {
        int const idelim = Traits::to_int_type(delim);
        int const eof = Traits::eof();
 
        int c = in.rdbuf()->sgetc();
        while(!Traits::eq_int_type(c, eof)
           && !Traits::eq_int_type(c, idelim))
        {
            if(std::isdigit(c))
            {
                ++count;
            }
            else
            {
                break;
            }
            c = in.rdbuf()->snextc();
        }
    }
    cout << count;
}


Добавлено через 2 минуты
Цитата Сообщение от stima Посмотреть сообщение
Проблема в том что вы можете никогда не выйти в топ, так как топе ответ мог быть засчитан при других условия:
другой компилятор, другой механиз обработки ввода/вывода, другая оценка времени
Да даже от запуска к запуску может быть разное время для одного и того же кода, в зависимости от загрузки системы.
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
25.11.2016, 13:45
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
IGPIGP, задумка очень неплохая (половинное деление?), но на каком то тесте много времени теряется
убрал system("pause");

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
36
37
38
#include <iostream>
using namespace std;
 
int main(int argc, char* argv[])
{
const int n=10;
    int a[n]=
    {
1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000,
    };
 
int res, mid=n/2, l=0, r=n-1;
cin>>res;
while(1)
    {
        if(res>=a[mid] && res<=a[mid+1])
            {
                mid++;
if(res==a[mid])mid++;
                break;
            }else
                if(res>a[mid])
                    {
                        l=mid;
                    }else
                        if(res<a[mid])
                            {
                                r=mid;
                            }
                                mid=(l+r)/2;
    }
        cout<<mid;
            
            cout<<endl;
            
                //system("pause");
return 0;
}
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 13:47  [ТС]
Цитата Сообщение от IGPIGP Посмотреть сообщение
system("pause");
я тоже его убирал, а еще std::endl (сервер тормозит изза них), и результатом получилось то, что на скрине
DrOffset, очень жаль, но получилось хуже по времени
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
25.11.2016, 13:50
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
Программа вычисляет кол-во цифр в числе (целое неотрицательное число n от 0 до 2 * (10 ^ 9) включительно)
Такой вариант уже был?
C
1
2
3
4
5
6
7
8
9
10
#include <stdio.h>
 
int main()
{
    char c;
    int x = 0;
    while (scanf("%c", &c) && c != '\n' && ++x);
    printf("%d", x);
    return 0;
}
1
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
25.11.2016, 13:54  [ТС]
MrGluck, 00001 или 0000 что выведет? Должен вывести 1))
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
25.11.2016, 13:56
Цитата Сообщение от MrGluck Посмотреть сообщение
Такой вариант уже был?
stdio.h
у них не подключается.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
25.11.2016, 13:56

как разогнать
как на biostar a870 разогнать проц ? ( а то не понимаю до этого были асроки всё понятно было , а в этой ни как разобраться не могу )

Разогнать amd
Привет помогите?!Не пойму почему по 5 v просадка?(проц немного по множителю разогнал(

Возможно ли разогнать процессор
Здравствуйте все. Имею компьютер с начинкой: Процессор : Intel Core 2 Duo E4700 2.6 GHz Материнка : Asus P5K-SE Оперативная память...

Хочу разогнать видеокарту
Хочу разогнать видеокарту Palit GeForce 7300 GT, помогите как это сделать, и вообще может не стоит ее разгонять?

Не могу разогнать память
HELP !!! Ребят помогите, проблема с ОЗУ !!! = Мать Z77 P8Z77-V LX + Xeon E3 1240, разогнал BCLK 105 и память 2200 CL 12 - 1.6V, вроде...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge
Etyuhibosecyu 05.07.2026
Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru