(([{}](((()))<>))<>){<>({}({}({})))}{}{}
Ми з Пшеничним Чарівником провели поєдинок з цього питання. Коли ми вирішили опублікувати наші рішення, ми зв'язали 42 байти, але я знайшов 2-байтний гольф його рішення. Ми вирішили, що буде вважатися вимикачем краватки (моє рішення нижче).
Спробуйте в Інтернеті!
Пояснення:
# Set up the stacks like this: -input
1 -input
1 1
(([{}](((()))<>))<>) ^
# Output 1 for triangular and 0 for non-triangular
{<>({}({}({})))}{}{}
Для повного пояснення див. Відповідь Пшеничного майстра .
(([({})])<>){(({}())<>{}({})){((<>))}{}{}}
Виходи 0\n
(буквальний новий рядок) для триути, а порожній рядок - для помилки.
Ідея полягає в тому, щоб відняти 1, а потім 2, аж до входу. Якщо ви потрапили на 0, то знаєте, що це трикутне число, тож ви можете зупинитися на цьому.
Спробуйте в Інтернеті! (truthy)
Спробуйте в Інтернеті! (помилково)
# Push -input on both stacks. One is a counter and the other is a running total
(([({})])<>)
# Count up from -input to 0
{
# Push the new total which is: (counter += 1) + total (popped) + input (not popped)
# This effectively adds 1, then 2, then 3 and so on to the running total
(({}())<>{}({}))
# If not 0
{
# Push to 0s and switch stacks to "protect" the other values
((<>))
# End if
}
# Pop the two 0s, or empty the stack if we hit 0
{}{}
# End loop
}
Ось 46-байтне рішення, яке мені здалося цікавим.
{<>(({}())){({}[()]<>{(<({}[()])>)}{}<>)}{}<>}
Outputs 0\n
(literal newline) for truthy, the empty string for falsy.
The idea is to count down from input by consecutive numbers, 1 at a time. E.g. input - (1) - (1,1) - (1,1,1)
. Each time we subtract, if we aren't at 0 yet, we leave an extra value on the stack. That way, if we are at 0 and are still subtracting when we pop we remove the last value on the stack. If the input was a triangular number, we will end exactly at 0, and wont pop the 0.
Try it online! truthy
Try it online! falsy
# Implicit input (call it I)
# Until we reach 0, or the stack is empty
{
# Add 1 to the other stack and push it twice. This is our counter.
<>(({}()))
# While counter != 0
{
# counter -= 1
({}[()]
# if I != 0
<>{
# I -= 1, and push 0 to escape the if
(<({}[()])>)
# End if
}
# Pop from the stack with I. This is either the 0 from the if, or I
{}
# Get ready for next loop End while
<>)
# End While
}
# Pop the counter that we were subtracting from
{}<>
# End Until we reach 0, or the stack is empty.
}