CF468A 24 Game
题目描述
小 X 以前经常玩一种叫做“24 点”的纸牌游戏,但最近他觉得这个游戏太简单了。于是他发明了一个新游戏。
一开始,你有一个长度为 $n$ 的整数序列:$1,2,...,n$。每一步,你可以选择其中两个数,记作 $a$ 和 $b$,把它们从序列中删除,并把 $a+b$、$a-b$ 或 $a\times b$ 其中之一加入到序列中。
经过 $n-1$ 步操作后,序列中只会剩下一个数。你能否让这个数等于 $24$?
输入格式
第一行包含一个整数 $n$,满足 $1\leq n\leq 10^{5}$。
输出格式
如果有可能得到 $24$,则第一行输出 `YES`。否则,输出 `NO`。
如果可以得到 $24$,那么接下来的 $n-1$ 行输出所需的操作,每行描述一次操作,格式为“$a$ $op$ $b$ = $c$”,其中 $a$ 和 $b$ 是你本次操作所选的数,$op$ 是 “+” 或 “-” 或 “*” 其中之一,$c$ 是本次操作所得的结果数。请注意,$c$ 的绝对值不能超过 $10^{18}$。最后一次操作的结果必须等于 $24$。各操作符号与等号两侧均需留有空格。
如果存在多种方案,输出任意一种均可。
说明/提示
由 ChatGPT 5 翻译