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;

}