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

@Ferrari F1 · Регистрация: 27.01.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте уважаемые форумчане!
Есть код

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: асм вставки компиль не понимает

@Ferrari F1 · 25.11.2016, 13:58 **[ТС]**

IGPIGP, conio.h у них не подключается (в с++ же нет такого?)

IGPIGP · 25.11.2016, 13:59

Сообщение от Ferrari F1

MrGluck, 00001 или 0000 что выведет? Должен вывести 1))

проверка и пропуск ведущего нуля много времени не займёт. Кроме того оно поглотится вводом и не войдёт во время исполнения.

Добавлено через 42 секунды

Сообщение от Ferrari F1

в с++ же нет такого?)

С чего Вы взяли?

@Ferrari F1 · 25.11.2016, 14:00 **[ТС]**

IGPIGP,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
//#include <iostream>
#include <cstdio>
using namespace std;
 
int main()
{
    char arr[14], *beg(arr), *end;
    gets(arr);
    while (*beg++ == '0');
    end = --beg;
    while (*end++);
    printf("%d", (*arr = --end - beg) ? *arr : 1);
}

Сообщение от Ferrari F1

Но он мало того, что проходит лишь 75%, так еще и медленный 2.43 ms

@DrOffset · 25.11.2016, 14:01

Сообщение от Ferrari F1

DrOffset, очень жаль, но получилось хуже по времени

А ты позапускай несколько раз подряд одно и то же, и увидишь как время скачет

И это при том, что код особо не менялся, наоборот, количество операций сократилось.

Так что тут я вынужден согласиться со stima, в общем случае эти цифры ничего не значат.
+0.30ms или -0.30ms ничего не дают, точная оценка невозможна вследствие того, что система не real-time. Даже в идеале имея, например, на руках программу, которая заняла там первое место (я не утверждаю, что она обязательно ничем не лучше предложенных), мы можем не получить такой же хороший результат при собственном запуске. Так что предлагаю прекратить мерить доли миллисекнд, это контрпродуктивно в данных условиях.

@stima · 25.11.2016, 14:05

Сообщение от IGPIGP

stdio.h
у них не подключается.

MrGluck · 25.11.2016, 14:06

Сообщение от Ferrari F1

00001 или 0000 что выведет?

Хз кто так числа записывает.

C
1
2
3
4
5
6
7
8
9
10
11
12
#include <stdio.h>
 
int main()
{
    char c;
    int x = 0;
    while (scanf("%c", &c) && c != '\n')
        if (x || c != '0')
            ++x;
    printf("%d", x ? x : 1);
    return 0;
}

@Ferrari F1 · 25.11.2016, 14:06 **[ТС]**

DrOffset, можно перенести проверку на мой компьютер ради интереса?

MrGluck · 25.11.2016, 14:07

Сообщение от IGPIGP

С чего Вы взяли?

Ну хотя бы поэтому https://ru.wikipedia.org/wiki/Conio.h

Тем не менее, он не является частью языка программирования Си, стандартной библиотеки языка Си, ISO C или требуемой стандартом POSIX.

@stima · 25.11.2016, 14:09

нагуглил интересный варинат:

C++
1
2
3
4
5
6
7
8
9
10
#include <cstdio>
 
int main()
{
    int pos;
    char buff[10];
    scanf("%10s%n", buff, &pos);
    printf("%d\n", pos);
    return 0;
}

@DrOffset · 25.11.2016, 14:12

Сообщение от Ferrari F1

DrOffset, можно перенести условия проверки на мой компьютер ради интереса?

На твоем компьютере будет примерно тоже самое. Не говоря о том, что условия проверки сайт не раскрывает, насколько я понял.
Например, когда я делал свой вариант, то на моей машине время скакало от 0.8ms до 1.6ms для одинаковых кода и вводимых данных.
Относительная точность возможна только в системах со строгим real-time, ни windows, ни linux, ни тем более, веб-сервис проверки этих примеров такой системой не является, поэтому замеры на них могут давать лишь приближенную оценку в пределах погрешности.

