CF468A.24 Game
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Little X used to play a card game called "24 Game", but recently he has found it too easy. So he invented a new game.
Initially you have a sequence of n integers: 1,2,...,n . In a single step, you can pick two of them, let's denote them a and b , erase them from the sequence, and append to the sequence either a+b , or a−b , or a×b .
After n−1 steps there is only one number left. Can you make this number equal to 24 ?
输入格式
The first line contains a single integer n (1<=n<=105) .
输出格式
If it's possible, print "YES" in the first line. Otherwise, print "NO" (without the quotes).
If there is a way to obtain 24 as the result number, in the following n−1 lines print the required operations an operation per line. Each operation should be in form: " a op b = c ". Where a and b are the numbers you've picked at this operation; op is either "+", or "-", or "*"; c is the result of corresponding operation. Note, that the absolute value of c mustn't be greater than 1018 . The result of the last operation must be equal to 24 . Separate operator sign and equality sign from numbers with spaces.
If there are multiple valid answers, you may print any of them.
输入输出样例
输入#1
1
输出#1
NO
输入#2
8
输出#2
YES 8 * 7 = 56 6 * 5 = 30 3 - 4 = -1 1 - 2 = -1 30 - -1 = 31 56 - 31 = 25 25 + -1 = 24