Как оптимизировать программу на с++?

Question

[EnamoredBird]

Есть простая программа на с++, ее суть заключается в том, чтобы прибавить к числу 1 и умножить число на самого себя. Однако, ее время исполнения - 2 ms, но я знаю, что можно сократить к 1 ms. Какими способами это можно сделать?
#include

int main()
{

int N;
scanf("%d",&N);
N++;
N *= N;
printf("%u",N);


return 0;
}

Comments

[Wexter]

за 1/2мс вы не успеете ввести число чисто физически

Answer 1

[Максим]

Вместо "%u" "%d" пробовали? ИМХО, это избавит от привидение типов из int в unsigned int, а это минус операция.

Answer 2

[Abdula Magomedov]

UPD.:

Можно попробовать принимать N как аргумент, через argv[]

Comments

[EnamoredBird]

Да дело больше в том, что на сайте, где задачи сдают, указано время моего решения, как 1.77 ms минимум. А вижу - у других к 1 ms доходит.

Answer 3

[Antony]

printf относительно медленная штука. Очень бросается в глаза на слабом железе, если выводить очень много.

p.s.

Строго говоря, постановка задачи не требует что-либо куда-либо выводить и вообще что-либо делать с полученным результатом.

Comments

[EnamoredBird]

Дело не в железе. Время "прокатки" программы указано на сайте сдачи задач. Сравниваю свое решение с другими и медлительность моих 2 ms с 1 ms мне покоя не дает.

Answer 4

[Wexter]

на SO говорят, что если использовать iostream с отключенной синхронизацией вместо stdio, можно получить небольшой прирост
stackoverflow.com/questions/1042110/using-scanf-in...

Answer 5

[asd111]

Попробуй cin и cout вместо scanf и printf. Только не забудь добавить std::ios::sync_with_stdio(false);
Т.е. так

#include <iostream>


int main()
{
std::ios::sync_with_stdio(false);
int N;
std::cin >> N;
N++;
N *= N;
std::cout << N;


return 0;
}

Comments

[EnamoredBird]

не сработало, вышло даже больше предыдущего времени :(

[asd111]

EnamoredBird: Значит нет смысла гнаться за этой миллисекундой, потому что при чтении больших объемов данных вариант с std::ios::sync_with_stdio(false); работает быстрее чем scanf.
В олимпиадных задачах по программированию ограничение идет на секунды и там не заметна разница между scanf и т.п.
Используй scanf - это самый простой и надежный вариант.

Answer 6

[abcd0x00]

Замени это:

int N;
scanf("%d",&N);
N++;
N *= N;
printf("%u",N);

На это:

int n;

scanf("%d", &n);
n = (n + 1) * (n + 1);
printf("%d", n);

Answer 7

[res2001]

Само решение задачи оптимизировать бесполезно, т.к. тут на столько все просто, что любые оптимизации дадут прирост в 1-2 процессорных инструкции, а это в любом случае будет меньше 1 млсек.
Попробуйте исполнить ваш тест несколько раз и вычислить среднее время, если это возможно.
Или вставьте в свою программу вычисление времени выполнения и больше не беспокойтесь по этому поводу: www.cplusplus.com/reference/ctime/clock/?kw=clock