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

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

Войти
Регистрация
Восстановить пароль
 
YaKr3v3tko
0 / 0 / 1
Регистрация: 11.03.2014
Сообщений: 6
#1

На днях в Московский зоопарк прибыли новые жильцы - целых n канареек - C++

11.05.2014, 16:15. Просмотров 504. Ответов 1
Метки нет (Все метки)

На днях в Московский зоопарк прибыли новые жильцы - целых n канареек. Пока бедные птенцы томятся в неудобных временных контейнерах, в зале заседаний зоопарка на Совете орнитологов решается их судьба. А именно, ученым предстоит решить, как лучше всего распределить n канареек по имеющимся в зоопарке k клеткам так, чтобы при этом ни одна клетка не пустовала. Поскольку главным критерием при размещении птиц является комфорт, орнитологов в первую очередь интересует, сколько канареек окажется в самой заполненной клетке (то есть в клетке с максимальным числом канареек).
Для начала, Вам, как главному (и, как это ни печально, единственному) программисту зоопарка, поручили оценить эту величину, то есть найти, какое минимально и максимально возможное количество птиц может оказаться в самой заполненной клетке при условии, что ни одна клетка не останется пустой.

Технические условия
Входные данные
Два натуральных числа: количество канареек n и количество клеток k (1 ≤ k ≤ n ≤ 109).

Выходные данные
Выведите два натуральных числа: минимально и максимально возможное количество канареек в самой заполненной клетке.

Пример входных данных
Sample 1
7 4
Sample 2
12 3

Пример выходных данных
Sample 1
2 4

Sample 2
4 10

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
using namespace std;
 
int main(){
    int64_t n,k,minz,maxz=0;
    cin>>n>>k;
    if (n%2==0)
    {
    minz=n/k;
    maxz=n-k+1;
    }
    else
    {
    minz=(n+k-1)/k;
    maxz=n-k+1;
    }
    cout<<minz<<" "<<maxz<<endl;
 }
Не проходит 4 теста из 23..

Добавлено через 1 час 59 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
using namespace std;
 
int main(){
int64_t n,k,minz,maxz=0;
cin>>n>>k;
minz=(n+k-1)/k;
maxz=n-k+1;
cout<<minz<<" "<<maxz<<endl;
return 0;
}
Cо скуки решил удалить if-ку - и всё заработало =)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2014, 16:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос На днях в Московский зоопарк прибыли новые жильцы - целых n канареек (C++):

Из списка заводов данной отрасли напечатать те, у которых размер прибыли больше издержек, а также вывести разницу размера прибыли и издержек. - Turbo Pascal
Из списка заводов данной отрасли напечатать те, у которых размер прибыли больше издержек, а также вывести разницу размера прибыли и...

Записи. Жильцы дома и их соседи - Turbo Pascal
условие: Дана запись с полями: номер п/п, фамилия, номер квартиры. Необходимо сделать прогу которая сделает новую запись с полями: номер...

Жильцы дома. занесение данных в таблицу - Delphi
Товарисчи помогите! первый раз сел за delphi6 (может и не стоило но жизнь заставляет). Как занести данные из окон Edit в правой стороне...

Создать класс “Квартира”, состоящей из класса ”Жильцы” - C++
Создать класс “Квартира”, состоящей из класса ”Жильцы”. Класс “Квартира”: улица, номер, телефон. Класс “Жильцы”: Фамилия, год...

Создать класс “Квартира”, состоящей из класса ”Жильцы” - C++
Создать класс “Квартира”, состоящей из класса ”Жильцы”. Класс “Квартира”: улица, номер, телефон. Класс “Жильцы”: Фамилия, год...

Зоопарк C++ - C++
Привет всем ! Помогите решить задачу,Возможно вам легко,но у меня что-то не идет ( в понедельник уже сдать нужно

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
monolit
185 / 184 / 22
Регистрация: 24.03.2011
Сообщений: 667
Завершенные тесты: 1
11.05.2014, 16:55 #2
Цитата Сообщение от YaKr3v3tko Посмотреть сообщение
Cо скуки решил удалить if-ку - и всё заработало
Истинно программистский подход к решению проблемы...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.05.2014, 16:55
Привет! Вот еще темы с ответами:

космический зоопарк - Delphi
Космический зоопарк Time limit = 5 секунд(ы) Memory limit = 33000 Kb Шёл 2130-й год. Колонисты с планеты Земля приземлились на одну...

Crhome запускает новые вкладки с рекламой + пытаются установиться новые приложения - Удаление вирусов
Crhome запускает новые вкладки с рекламой + пытаются установиться новые приложения пробовал по темам поискать, найденные решения не...

Что лучше оставить старые планки и добавить новые, или вытащить их и поставить новые? - Оперативная память
Привет всем нуждаюсь в совете. У меня комп на базе AMD Мамка A8N-SLI Deluxe. Сейчас стоит у меня 2 планки Corsair Value Select...

В management studio при написании скрипта выделяет красным новые добавленные таблицы и новые поля - SQL Server
Доброго времени суток. Помогите пожалуйста, при написании скрипта в management studio (2008R2) новые таблицы выделяется красными, такая же...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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