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

Python: научные вычисления

Войти
Регистрация
Восстановить пароль
 
ENJ0YER
0 / 0 / 0
Регистрация: 15.12.2016
Сообщений: 1
#1

Из первой дроби получить вторую дробь, повторяя операцию - Python

15.12.2016, 14:27. Просмотров 235. Ответов 1
Метки нет (Все метки)

Помогите решить задачу.
Даны 4 натуральных числа a,b,c,d. Из них составляются две правильные дроби(a/b и с/d, где a<b и с<d). Необходимо из первой дроби получить вторую дробь, повторяя операцию:
1) К числителю и знаменателю прибавляется единица;
2) Если возможно, то дробь сокращается;
Программа должна вывести число повторений операции. Если из первой дроби не получается вторая дробь, то выводится ноль. Числа a,b,c,d не превосходят 105.

P.s. мы написали программу, которая работает правильно, но очень долго.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2016, 14:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Из первой дроби получить вторую дробь, повторяя операцию (Python):

Умножить дробь на дробь и получить ответ в виде несократимой дроби - Pascal
Даны две дроби A/B и C/D (где А, В, С, D — натуральные числа). Умножить дробь на дробь и получить ответ в виде несократимой дроби.

По заданным M и N получить период дроби M/N, если дробь конечная, вывести 0 - Pascal
По заданным M и N получить период дроби M/N, если дробь конечная, выводим 0. Пример: 1/2, выводим 0 4/3, выводим 3 1/7, выводим...

Как написать класс «несократимая дробь» (т.е. дроби 2/4, 4/8 и т.п. есть дробь 1/2)? - C++
Я только начанаю знакомство с C++. В классе реализовать следующие методы: конструкторы (по умолчанию, с параметрами, копирования), ввод с...

Даны две дроби A/B и C/D. Составить программу умножения дроби на дробь. - PHP
2. Даны две дроби A/B и C/D (A, B, C, D — натуральные числа). Составить программу умножения дроби на дробь. Ответ должен быть несократимой...

Получить вторую матрицу путем поворота первой по часовой стрелке - C++
Дана двумерная матрица действительных чисел А. Необходимо получить двумерный масив В путем поворота первого по часовой стрелке. Вводить...

Определить, можно ли, переставляя символы первой строки, получить вторую - Free Pascal
Народ.прошу помочь с задачкой на строки.не очень разобрался Вводится две строки. Длина каждой не превосходит 255 символов. Определить,...

1
Tehnic
11 / 11 / 3
Регистрация: 17.06.2016
Сообщений: 70
15.12.2016, 20:56 #2
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
a=int(input('a= '))
b=int(input('b= '))
c=int(input('c= '))
d=int(input('d= '))
rez=0
if a/d<c/d:
    while a/b<=c/d:
        a+=1
        b+=1
        rez+=1
        if a/b==c/d:
            print('нужно',rez,'операций')
            break
else:
    print('это не возможно')
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2016, 20:56
Привет! Вот еще темы с ответами:

Определить, можно ли, переставляя символы в первой строке, получить вторую строку - C#
Здравствуйте,дана такая задача:Даны две строки. Определить, можно ли, переставляя символы в первой строке, получить вторую строку вот что...

Проверить, можно ли получить вторую матрицу из первой применением конечного числа - C++
Для двух заданных матриц A(n, n) и B(n, n) проверить, можно ли получить вторую из первой применением конечного числа (не более четырех)...

Умножение дроби на дробь - Pascal ABC
Помогите, пожалуйста. Даны две дроби A/B и С/D (A,B,C,D-натуральные числа). составить программу для умножения дроби на дробь. Результат...

Строки. Выясните, Можно ли из первой строки путём перстановки литер получить вторую - Pascal ABC
Добрый день. У меня проблема с такой программой: &quot;Пусть даны две строки str1 и str2. Выясните, можно ли из str1 путём перстановки литер...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru