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

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

25.11.2016, 10:05. Показов 3146. Ответов 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
19506 / 10109 / 2464
Регистрация: 30.01.2014
Сообщений: 17,834
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
19506 / 10109 / 2464
Регистрация: 30.01.2014
Сообщений: 17,834
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
19506 / 10109 / 2464
Регистрация: 30.01.2014
Сообщений: 17,834
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
Ответ Создать тему
Новые блоги и статьи
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru