Форум программистов, компьютерный форум CyberForum.ru

НОД (Время: 1 сек. Память: 16 Мб Сложность: 15%) - C++

Восстановить пароль Регистрация
 
костя666674555
-94 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 78
15.01.2014, 17:03     НОД (Время: 1 сек. Память: 16 Мб Сложность: 15%) #1
есть задача ********/?main=task&id_task=148
и есть код
C++
1
2
3
4
5
6
7
8
#include <fstream>
main(){
std::fstream i( "input.txt" ), o( "output.txt", 2);
int a, b;
i>>a>>b;
while(a)a^=b^=a^=b%=a;
o<<b;
}
Размер кода: 112
как сократить?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2014, 17:03     НОД (Время: 1 сек. Память: 16 Мб Сложность: 15%)
Посмотрите здесь:

C++ Время выполнения(сложность)
C++ Временная сложность алгоритмов
C++ Определить сложность алгоритма
C++ Небольшая сложность
Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%) C++
C++ Сократить код ( Вырубка деревьев (Время: 1 сек. Память: 16 Мб Сложность: 46%)
C++ Время выполнения и затраченная память
Неожиданная сложность с read_json() C++
C++ сложность со структурами и файлами
Оценить время выполнения и сложность простейших операций с разными типами данных C++
Сложность алгоритмов C++
Сложность с getline() C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Flassie
15.01.2014, 17:08
  #2

Не по теме:

Пробелы, знаки табуляции, переносы строки - за символы не считаются
+ у вас пропущен возвращаемый тип данных в объявлении main, если я не ошибаюсь

костя666674555
-94 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 78
15.01.2014, 17:14  [ТС]     НОД (Время: 1 сек. Память: 16 Мб Сложность: 15%) #3
не код рабочий
Yandex
Объявления
15.01.2014, 17:14     НОД (Время: 1 сек. Память: 16 Мб Сложность: 15%)
Ответ Создать тему
Опции темы

Текущее время: 17:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru