Codeforces Round #268 (Div. 2) C 24 Game

也是好久没有写博客，代码最近也少敲了。一直在学数学来着，前些天一场cf打下来又重新变为蓝名，写一下帮助我加了200多分的C题。

24game，看题目感觉就是24点这玩意，不过题目要求从1到n 用到所有的数字，包括中间结果，最后得出一个24.

因为1*2*3*4=24，所以4以下的必定是凑不够了。5是1+2*4+3*5=24，6可以是2-1+3*4+5+6=24，7是1-2+3+4+5+6+7=24；

肯定不能这样一直推到下去，题目中虽然给出了8的情况，但是毕竟是特判，当时猛然想到了8的情况可以变为：在4已经凑够24的基础上，5-6+8-7=0；同理可以得到9、10、11；然后每4个数字可以凑成一个0。那么4个一循环重复输出这样的式子就可以了。

#include<stdio.h>
#include<string.h>
void si(int n)
{
int flag=0,fuck=0;
puts("YES");
int w=n-4;
if(w==0) flag=0;
else//这个部分主要是进行有多少次重复输出，因为中间结果要用上，所以判断是否会有0+1=1这个式子；
{
flag=1;
while(w>0)
{
if(fuck!=0)
printf("0 + %d = %d\n",n-fuck,n-fuck);
printf("%d - %d = -1\n",n-1-fuck,n-fuck);
printf("%d - %d = 1\n",n-2-fuck,n-3-fuck);
puts("-1 + 1 = 0");
w=w-4;
fuck+=4;
}
}
if(flag)
puts("0 + 1 = 1");
puts("1 * 2 = 2");
puts("2 * 3 = 6");
puts("6 * 4 = 24");
}
void wu(int n)
{
int flag=0,fuck=0;
puts("YES");
int w=n-4;
if(w==1) flag=0;
else
{
flag=1;
while(w>1)
{
if(fuck!=0)
printf("0 + %d = %d\n",n-fuck,n-fuck);
printf("%d - %d = -1\n",n-1-fuck,n-fuck);
printf("%d - %d = 1\n",n-2-fuck,n-3-fuck);
puts("-1 + 1 = 0");
w=w-4;
fuck+=4;
}
}
if(flag)
puts("0 + 1 = 1");
puts("2 * 4 = 8");
puts("1 + 8 = 9");
puts("3 * 5 = 15");
puts("9 + 15 = 24");
}
void liu(int n)
{
int flag=0,fuck=0;
puts("YES");
int w=n-4;
if(w==2) flag=0;
else
{
flag=1;
while(w>2)
{
if(fuck!=0)
printf("0 + %d = %d\n",n-fuck,n-fuck);
printf("%d - %d = -1\n",n-1-fuck,n-fuck);
printf("%d - %d = 1\n",n-2-fuck,n-3-fuck);
puts("-1 + 1 = 0");
w=w-4;
fuck+=4;
}
}
if(flag)
puts("0 + 1 = 1");
puts("3 * 4 = 12");
puts("2 - 1 = 1");
puts("1 + 12 = 13");
puts("5 + 13 = 18");
puts("18 + 6 = 24");
}
void qi(int n)
{
int flag=0,fuck=0;
puts("YES");
int w=n-4;
if(w==3) flag=0;
else
{
flag=1;
while(w>3)
{
if(fuck!=0)
printf("0 + %d = %d\n",n-fuck,n-fuck);
printf("%d - %d = -1\n",n-1-fuck,n-fuck);
printf("%d - %d = 1\n",n-2-fuck,n-3-fuck);
puts("-1 + 1 = 0");
w=w-4;
fuck+=4;
}
}
if(flag)
puts("0 + 1 = 1");
puts("1 - 2 = -1");
puts("-1 + 3 = 2");
puts("2 + 4 = 6");
puts("6 + 5 = 11");
puts("11 + 6 = 17");
puts("17 + 7 = 24");
}
int main()
{
int n;
scanf("%d",&n);
if(n<4)
puts("NO");
else if(n%4==0)
si(n);
else if(n%4==1)
wu(n);
else if(n%4==2)
liu(n);
else if(n%4==3)
qi(n);
return 0;
}