codeforces 24 Game（数学构造）

  题意：给你一个数字n，1,2,3,4......,n-1,n在一个集合里，每次拿出两个数进行加或者减或者乘三种操作，每次操作结果再放入集合中，问能不能使集合最后剩下的那个数是24！不能输出“NO”,能输出“YES”，并且输出步骤！

 分析：题目做着做着越觉得神奇了！！看到这题一头雾水（我还是太年轻了），看了大神的提点，才恍然大悟！！感叹现在人的脑洞真的好大啊！！关键在于凑1！！凑1！！【具体看代码！】

Examples

input

1

output

NO

input

8

output

YES
8 * 7 = 56
6 * 5 = 30
3 - 4 = -11 - 2 = -130 - -1 = 3156 - 31 = 25
25 + -1 = 24      

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
int i;
if(n<4) {
printf("NO\n");continue;
}
printf("YES\n");
if(n%2)
{
printf("5 * 3 = 15\n");
printf("2 * 4 = 8\n");
printf("15 + 8 = 23\n");
printf("23 + 1 = 24\n");
int cnt=0;
for(i=n;i>=7;i-=2)
{
printf("%d - %d = 1\n",i,i-1);cnt++;
}
while(cnt--)
{
printf("24 * 1 = 24\n");
}
}
else
{
printf("2 * 3 = 6\n");
printf("6 * 4 = 24\n");
printf("24 * 1 = 24\n");
int cnt=0;
for(i=n;i>=6;i-=2)
{
printf("%d - %d = 1\n",i,i-1);cnt++;
}
while(cnt--)
{
printf("24 * 1 = 24\n");
}
}
}
return 0;
}