Codeforces 468A 24 Game

题意：

给你n，问你能否通过n-1次加、减、乘得到24，参与计算的数字计算完后退出能使用的数的集合，得到的数加入能使用的数的集合，初始集合内包含1~n的数各1个。

思路：

明显构造。因为一开始只有n个数，要进行n-1次计算，每次计算必定消耗2个数得到1个数，即n-1次计算完后，能使用的数只剩下1个，也就是24。那么说明我们必须使用每次计算完得到的那个数。有以下几种情况：

当n<=3时，明显无法构成24，输出NO。

当n==4时和n==5时可以通过计算得到24。

当n>=6时，我们利用2,3,8来构成24，然后通过0去消除其他多余的数来满足操作数的要求。

#include<cstdio>

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