4 думки
Напишіть програму, яка, отримавши ціле число n як вхід, створить математичний вираз, результатом якого є n. Вираз має складатися рівно з чотирьох цифр 4 і трьох бінарних операцій, вибраних з набору {∗, +, −, /}. Число 4 є ЄДИНИМ числом, яке ви можете використовувати. Не дозволяється об'єднувати четвірки для створення інших чисел, таких як 44 або 444.
Наприклад, для n = 0, рішенням є 4 ∗ 4 − 4 ∗ 4 = 0. Для n = 7, рішенням є 4 + 4 − 4 / 4 = 7. Ділення вважається цілочисельним, тобто 1/4 дорівнює 0 (замість 0.25). Використовуйте звичайний порядок операцій, так що 4 + 4 ∗ 4 = 20, а не 32. Не всі цілі числа мають рішення з використанням чотирьох 4 з вищезазначеними обмеженнями (наприклад, n = 11).
Підказка: Використання вашої інтуїції та деяких припущень може зробити відповідь очевидною. Коли сумніваєтеся, використовуйте четверту.
Вхідні дані
Вхід починається з цілого числа 1 ≤ m ≤ 1000, що вказує кількість тестових випадків, які слідують. Кожен з наступних m рядків містить рівно одне ціле значення для n в діапазоні −1000000 ≤ n ≤ 1000000.
Вихідні дані
Для кожного тестового випадку надрукуйте один рядок виходу, що містить або рівняння з використанням чотирьох 4 для досягнення цільового числа, або фразу "no solution". Надрукуйте рівняння, дотримуючись формату зразкового виходу; використовуйте пробіли для розділення чисел і символів, що друкуються. Якщо існує більше одного такого рівняння, яке обчислюється до цільового цілого числа, надрукуйте будь-яке з них.