Вопросы с тегом «number-theory»

Теория чисел включает свойства и отношения чисел, в первую очередь, положительных целых чисел.

30
Инвалид Инвали Инвал
Эта идея основана на сообщениях чата @ TùxCräftîñg . Взгляните на приведенный ниже пример последовательности: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 После INVALID9этого это продолжается так: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 И после INVALI9, это так: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 После, INVAL9это так: INVA0, INVA1, INVA2, INVA3, ...INVA9 Обратите внимание, как мы …
18
Числа с вращательной симметрией
Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
Рассчитайте n% 12
Рассчитать nпо модулю 12для 32-разрядного целого числа без знака. Правила: Должен работать для всех nот 0 до 23. Другие числа необязательны. Необходимо использовать только любой из операторов +-*, ~&^|или <<, >>как это обычно определяется на 32 - битных uints. Может использовать произвольное количество постоянных uints. Не разрешается использовать любые указатели, …
30
Рассчитать функцию Эйлера
Задний план Эйлера totient функция φ(n)определяется как количество целых чисел меньше или равно , nчто взаимно просты с n, то есть, число возможных значений xв 0 < x <= nтечение которого gcd(n, x) == 1. У нас было в несколько totient - родственные проблемы и раньше, но никогда не один …
22
Разведенные целые суммы
Положительное целое число можно разбавить , вставив 0между двумя битами в его двоичное расширение. Это означает, что nчисло -бит имеет n-1разведения, которые не обязательно все различны. Например, для 12(или 1100в двоичном виде) разведения 11000 = 24 ^ 11000 = 24 ^ 10100 = 20 ^ В этом испытании мы собираемся …
22
Это слабое простое число?
Простое число является слабым, если ближайшее другое простое число меньше его. Если есть связь, простое число не является слабым. Например, 73 - слабое простое число, потому что 71 - простое, а 75 - составное. задача Напишите некоторый компьютерный код, который, если задано простое число больше 2, будет определять, является ли …
21
Поменяйтесь битами со своими соседями
Описание задания Дано целое число, поменять местами его (2k – 1) -й и 2k-й младшие значащие биты для всех целых чисел k> 0 . Это последовательность A057300 в OEIS. (Предполагается, что число имеет «бесконечно много» ведущих нулей. На практике это просто означает добавление одиночного 0-битного числа к нечетной длине.) Это …
3
Система счисления остатков
В свете большого количества проблем я подумал, что этот может быть интересным. В этой задаче мы будем использовать систему счисления остатков (RNS) для сложения, вычитания и умножения больших целых чисел. Что такое RNS RNS является одним из многих способов, которые люди разработали для идентификации целых чисел. В этой системе числа …
30
Подсчитайте делители числа
Введение Это очень простая задача: просто посчитайте делители числа. У нас уже была похожая, но более сложная задача , но я намерен пройти начальный уровень. Соревнование Создайте программу или функцию, которая, учитывая одно строго положительное целое число N, выводит или возвращает количество делителей, включая 1 и N. Ввод: одно целое …
20
Я совершенен (число)?
Это мой первый вызов! Задний план Совершенное число - это положительное целое число, равное сумме всех его делителей, кроме него самого. Так 6это совершенное число, так как 1 + 2 + 3 = 6. С другой стороны 12нет, потому что 1 + 2 + 3 + 4 + 6 = …
30
Отверстие 1 серии AGM: рассчитайте среднее арифметическое значение
Этот вопрос был вдохновлен этим HNQ . О серии Этот вопрос теперь является частью серии о методе AGM. Этот первый пост в серии будет о фактическом вычислении AGM. Вы можете относиться к этому, как к любому другому вызову для игры в гольф, и отвечать на него, не беспокоясь о серии …
12
Палиндромный остаток
Сегодня, когда я пишу это, 31 марта. В США это так 3/31. Я играл с 331числом, чтобы придумать вызов, и обнаружил, что его остатки (по модулю малых чисел) являются палиндромными. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). Ваша задача здесь состоит в том, чтобы при получении целого числа n > 2вывести …
22
Рекурсивная подстановка строк
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно слева направо) заменяются на, Cпока Bбольше не содержится в A. …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
16
Приблизительная константа Бруна
Константа Бруна - это значение, к которому сходится сумма обратных величин двойных простых пар ( 1/pи 1/(p+2)где pи p+2оба являются простыми). Это примерно 1.902160583104. Учитывая положительное целое число N, аппроксимируйте постоянную Бруна путем суммирования обратных величин пар двойников простых чисел, где оба простых числа в паре меньше N, и выведите …
12
Генерировать ленивые значения
Связанный: Запрограммируйте мою микроволновую печь . Вдохновленный генерировать ленивый микроволновый вход . Ленивое значение неотрицательного целого числа N является наименьшим из целых чисел, которые являются ближайшими к N, в то время как все их цифры идентичны. Возврат (любым способом) ленивым значение заданной (любым способом) N . N ≤ наибольшее целое …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.