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

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

Восстановить пароль Регистрация
 
костя666674555
-94 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 78
15.01.2014, 18:08     Единицы (Время: 1 сек. Память: 16 Мб Сложность: 16%) #1
задача 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%)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11836 / 6815 / 770
Регистрация: 27.09.2012
Сообщений: 16,898
Записей в блоге: 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
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,788
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%)
Ответ Создать тему
Опции темы

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