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

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

25.11.2016, 10:05. Показов 2938. Ответов 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
19505 / 10108 / 2463
Регистрация: 30.01.2014
Сообщений: 17,828
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
19505 / 10108 / 2463
Регистрация: 30.01.2014
Сообщений: 17,828
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
19505 / 10108 / 2463
Регистрация: 30.01.2014
Сообщений: 17,828
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
Ответ Создать тему
Новые блоги и статьи
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа
Maks 03.08.2026
Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
Почему SEO не начинается с ключевых слов: что проверить до написания текстов
Neotwalker 01.08.2026
Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .
Знание — сила: Доктрина интенциональности знаний, углубление в формулу
Hrethgir 01.08.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru