М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
pashkevich00
pashkevich00
06.06.2020 09:46 •  Информатика

Даны две рациональные дроби: a/b и c/d. Сложите их и результат представьте в виде несократимой дроби m/n. Мой код: (согласна, длиноватенько)
a, b, c, d = map(int,input().split())
if a == 0 and c == 0:
print(0)
elif a == 0:
s1 = c
w1 = d
s, w = s1, w1
if s c:
k, h, n1, m1 = a, b, c, d
y, u, i, o = a, b, c, d
r, g = h, m1
if h != m1:
if h r, g = g, r
while r%g != 0:
r = r%g
r, g = g, r
u = int(h/g*m1)
o = u
y = int(u/b)
i = int(o/d)
m2 = y-i
n2 = u
m3, n3 = m2, n2
if m3 m3, n3 = n3, m3
while m3%n3 != 0:
m3 = m3%n3
m3, n3 = n3, m3
m = int(m2/n3)
n = int(n2/n3)
print(-m, n)
else:
p1 = a-c
f1 = d
p, f = p1, f1
if p p, f = f, p
while p%f != 0:
p = p%f
p, f = f, p
m = int(p1/f)
n = int(f1/f)
print(-m, n)
if a k, h, n1, m1 = a, b, c, d
y, u, i, o = a, b, c, d
r, g = h, m1
if h != m1:
if h r, g = g, r
while r%g != 0:
r = r%g
r, g = g, r
u = int(h/g*m1)
o = u
y = int(u/b)
i = int(o/d)
m2 = i-y
n2 = u
m3, n3 = m2, n2
if m3 m3, n3 = n3, m3
while m3%n3 != 0:
m3 = m3%n3
m3, n3 = n3, m3
m = int(m2/n3)
n = int(n2/n3)
print(m, n)
else:
p1 = c-a
f1 = d
p, f = p1, f1
if p p, f = f, p
while p%f != 0:
p = p%f
p, f = f, p
m = int(p1/f)
n = int(f1/f)
print(m, n)
else:
k, h, n1, m1 = a, b, c, d
y, u, i, o = a, b, c, d
r, g = h, m1
if h != m1:
if h r, g = g, r
while r%g != 0:
r = r%g
r, g = g, r
u = int(h/g*m1)
o = u
y = int(u/b)
i = int(o/d)
m2 = y+i
n2 = u
m3, n3 = m2, n2
if m3 m3, n3 = n3, m3
while m3%n3 != 0:
m3 = m3%n3
m3, n3 = n3, m3
m = int(m2/n3)
n = int(n2/n3)
print(m, n)
else:
p1 = a+c
f1 = d
p, f = p1, f1
if p p, f = f, p
while p%f != 0:
p = p%f
p, f = f, p
m = int(p1/f)
n = int(f1/f)
print(m, n)
Я проверяла, все работает, но мне выдают "Частичное решение". Почему? (по времени все заходит)

👇
Открыть все ответы
Ответ:
bonusalixova
bonusalixova
06.06.2020
Чтобы определить минимальную возможную длину кодовых слов, нам необходимо знать, сколько различных символов содержится в алфавите и сколько всего символов нужно закодировать. В данном случае у нас есть 16 символов, которые надо закодировать.

Для равномерного двоичного кода каждый символ будет представлен последовательностью битов (двоичных цифр). Количество битов, необходимых для представления всех символов, рассчитывается по формуле: log2(N), где N - количество символов.

В нашем случае количество символов равно 16. Подставим это значение в формулу:

log2(16) = log(16) / log(2) = 4

Таким образом, нам понадобится 4 бита для представления каждого символа.

Чтобы определить минимальную возможную длину кодовых слов, мы должны перемножить количество символов на количество битов для представления каждого символа:

16 символов * 4 бита = 64 бита

Таким образом, минимальная возможная длина кодовых слов для данной задачи составляет 64 бита.
4,4(83 оценок)
Ответ:
Для решения данной задачи нам необходимо учесть, что при преобразовании фотографии в чёрно-белый формат с палитрой из 256 цветов, мы сокращаем количество возможных цветов более чем в 65 тысяч раз. То есть, каждый цвет из палитры цветов фотографии без потерь преобразуется в один из 256 цветов новой палитры.

Поэтому, для определения среднего размера преобразованной фотографии, нам нужно разделить размер исходной фотографии на количество возможных цветов новой палитры и умножить на количество цветов новой палитры.

Исходя из вопроса, известно, что средний размер фотографии составляет 12 мбайт. Средний размер преобразованной фотографии в мбайтах будет определяться следующим образом:

Средний размер преобразованной фотографии = (средний размер фотографии / количество возможных цветов новой палитры) * количество цветов новой палитры.

Теперь давайте подставим значения:

Количество возможных цветов новой палитры = 256
Средний размер фотографии = 12 мбайт

Средний размер преобразованной фотографии = (12 / 16777216) * 256

Давайте выполним расчет:

Средний размер преобразованной фотографии = (12 / 16777216) * 256
= 0.00000190734 * 256
= 0.00048828125 мбайт

Таким образом, средний размер преобразованной фотографии составляет 0.00048828125 мбайт (или примерно 0.0005 мбайта).
4,4(67 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