Написать программу, которая вычисляет номер подъезда и номер этажа по номеру квартиры

@4eJIoBe4 · Регистрация: 11.03.2020

Студворк — интернет-сервис помощи студентам

Бригада скорой помощи выехала по вызову в один из отделенных районов. К сожалению, когда диспетчер получил вызов, он успел записать только адрес дома и номер квартиры K1, а затем связь прервалась. Однако он вспомнил, что по этому же адресу дома некоторое время назад скорая помощь выезжала в квартиру K2, которая расположена в подъезда P2 на этаже N2. Известно, что в доме M этажей и количество квартир на каждой лестничной площадке одинаково. Напишите программу, которая вычилсяет номер подъезда P1 и номер этажа N1 квартиры K1.

Входные данные

Во входном файле записаны пять положительных целых чисел K1, M, K2, P2, N2. Все числа не превосходят 1000.

Выходные данные

Выведите два числа P1 и N1. Если входные данные не позволяют однозначно определить P1 или N1, вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа –1 (минус один).

@Fudthhh · 12.03.2020, 09:05

4eJIoBe4, а в чем проблема то?

1) Находим среднее количество квартир на этаже.
2) Исходя из данного номера квартиры берем остатки и целое от деления.

@4eJIoBe4 · 12.03.2020, 09:13 **[ТС]**

Дело в том что я не совсем хорошо понимаю задачу (знаком питоном 3-4 дня)
а учитель сказала что мне это надо решить до 14 марта

@Fudthhh · 12.03.2020, 09:36

4eJIoBe4, тут нет по сути программирования, составь формулы, а куда и что мы подскажем.

Добавлено через 20 минут

Кликните здесь для просмотра всего текста

Python
1
2
def task(K1: int, M: int, K2: int, P2: int, N2: int) -> (int, int):
    return (K1 - 1) // (K2 / N2) % M + 1, (K1 - 1) // ((K2 / N2) * M) + 1

@Happygamer · 13.03.2020, 12:37

Решил присоединиться к беседе, так как терзает та жа задача, но с пайтоном знаком лучше. Функция с формулой, которую вы превили не совсем рабочая. Ответ идет в float, но это не так страшно, ответ сам при переводе в int тоже неправильный

Добавлено через 4 минуты
DmFat,

@eaa · 13.03.2020, 12:56

что то мне кажется тут нужно перебором решать.

@Fudthhh · 13.03.2020, 14:08

Happygamer, когда говорят об ошибке, обычно показывают входные и выходные данные.

Добавлено через 42 минуты
Да, не правильно посчитал среднее количество квартир на этаж:

Python
1
2
3
4
5
def task(K1: int, M: int, K2: int, P2: int, N2: int) -> (int, int):
    K = (K2 - 1) // ((P2 - 1) * M + N2) + 1
    P1 = (K1 - 1) // K // M + 1
    N1 = (K1 - 1) // K % M + 1
    return P1, N1

Примеры:

Кликните здесь для просмотра всего текста

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
"""
Возьмем старую добрую хрущевку:
 
    # # # #   # # # #   # # # 1
    # # # #   # # # #   # # # #
    # # # #   # # # #   # # # #
    # # # #   # # # #   # # # #
    # # # #   # 2 # #   # # # #
    # # # # _ # # # # _ # # # # _ ...
"""
assert task(72, 6, 30, 2, 2) == (3, 6)
 
"""
Возьмем современный человейник:
 
    # # # # # # # # # #   # # # # # # # # # #
    # # # # # # # # # #   # # # # # # # 2 # #
    # # # # # # # # # #   # # # # # # # # # #
    # # # # # # # # # #   # # # # # # # # # #
    # # # # # # # # # #   # # # # # # # # # #
    # # # # # # # # # #   # # # # # # # # # #
    # # # # 1 # # # # #   # # # # # # # # # #
    # # # # # # # # # #   # # # # # # # # # #
    # # # # # # # # # #   # # # # # # # # # #
    # # # # # # # # # # _ # # # # # # # # # # _ ...
 
"""
assert task(35, 10, 187, 2, 9) == (1, 4)

Добавлено через 2 минуты
Но это работает только для идеальных случаев, по заданию надо добавить проверку, т.к. если данные будут некорректные, он все равно что нибудь да насчитает.

@eaa · 14.03.2020, 08:40

Создаем два множества, в одном храним номера подъезда в другом номера этажа.
Дальше два цикла от 1 до 1000, если ответ подходит добавляем в множества.
В итоге проверяем 2 множества и выводим ответ.

@Stonehenge · 15.03.2020, 22:52

посмотрите пож-та мой вариант

