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

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

Восстановить пароль Регистрация
 
YaKr3v3tko
0 / 0 / 1
Регистрация: 11.03.2014
Сообщений: 6
11.05.2014, 16:15     На днях в Московский зоопарк прибыли новые жильцы - целых n канареек #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-ку - и всё заработало =)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2014, 16:15     На днях в Московский зоопарк прибыли новые жильцы - целых n канареек
Посмотрите здесь:

C++ Вычисление суммы прибыли
C++ Определение разницы между датами в днях
C++ Разница в днях
Найти разницу в днях C++
Разница в днях C++
Создать класс “Квартира”, состоящей из класса ”Жильцы” C++
C++ Создать класс “Квартира”, состоящей из класса ”Жильцы”
Зоопарк C++ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
monolit
179 / 179 / 21
Регистрация: 24.03.2011
Сообщений: 641
Завершенные тесты: 1
11.05.2014, 16:55     На днях в Московский зоопарк прибыли новые жильцы - целых n канареек #2
Цитата Сообщение от YaKr3v3tko Посмотреть сообщение
Cо скуки решил удалить if-ку - и всё заработало
Истинно программистский подход к решению проблемы...
Yandex
Объявления
11.05.2014, 16:55     На днях в Московский зоопарк прибыли новые жильцы - целых n канареек
Ответ Создать тему
Опции темы

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