codeforces 468 A. 24 Game (构造)
题意：给出n，有1..n n个数，可以选择两个数进行加，减，乘，三种操作，操做完得到一个数放回。 n-1次操作后只剩下一个数。现在要求剩下的数为24.问方法。
思路：我们发现。。。两个数相减可以为1.。那么只要找到4个数的方案和5个数的方案就好了。。。
4个数：123*4
5个数：4*5+3+2-1
然而窝一开始以为必须前面减后面。。。
所以是按照4K,4K+1,4K+2,4K+3分的类。。。每4个数得到两个-1，再相乘。。。。麻烦了一点。。代码写了一半的时候意识到了按2K,2K+1分类就行。
/* ***********************************************
Author :111qqz
Created Time :2016年10月03日 星期一 00时50分18秒
File Name :code/cf/problem/468A.cpp
************************************************ */
1#include <cstdio>
2#include <cstring>
3#include <iostream>
4#include <algorithm>
5#include <vector>
6#include <queue>
7#include <set>
8#include <deque>
9#include <map>
10#include <string>
11#include <cmath>
12#include <cstdlib>
13#include <bitset>
14#define fst first
15#define sec second
16#define lson l,m,rt<<1
17#define rson m+1,r,rt<<1|1
18#define ms(a,x) memset(a,x,sizeof(a))
19typedef long long LL;
20#define pi pair < int ,int >
21#define MP make_pair
1using namespace std;
2const double eps = 1E-8;
3const int dx4[4]={1,0,0,-1};
4const int dy4[4]={0,-1,1,0};
5const int inf = 0x3f3f3f3f;
6int n;
7int main()
8{
9 #ifndef ONLINE_JUDGE
10 //freopen("code/in.txt","r",stdin);
11 #endif
1 cin>>n;
2 if (n<4)
3 {
4 puts("NO");
5 return 0;
6 }
7 puts("YES");
8 int m = n % 4;
9 if (m==0)
10 {
11 puts("1 * 2 = 2");
12 puts("3 * 4 = 12");
13 puts("2 * 12 = 24");
14 }else if (m==1)
15 {
16 puts("4 * 5 = 20");
17 puts("3 + 2 = 5");
18 puts("5 - 1 = 4");
19 puts("20 + 4 = 24");
20 }else if (m==2)
21 {
22 puts("1 + 2 = 3");
23 puts("3 + 3 = 6");
24 puts("6 - 5 = 1");
25 puts("4 * 6 = 24");
26 puts("1 * 24 = 24");
27 }else
28 {
29 puts("7 - 4 = 3");
30 puts("6 - 5 = 1");
31 puts("3 + 1 = 4");
32 puts("4 * 3 = 12");
33 puts("12 * 2 = 24");
34 puts("24 * 1 = 24");
35 }
36 int cnt = n/4-1;
37 int cur = m+4;
38 for ( int i = 1 ; i <= cnt ; i++)
39 {
40 printf("%d - %d = %d\n",cur+1,cur+2,-1);
41 cur+=2;
42 printf("%d - %d = %d\n",cur+1,cur+2,-1);
43 cur+=2;
44 puts("-1 * -1 = 1");
45 }
46 for ( int i = 1 ; i <= cnt-1 ; i++)
47 puts("1 * 1 = 1");
48 if (cnt>0)
49 puts("24 * 1 = 24");
1 #ifndef ONLINE_JUDGE
2 fclose(stdin);
3 #endif
4 return 0;
5}