Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Технологии > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 08.12.2017, 07:45   #1
uluk01
Новичок
 
Регистрация: 08.12.2017
Сообщений: 3
Репутация: 10
По умолчанию Вода и сосуды (С++)

Имеется по одному сосуду объемом 1,2,22,23,…2k литров и n литров воды, где k целое число (0≤ k ≤ 16). Необходимо розлить всю воду в минимальное количество сосудов. Сосуды должны быть заполнены полностью (сосуд не может быть заполнен частично). Гарантируется, что сосудов будет достаточно.

В единственной строке входного файла in_r16.txt содержится целое число n (1 ≤ n ≤ 65535).
Выходные данные
В выходном файле out_r16.txt должны быть указаны обьемы заполненных сосудов
Пример
Ввод Вывод
201
----------
вывод
1
8
64
128
uluk01 вне форума   Ответить с цитированием
Старый 08.12.2017, 09:38   #2
evg_m
Профессионал
 
Регистрация: 20.04.2008
Сообщений: 4,715
Репутация: 2097
По умолчанию

22 судя по примеру ответа это 2**2
23 = 2**3
2k = 2**k
т.е. фактически это перевод числа в двоичную систему.
Цитата:
вывод
1
8
64
128
201 =11001001
1 2**0(1)
0 2**1
0 2**2
1 2**3 (8)
0 2**4
0 2**5
1 2**6 (64)
1 2**7 (128)
__________________
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Под чайником вода vinniepooh Свободное общение 8 13.04.2016 17:58
Здравствуйте , ищу свободного программиста , ТЕМА НЕ ВОДА! jamayka Фриланс 1 03.04.2015 15:36
Воздух или вода? MirtMacline Железо 15 05.08.2012 10:49
Ошибка при проверке суммы вода. Djanius Компоненты Delphi 2 16.08.2010 20:35
Вода в Glscene Pedro Gamedev - cоздание игр: Unity, OpenGL, DirectX 1 20.11.2007 22:42


18:16.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru