Embedded Files
Задача А. Велика точність
Задача А. Велика точність
Даний раціональний дріб m / n. Запишіть його у вигляді десяткового дробу з точністю k знаків після коми.
Вхідні дані: В одному рядку записано 3 числа m, n, k. Причому 0 < m, n ≤ 100, 0 ≤ k ≤ 1000.
Вихідні дані: Вивести k точних значущих цифр після десяткової точки шуканого числа.
Приклади:
Вхідні дані
1 2 3
Результат роботи
0.500
Підказка >>>
Підказка >>>
Створіть символьне представлення результату.
Розв'язок Python >>>
Розв'язок Python >>>
Варіант із відкиданням:
f1=open('input.txt', 'r')
f2=open('output.txt', 'w')
m,n,k=map(int,f1.read().split())
result=str(int(m//n))+'.'
ost=m%n
for i in range(k-1):
result=result+str(int(10*ost//n))
ost=(10*ost)%n
if 10*((10*ost)%n)//n>4:
result=result+str(int(10*ost//n)+1)
else:
result=result+str(int(10*ost//n))
f2.write(result)
f1.close()
f2.close()
Варіант із округленням:
f1=open('input.txt', 'r')
f2=open('output.txt', 'w')
m,n,k=map(int,f1.read().split())
result=str(int(m//n))+'.'
ost=m%n
for i in range(k):
result=result+str(int(10*ost//n))
ost=(10*ost)%n
f2.write(result)
f1.close()
f2.close()
Задача В. Степан і прямокутники
Задача В. Степан і прямокутники
Михайло намалював на аркуші паперу у клітинку красивий рисунок прямокутної форми. Його молодшому брату Степану також захотілось помалювати, тому він вирізав із того ж листка паперу другий прямокутник. При цьому він не робив зайвих розрізів, тобто у результаті на папері залишилась прямокутна дірка. Крім того, лінії розрізу не проходили (навіть частково) по границях рисунка Михайла. Більш того, по границях рисунка не проходили навіть продовження ліній розрізу. Ваше завдання - по даним про розташування рисунка і прямокутної дірки визначити, чи зіпсував Степан рисунок старшого брата, другими словами, чи є на вирізаному Степаном прямокутнику хоча б маленький фрагмент рисунка Михайла.
Формат вхідних даних: дані 8 цілих чисел – x1, y1,x2,y2,x3,y3,x4,y4,де (x1, y1)- координати лівого нижнього кутка рисунка Михайла, (x2,y2) - координати правого верхнього кутка рисунка. Аналогічно, (x3,y3) - координати лівого нижнього кутка вирізаного Степаном прямокутника, (x4,y4) - координати правого верхнього кутка вирізаного прямокутника. Гарантується, що дані прямокутника не вироджені (х1 < х2, y1 < y2 і аналогічні нерівності для другого набору координат). Аркуш був не дуже великим, тому кожне число по модулю не перевищує 10^4.
Формат вихідних даних: виведіть YES, якщо Степан зіпсував рисунок, і NО в іншому випадку.
Приклади:
Вхідні дані
1 1 2 2 3 3 4 4
Результат роботи
NO
1 1 3 3 2 2 4 4
YES
Підказка >>>
Підказка >>>
Розбийте площину на 8 областей і запишіть чотири умови для координат прямокутника Степана
Розв'язок Python >>>
Розв'язок Python >>>
f1=open('input.txt', 'r')
f2=open('output.txt', 'w')
x1,y1,x2,y2,x3,y3,x4,y4=map(int,f1.read().split())
result='YES'
if x4<x1:
result='NO'
if x3>x2:
result='NO'
if y4<y1:
result='NO'
if y3>y2:
result='NO'
f2.write(result)
f1.close()
f2.close()
Page updated
Google Sites
Report abuse