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