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

@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 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

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

	Написать программу, которая вычисляет номер подъезда и номер этажа по номеру квартиры 12.03.2020, 08:15. Показов 19071. Ответов 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

Опции темы