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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
костя666674555
-94 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 78
#1

Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%) - C++

15.01.2014, 18:08. Просмотров 301. Ответов 4
Метки нет (Все метки)

задача http://********/?main=task&id_task=22 с ацмп
есть код
C++
1
2
3
4
5
6
7
8
9
10
11
#include<fstream>
main(){
std::fstream i("input.txt"),o("output.txt", 2);
int n,k=0;
i>>n;
while (n){
      k+=n&1;
      n>>=1;
   }
o<<k;
}
Размер кода: 112
а лутший результат 103
сократить код!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2014, 18:08     Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%)
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12877 / 7263 / 810
Регистрация: 27.09.2012
Сообщений: 17,943
Записей в блоге: 2
Завершенные тесты: 1
15.01.2014, 18:29     Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%) #2
C++
1
2
3
4
5
6
7
8
#include<fstream>
int n,k;
main(){
   std::fstream i("input.txt"),o("output.txt", 2);
   for (i>>n;n;n>>=1)
      k+=n&1;
   o<<k;
}
106
Ev_Hyper
Заблокирован
15.01.2014, 18:41     Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%) #3
костя666674555, а смысл вам задавать тут задачи на сокращение код? Вами они интересны, вы и изощряйтесь.
костя666674555
-94 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 78
15.01.2014, 22:35  [ТС]     Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%) #4
C++
1
2
3
4
5
6
7
8
#include<fstream>
int n,k;
main(){
   std::fstream i("input.txt"),o("output.txt", 2);
   for (i>>n;n;n>>=1)
      k+=n&1;
   o<<k;
}
ещё бы символ убрать
Taatshi
20.01.2014, 15:57     Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%)
  #5
 Комментарий администратора 
костя666674555, пройдите по всем своим темам и перепечатайте задание на форум где на него ссылки. Модераторы объединят сообщения.

И не рекомендую впредь это повторять.
Yandex
Объявления
20.01.2014, 15:57     Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%)
Ответ Создать тему
Опции темы

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