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

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

11
Найти позицию дроби в дереве Штерна-Броко

Дерево Штерна-Броко является бинарным деревом фракций , где каждая фракция приобретается путем добавления числителе и знаменателя двух фракций соседних его в указанных выше уровнях. Он генерируется, начиная с 0/1и 1/0как «фракции конечной точки», и оттуда, итерируя, помещая одну дробь между каждой...

11
Рациональная функция подсчета

Создайте функцию, которая принимает натуральное число (начиная с 0 включительно) и возвращает пару натуральных чисел, которые являются числителем и знаменателем соответственно. Используйте диагональный обход. Предыдущие номера должны быть пропущены. (вы можете запомнить набор пропущенных значений)...

11
Вычислить p-адическую норму рационального числа

Вычислить p-адическую норму рационального числа Напишите функцию или программу, которая принимает 3 целых числа m,n,p(где pположительное простое число) в качестве входных данных и выводит p-адическую норму (обозначаемую |m/n|_p) как (полностью уменьшенную) дробь. У Ферма, как известно, только очень...

11
Можно ли упростить дробь, используя аномальное аннулирование?

Аномальное аннулирование (от Wolfram Alpha): Аномальное аннулирование - это «аннулирование» цифр a и b в числителе и знаменателе дроби a / b, в результате чего получается дробь, равная оригиналу. Обратите внимание, что если в числителе и знаменателе есть несколько, но различающихся количеств одной...

10
Приблизительно идеальная пятая

Начиная с 1-TET, дайте равные темпераменты, которые лучше и лучше приближаются к идеальной пятой (просто соотношение 3/2). ( Последовательность OEIS A060528 ) Формальное описание последовательности, скопированное из OEIS: Список равных темпераментов (равных делений октавы), ближайшие шаги шкалы...

10
Расчет сопротивления (снайперский ботаник)

Добрый день, гольфисты, Наша задача на сегодняшний день вдохновлена ​​комиксами XKCD 356 и 370 . Мы собираемся написать программу для расчета сопротивления группы резисторов. Предупреждая, что это почти достаточно сложно, чтобы оправдать проблему кода, однако я думаю, что есть определенный навык в...

10
Code-Golf: последовательность Фейри (I)

Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} Ограничения...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Точно рассчитать вероятность

Эта задача о написании кода для точного вычисления вероятности. Вывод должен быть точной вероятностью, записанной в виде дроби в наиболее сокращенной форме. То есть это никогда не должно выводиться, 4/8а скорее 1/2. Для некоторого положительного целого числа nрассмотрим равномерно случайную строку...

9
Определить, находятся ли рациональные координаты в правом треугольнике Серпинского

Треугольник Серпинский представляет собой набор точек на плоскости , которая строится, начиная с одного треугольником и неоднократно разделив все треугольники на четыре конгруэнтных треугольники и удаление центрального треугольника. Право Серпинского треугольник имеет углы в (0,0), (0,1)и (1,0), и...

9
Показать продолжение дроби

Ваша задача состоит в том, чтобы преобразовать дробь в форму непрерывной дроби. Входные данные : дробь может быть введена в любом формате, включая (но не ограничиваясь) строка: "7/16" список: {7, 16}, (7, 16), [7, 16] простая упорядоченная пара: 7 16 функция: F [7,16] Вывод : непрерывная дробь в 2D...