F - 24 Game-构造水题

题意：

给一个n，表示有1-n的数在你的集合里

每次可以取 两个数 ，从集合中删除， 再进行一个操作 + - *  ，得到一个答案，放进集合，一直操作直到最后集合剩下一个24;

（这里的集合可以放重复的元素） 

对n=1 2 3 4 特判一下

对5，发现能构造出这样的，

void out5( )
{ 

	printf("3 - 2 = 1\n"); 
	printf("1 + 4 = 5\n"); 
	printf("5 * 5 = 25\n"); 
	printf("25 - 1 = 24\n");
}

对n=6，发现构造出这样的

void out6( )
{

	printf("5 - 3 = 2\n"); 
	printf("2 - 2 = 0\n"); 
	printf("1 + 0 = 1\n"); 
	printf("1 * 4 = 4\n");
	printf("6 * 4 = 24\n");
}

那么对于6以上的，如果是偶数X，则必然X-6得到偶数个 数字，将相邻的数两两相减，得到全是1，然后不断进行1*1，最后全部1都消去，只剩下第一个1

然后就和6的情况一样了，

那么对于6以上的，如果是奇数X，则必然X-6得到奇数个 数字，将相邻的数两两相减(包括6)，得到全是1，然后不断进行1*1，最后全部1都消去，只剩下第一个1

然后就和5的情况一样了，

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;

void out6( )
{

	printf("5 - 3 = 2\n"); 
	printf("2 - 2 = 0\n"); 
	printf("1 + 0 = 1\n"); 
	printf("1 * 4 = 4\n");
	printf("6 * 4 = 24\n");
}

void out5( )
{ 

	printf("3 - 2 = 1\n"); 
	printf("1 + 4 = 5\n"); 
	printf("5 * 5 = 25\n"); 
	printf("25 - 1 = 24\n");
}
int main()
{
	int n;
	int i ;
	scanf("%d",&n);
	if (n==1||n==2||n==3)
		printf("NO\n");
	else
		if (n==4)
		{ 
			printf("YES\n");
			printf("3 * 2 = 6\n"); 
			printf("1 * 4 = 4\n");  
			printf("4 * 6 = 24\n");
			
		}
		else 
			if (n==5)
			{
					printf("YES\n");
				out5();
			}
			else
				if (n==6)
				{
						printf("YES\n");
						out6();
				}
				else
					if (n>6)
					{
						int tmp=n-6;
						printf("YES\n");
						int cun_one=0;
						if (tmp%2==0)
						{
							
							for (i=n;i>6;i-=2)
							{
								
								printf("%d - %d = 1\n",i,i-1); 
								cun_one++;
							}
							for (i=1;i<=cun_one;i++)
							{
								printf("1 * 1 = 1\n");
							} 
							out6();
						}
						else
						{
							for (i=n;i>=6;i-=2)
							{ 
								printf("%d - %d = 1\n",i,i-1); 
								cun_one++;
							}
							for (i=1;i<=cun_one;i++)
							{
								printf("1 * 1 = 1\n");
							} 
							out5();
							
						}
					}
					
					
					
					
					
					
					
					
					
					
					
					return 0;
					
}