0 / 0 / 0
Регистрация: 08.01.2020
Сообщений: 1
|
||||||
1 | ||||||
Вывести дроби в указанном порядке08.01.2020, 16:57. Показов 1883. Ответов 0
Метки нет (Все метки)
Помогите, пожалуйста, с задачей.
Даны две дроби a b < c d с целыми неотрицательными числителями и целыми положительными знаменателями, а также выбрано некоторое целое положительное N. Рассмотрим все несократимые дроби e f с целыми положительными числителями и знаменателями, не превосходящими N, лежащие между этими двумя дробями: a b < e f < c d . Выпишем их в конечную последовательность в порядке возрастания сначала знаменателей, а потом числителей: дробь e1 f1 будет в этом списке раньше e2 f2 , либо если f1 < f2, либо если f1 = f2 и e1 < e2. Ваша цель — вывести n первых дробей в этой последовательности (или всю последовательность, если в ней менее n дробей). Формат входных данных В первой строке находятся шесть целых чисел a, b, c, d, N, n — две данные дроби, ограничение на числители и знаменатели и количество дробей, которые необходимо вывести (0 6 a 6 1018 , 1 6 b, c, d, N 6 1018 , 1 6 n 6 200 000). Гарантируется, что a b < c d , или, что равносильно, ad < bc. Формат выходных данных В первой строке выведите целое число n 0 — количество дробей, которые вы выведете. В следующих n 0 строках выведите сами дроби в нужном порядке: в i-й строке должны быть целые ei и fi , разделённые пробелом — взаимно простые числитель и знаменатель i-й дроби (1 6 ei , fi 6 N). Число n 0 должно либо равняться n, либо лежать в пределах от 0 до n − 1 и равняться количеству несократимых дробей между a b и c d , у которых числители и знаменатели целые положительные и не превосходят N. Вот что я пока написал:
0
|
08.01.2020, 16:57 | |
Ответы с готовыми решениями:
0
Вывести элементы массива в указанном порядке Вывести строки в указанном пользователем порядке Вывести на консоль заданную квадратную матрицу в указанном порядке Вывести значения всех элементов заданного массива в указанном порядке |
08.01.2020, 16:57 | |
08.01.2020, 16:57 | |
Помогаю со студенческими работами здесь
1
Найти минимальный и максимальный из элементов данного набора и вывести их в указанном порядке Найти номера первого и последнего минимального элемента из данного набора, и вывести их в указанном порядке Найти номера первого максимального и последнего минимального элемента из данного набора и вывести их в указанном порядке Из паскаля на с++. Вывести в порядке возрастания все простые несократимые дроби со знаменателем не большим m Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |