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;}