Вопросы с тегом «rational-numbers»

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

73
Рассчитать Фи (не Пи)

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

37
Мир Большой Досы

Вы талантливый молодой шеф-повар, которому только что предложили должность су-шеф-повара в самом престижном индийском ресторане в мире. У вас мало опыта в приготовлении индийской кухни, но вы полны решимости, поэтому вы решили проявить себя. Вы решили стать ведущим экспертом Dosa . Для этого вы...

32
Счет Тарзана в олимпийской рулетке

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

31
Бесконечно печатать парадокс дихотомии Зенона (1 / (2 ^ n))

Википедия: парадокс дихотомии Зенона Бесконечное количество математиков идут в бар. Первый заказывает пиво. Второй заказывает половину пива. Третий заказывает четверть пива. Бармен останавливает их, наливает два сорта пива и говорит: «Вы все идиоты». Reddit Печатайте следующие серии в течение всего...

30
ASCII треугольники

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

30
Выведите n-е рациональное число в соответствии с последовательностью Штерна-Броко

Последовательность Штерна-Броко представляет собой последовательность, подобную Фибоначчи, которая может быть построена следующим образом: Инициализируйте последовательность с помощью s(1) = s(2) = 1 Установить счетчик n = 1 Добавить s(n) + s(n+1)к последовательности Добавить s(n+1)к...

30
Цифровая сумма Фибоначчи

Мы все знакомы с последовательностью Фибоначчи : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однако вместо этого f(n) = f(n-1) + f(n-2)мы возьмем цифровую сумму предыдущих 2 записей. Последовательность должна все еще начинаться 0, 1, после этого различия...

27
Числа с вращательной симметрией

Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88,...

26
Девятый числитель

Вы можете создать список всех рациональных чисел 0 <r ≤ 1, перечислив их упорядоченные сначала по знаменателю, а затем по числителю: 1 1 1 2 1 3 1 2 3 4 1 5 1 2 3 4 5 - - - - - - - - - - - - - - - - - 1 2 3 3 4 4 5 5 5 5 6 6 7 7 7 7 7 Обратите внимание, что мы пропускаем любое рациональное...

25
Фракция Войны Боулеров-Гольфистов

Введение Давайте начнем с расстановки всех дробей от 0 до 1 в порядке наименьшего знаменателя, затем наименьшего числителя: 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5, 1/6, 5/6, 1/7 ... Обратите внимание, что дубликаты не учитываются, поэтому я не перечислил 2/4, 2/6, 3/6 или 4/6, поскольку они...

24
Ближайшая фракция

Задача: Вашей программе дается правильная , простая положительная дробь в формате <numerator>/<denominator>. Для этого ввода необходимо найти две дроби. Доля, которая меньше, чем вход. Доля, которая больше, чем вход. Обе дроби должны иметь меньший знаменатель, чем входные. Из всех...

24
Реализовать упрощенный кернинг

Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...

23
Схожие формы

Похожие цифры Два прямоугольника похожи, если отношения их сторон одинаковы. Рассмотрим эти два прямоугольника; прямоугольник высотой 5 строк и шириной 11 символов: =========== =========== =========== =========== =========== и прямоугольник высотой 10 строк и шириной 22 символа:...

23
Преобразование повторного десятичного числа в дробь

Этот вопрос не нужно применять только к конечным десятичным знакам - повторяющиеся десятичные дроби также можно преобразовать в дроби с помощью алгоритма. Ваша задача состоит в том, чтобы создать программу, которая будет принимать повторяющиеся десятичные числа в качестве входных данных, и выводить...

23
Дробь до точного десятичного числа

Напишите программу или функцию, в которой заданы два целых числа a, b, и выведет строку, содержащую десятичное число, точно представляющее дробь a / b . Если a / b является целым числом, просто выведите значение без десятичной точки или начальных нулей: 123562375921304812375087183597 / 2777 ->...

22
Вызов ogl-edocf

вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре,...

22
Хорошие рациональные приближения числа пи

Напишите программу, которая печатает все хорошие рациональные приближения числа Пи со знаменателем <1000000, в порядке возрастания знаменателя. a/bявляется «хорошим рациональным приближением» числа пи, если оно ближе к пи, чем любое другое рациональное число со знаменателем не больше чем b....

22
Раскругленные дроби

Когда вы преобразуете дробь в десятичное число и хотите сохранить это число, вам часто приходится округлять его, потому что вы хотите использовать только определенный объем памяти. Допустим, вы можете хранить только 5 десятичных цифр, тогда 5/3 становится 1,6667. Если вы можете сохранить только 2...