CodeForces - 468A 24 Game

24点游戏大家应该很熟悉。通过加减乘除四则运算用四个数得到24。

现在考虑一个升级版的游戏：给定1...n这n个数，通过加、减、乘这三种运算得到24。

Input

一个正整数n，n<=100000

Output

如果有解，第一行输出"YES"

接下来n-1行，每行输出一个操作，形如"a op b = c" 。详情见样例。

无解则输出"NO"

注意：你的中间结果绝对值不得超过10^18

Sample Input

8

Sample Output

YES

8 * 7 = 56

6 * 5 = 30

3 - 4 = -1

1 - 2 = -1

30 - -1 = 31

56 - 31 = 25

25 + -1 = 24

#include<iostream>
using namespace std;
#include<cstring>
#include<cstdio>
#include<cmath>
#include<vector>
typedef long long ll;
void out(ll x,ll y,ll z,char c){
    printf("%I64d %c %I64d = %I64d\n",x,c,y,z);
}
int main(){
    ll n;
    cin>>n;
    if(n<4){
        printf("NO");
        return 0;
    }
    printf("YES\n");
    if(n==4){
        out(1,2,2,'*');
        out(2,3,6,'*');
        out(6,4,24,'*');
    }
    else if((n&1)==0){
        out(1,2,2,'*');
        out(2,3,6,'*');
        out(6,4,24,'*');
        for(int i=n;i>4;i-=2){
            out(i,i-1,(long long)i-(i-1),'-');
            out(1,24,24,'*');
        }
    }
    else{
        out(3,4,12,'*');
        out(5,2,3,'-');
        out(3,1,2,'-');
        out(2,12,24,'*');
        if(n==5)
            return 0;
        for(int i=n;i>5;i-=2){
            out(i,i-1,(long long)i-(i-1),'-');
            out(1,24,24,'*');
        }
    }
    return 0;
}