Python
1
2
3
4
5
6
K1,M,K2,P2,N2 = int(input()), int(input()), int(input()), int(input()), int(input())
for i in range(1,1000):
    if  i!=0 and N2==((K2-1)//i)+1 and M!=1:
        P1 = (((K1-1)//i)//(M-1))+1
        N1=(((K1-1)//i)%(M-1))       
print (P1,N1)

как в него записать "Если входные данные не позволяют однозначно определить P1 или N1, вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа –1 (минус один)"?

@Stonehenge · 16.03.2020, 10:10

eaa, помогите пож-та

@lektrik · 16.03.2020, 12:24

Сообщение от Stonehenge

как в него записать "Если входные данные не позволяют однозначно определить P1 или N1, вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа –1 (минус один)"?

Ну, например:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
P1 = 0
N1 = 0
if M != 1:
    for i in range(1,1000):
        if  i!=0 and N2==((K2-1)//i)+1:
            P1 = (((K1-1)//i)//(M-1))+1
            N1=(((K1-1)//i)%(M-1)) 
if M == 1:
   for i in range(1,1000):
        P1 = (K1//i)%1
        N1 = M
if K2 < P2*M or N2 > M:
    P1 = -1
    N1 = -1
print(P1, N1)

@Stonehenge · 16.03.2020, 13:17

Тесты от сюда https://www.olympiads.ru/mosco... ms/g.shtml проходит, но Сириус не принимает
"Программа выдаёт неверный ответ"
как найти где не проходит?

@Happygamer · 18.03.2020, 20:52

Stonehenge, Потому что там не python)

@BarbaraPeach · 18.03.2020, 23:38

Так какое решение верное?

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 10.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 09.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 09.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 09.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 08.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 08.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 08.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@4eJIoBe4 0 / 0 / 0 Регистрация: 11.03.2020 Сообщений: 5

	Написать программу, которая вычисляет номер подъезда и номер этажа по номеру квартиры 12.03.2020, 08:15. Показов 19060. Ответов 13 Метки нет (Все метки) Бригада скорой помощи выехала по вызову в один из отделенных районов. К сожалению, когда диспетчер получил вызов, он успел записать только адрес дома и номер квартиры K1, а затем связь прервалась. Однако он вспомнил, что по этому же адресу дома некоторое время назад скорая помощь выезжала в квартиру K2, которая расположена в подъезда P2 на этаже N2. Известно, что в доме M этажей и количество квартир на каждой лестничной площадке одинаково. Напишите программу, которая вычилсяет номер подъезда P1 и номер этажа N1 квартиры K1. Входные данные Во входном файле записаны пять положительных целых чисел K1, M, K2, P2, N2. Все числа не превосходят 1000. Выходные данные Выведите два числа P1 и N1. Если входные данные не позволяют однозначно определить P1 или N1, вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа –1 (минус один). 0

@Fudthhh Модератор 2696 / 1602 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	12.03.2020, 09:05
	4eJIoBe4, а в чем проблема то? 1) Находим среднее количество квартир на этаже. 2) Исходя из данного номера квартиры берем остатки и целое от деления. 0

@4eJIoBe4 0 / 0 / 0 Регистрация: 11.03.2020 Сообщений: 5
	12.03.2020, 09:13 [ТС]
	Дело в том что я не совсем хорошо понимаю задачу (знаком питоном 3-4 дня) а учитель сказала что мне это надо решить до 14 марта 0

@Happygamer 2 / 1 / 1 Регистрация: 13.03.2020 Сообщений: 7
	13.03.2020, 12:37
	Решил присоединиться к беседе, так как терзает та жа задача, но с пайтоном знаком лучше. Функция с формулой, которую вы превили не совсем рабочая. Ответ идет в float, но это не так страшно, ответ сам при переводе в int тоже неправильный Добавлено через 4 минуты DmFat, 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	13.03.2020, 12:56
	что то мне кажется тут нужно перебором решать. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.03.2020, 08:40
	Создаем два множества, в одном храним номера подъезда в другом номера этажа. Дальше два цикла от 1 до 1000, если ответ подходит добавляем в множества. В итоге проверяем 2 множества и выводим ответ. 0

@Stonehenge 0 / 0 / 0 Регистрация: 15.03.2020 Сообщений: 6
	16.03.2020, 10:10
	eaa, помогите пож-та 0

@Stonehenge 0 / 0 / 0 Регистрация: 15.03.2020 Сообщений: 6
	16.03.2020, 13:17
	Тесты от сюда https://www.olympiads.ru/mosco... ms/g.shtml проходит, но Сириус не принимает "Программа выдаёт неверный ответ" как найти где не проходит? 0

@Happygamer 2 / 1 / 1 Регистрация: 13.03.2020 Сообщений: 7
	18.03.2020, 20:52
	Stonehenge, Потому что там не python) 0

@BarbaraPeach 0 / 0 / 0 Регистрация: 17.03.2020 Сообщений: 4
	18.03.2020, 23:38
	Так какое решение верное? 0