Вопросы с тегом «decision-problem»

41
Написать хайку-ш детектор

Хайку стихотворение с тремя линиями, с 5/7/5 слога счета, соответственно. Хайку-ш стихотворение с тремя линиями, с 5/7/5 слова графа, соответственно. Вызов Напишите программу, которая будет возвращать истину, если ввод является haiku-w, и ложь, если нет. Допустимый ввод haiku-w должен состоять из 3...

41
Является ли это число целой степенью -2?

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...

41
Это високосный год?

Эта задача довольно проста. Вы берете ввод, который будет годом с 1801 по 2400, и выводите, если это високосный год или нет. Ваш ввод не будет содержать ни новой строки, ни пробелов: 1954 Вы будете выводить любым способом, который вам нравится, который четко говорит пользователю, является ли он...

40
В поисках родственной души

Учитывая непустой конечный список целых чисел, выведите истинное значение, если есть ровно две равные записи, а все остальные записи различны, а в противном случае - ложное значение. Примеры truthy: [1,1] [1,2,1] [1,6,3,4,4,7,9] falsey: [0] [1,1,1] [1,1,1,2] [1,1,2,2] [2,1,2,1,2] [1,2,3,4,5]...

40
Обнаружить провальные замки

Одним из интересных аспектов гравитации является то, что, насколько я знаю, нельзя просто плавать в воздухе. Однако, кажется, не все в Ассоциации Строителей Случайных Замков знают об этом факте, что приводит к таким замкам, как этот: # # # # # # ### #### #### # # #### # # #### ### ##############...

40
Я незначительный массив?

Незначителен массив представляет собой массив положительных целых чисел, где абсолютные различия между последовательными элементами являются все меньше или равно 1 . Например, следующий массив не имеет значения: [1, 2, 3, 4, 3, 4, 5, 5, 5, 4] Потому что соответствующие (абсолютные) различия: [1, 1,...

40
Хорошо связанный вызов

Занятие, которое я иногда выполняю, когда мне скучно, состоит в написании пары символов в соответствующих парах. Затем я рисую линии (поверх вершин, никогда не ниже), чтобы соединить этих персонажей. Например, я мог бы написать abcbacabcbacabcbac и затем нарисовать линии так: Или я мог бы написать...

40
Обилие целых чисел!

Обильный номер представляет собой любое число , где сумма его делителей больше , чем исходное число. Например, правильные делители 12: 1, 2, 3, 4, 6 И суммируя эти результаты в 16. Поскольку 16 больше, чем 12, 12 в изобилии. Обратите внимание, что это не включает «Совершенные числа», например,...

40
Могу ли я делиться на двойную сумму моих цифр?

Учитывая положительное целое число в качестве входных данных, ваша задача состоит в том, чтобы вывести истинное значение, если число делится на двойную сумму его цифр, а в противном случае - на ложное значение ( OEIS A134516 ). Другими словами: (sum_of_digits)*2 | number Вместо истинных / ложных...

39
Natural Pi # 0 - Рок

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...

39
Тест делимости

задача Даны два строго положительные целые числа п и д в качестве входных данных, определить , является ли п является равномерно делится на д , то есть, если существует целое число д такое , что n = qd. Вы можете написать программу или функцию и использовать любой из наших стандартных методов...

39
«Удобный палиндром» шашка

Если вы когда-либо пытались написать палиндромный код раньше, вы бы знали, сколько скобок мешает вам. ()()это не палиндром, даже если он выглядит так, как и должно быть, хотя ())(и ()(палиндромен, и оба выглядят очень тупыми. Разве это не было бы удобно, если бы это было наоборот? Строка обычно...

39
Есть ли удар?

По заданному списку положительных целых чисел определите, существует ли элемент, который больше, чем его два соседа, или меньше, чем его два соседа («удар»). Чтобы быть понятным, выпуклость никогда не может быть первым или последним элементом списка, потому что у них есть только один сосед. Ваша...

38
Решить кубик Рубика

Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...

38
Это число факториал?

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

38
Обложки с нулевой суммой

Введение Рассмотрим непустой список L целых чисел. С нулевой суммой срез из L представляет собой непрерывную подпоследовательность L , сумма которых равна 0. Например, [1, -3, 2] является нулевой суммой срез [-2, 4, 1, -3, 2, 2 , -1, -1] , но [2, 2] - нет (потому что оно не суммируется с 0), и нет...

37
Складные номера

По заданному числу определите, является ли оно складным числом. Складываемое число - это число, такое, что если вы возьмете его в двоичное представление и «сложите» его пополам, то есть возьмете результат умножения XNOR первой половины числа и второй половины на цифры, обратные, вы получите нуль....

37
Это прот номер?

Номер Proth , названный в честь Франсуа Прот, это число , которое может быть выражено как N = k * 2^n + 1 Где kнечетное положительное целое число и nтакое положительное целое число, что 2^n > k. Давайте использовать более конкретный пример. Возьмите 3. 3 - число Proth, потому что оно может быть...

37
Перестановки

Введение Предположим, у вас есть линейка с номерами от 0 до r-1 . Вы помещаете муравья между любыми двумя числами, и он начинает беспорядочно ползать по линейке. Правитель настолько узок, что муравей не может ходить из одной позиции в другую, не пройдя все промежуточные числа. Когда муравей ходит...

37
Проверьте, находятся ли буквы слова в алфавитном порядке

Напишите функцию / программу, которая принимает строку строчных / прописных букв [A-Za-z] в качестве входных данных, которая проверяет, являются ли встречающиеся буквы уникальными и в алфавитном порядке (игнорируя строчные и прописные буквы) или нет. Вывод должен быть правдивым, если они уникальны...