IGPIGP · 25.11.2016, 14:57

Сообщение от stima

угу. Вы еще <cconio> напишите для комплекта. Хотя может быть и <cstdio> но не обязательно.
вот развернуто половинное деление:

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
#include <iostream>
using namespace std;
 
int main(int argc, char* argv[])
{
 int a;
 cin>>a;
if(a>=10000)
{
if(a<100000)
{
cout<<5;
goto fin;
}//>=100000
 
if(a>=10000000)
{
if(a<100000000)
{
cout<<8;
goto fin;
}
if(a==1000000000)
{
    cout<<10;
    goto fin;
}
else 
{
    cout<<9;
    goto fin;
}
}
else//>=100000 <10000000
{
if(a>=1000000)
{
    cout<<7;
    goto fin;
}
else 
{
    cout<<6;
    goto fin;
}
}
}
else//<10000
{
if(a>=10)
{
    if(a<100)
    {
        cout<<2;
        goto fin;
    }
//>=100
if(a<1000)
{
    cout<<3;
    goto fin;
}
//>=1000
cout<<4;
}
else//<10
cout<<1;
goto fin;
}
 
fin:
      cout<<endl;
            
                system("pause");
return 0;
}

это где-то около того что Вы показали, Ferrari F1?

@mat_for_c · 25.11.2016, 15:48

IGPIGP, в 3 тесте выдаёт ошибку.

IGPIGP · 25.11.2016, 16:21

Сообщение от mat_for_c

IGPIGP, в 3 тесте выдаёт ошибку.

не регистрировался я там. Тестов не знаю поэтому. Да и написал впопыхах. Скажите при каком входе не работает, - ближе к ночи проверю.

Кликните здесь для просмотра всего текста

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
#include <iostream>
using namespace std;
 
int main(int argc, char* argv[])
{
 int a;
 cin>>a;
if(a>=10000)
{
if(a<100000)
{
cout<<5;
goto fin;
}//>=100000
 
if(a>=10000000)
{
if(a<100000000)
{
cout<<8;
goto fin;
}
if(a==1000000000)
{
    cout<<10;
    goto fin;
}
else 
{
    cout<<9;
    goto fin;
}
}
else//>=100000 <10000000
{
if(a>=1000000)
{
    cout<<7;
    goto fin;
}
else 
{
    cout<<6;
    goto fin;
}
}
}
else//<10000
{
if(a>=10)
{
    if(a<100)
    {
        cout<<2;
        goto fin;
    }
//>=100
if(a<1000)
{
    cout<<3;
    goto fin;
}
//>=1000
cout<<4;
goto fin;
}
else//<10
cout<<1;
goto fin;
}
 
fin:
      cout<<endl;
            
                system("pause");
return 0;
}

после cout<<4;
позабытый переход добавил

@mat_for_c · 25.11.2016, 17:06

Сообщение от IGPIGP

Скажите при каком входе не работает

если бы я сам знал

IGPIGP · 25.11.2016, 17:47

Сообщение от mat_for_c

если бы я сам знал

Вспомнилось:

Сообщение от Петька и Чапаев

Первый пилот: - Петруха! Приборы!!!
Второй пилот: - 120 Василий Иванович!
Первый пилот: - Что 120??
Второй пилот: - А что приборы?!

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв 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 и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@Ferrari F1 807 / 534 / 158 Регистрация: 27.01.2015 Сообщений: 3,017 Записей в блоге: 1
	25.11.2016, 13:58 [ТС]
	IGPIGP, conio.h у них не подключается (в с++ же нет такого?) 0

@Ferrari F1 807 / 534 / 158 Регистрация: 27.01.2015 Сообщений: 3,017 Записей в блоге: 1
	25.11.2016, 14:06 [ТС]
	DrOffset, можно перенести проверку на мой компьютер ради интереса? 0

@mat_for_c 223 / 213 / 80 Регистрация: 26.04.2013 Сообщений: 972
	25.11.2016, 15:48
	IGPIGP, в 3 тесте выдаёт ошибку. 0