[ 2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 模拟题

2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 模拟题

1. 题意
   给一个正整数n(1<=n<=1000000)，表示给你n个整数n，需要你利用这n个数以及构造出来的数的下标（从1开始）通过+-*/运算构造n-1个算式，而这个算式的最终结果为24，也就是2*n-1个数的值为24。其中每个数只能使用一次，第i次操作得出的数作为n+i个数。

2. 思路
   题解博客
   一个纯构造题目，但是在比赛的时候作死也没想清楚，看题解的时候也没看出什么鬼来。最后在队里侃爷的提点下才搞定了。
   做法是
   当3 < n < 15时， 先操作1，2，然后在使用i和n+i-2来进行计算，最后能够得出2*n-1个数为24，
   当n>=15时，先算出24，然后将多余的数给去掉。具体操作代码。
   ps：后来敲代码的时候，才发现我写的太多，然后看着侃爷的代码。我擦勒，这么精简，于是你们懂的，我就再借鉴喽。

3. 时间复杂度，

   $$O(n)$$

   侃爷代码请戳

/* ***********************************************
Author        :Ilovezilian
Created Time  :2015/7/23 19:56:20
File Name     :1009.cpp
************************************************ */

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
#define fi(i,n) for(int i = 0; i < n; i ++)
#define fin(i,n1,n2) for(int i = n1; i < n2; i ++)
#define INF 0x0x7fffffff
#define ll long long
using namespace std;
const int N = 0, mod = 1e9+7;

int n, a, b;
void cal(char c)
{
    if(a == 1) {printf("1 %c 2\n", c); a = 2, b = n;}
    else printf("%d %c %d\n", b, c, a);
    a ++ , b ++;
}

void cals(int x, int y, char c)
{
    printf("%d %c %d\n", x, c, y);
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    while(~scanf("%d", &n))
    {
        a = 1;
        if(n <= 3) puts("-1");
        else if(n == 4) cal('*'), cal('+'), cal('+');
        else if(n == 5) cal('*'), cal('*'), cal('-'), cal('/');
        else if(n == 6) cal('-'), cal('+'), cal('+'), cal('+'), cal('+');
        else if(n == 7) cal('+'), cal('+'), cal('/'), cal('+'), cal('+'), cal('+');
        else if(n == 8) cal('-'), cal('*'), cal('*'), cal('*'), cal('+'), cal('+'), cal('+');
        else if(n == 9) cal('-'), cal('-'), cal('-'), cal('-'), cal('/'), cal('+'), cal('+'), cal('+');
        else if(n == 10) cal('-'), cal('*'), cal('+'), cal('+'), cal('+'), cal('+'), cal('/'), cal('+'), cal('+');
        else if(n == 11) cal('-'), cal('*'), cal('*'), cal('*'), cal('*'), cal('+'), cal('+'), cal('/'), cal('+'), cal('+');
        else if(n == 12) cal('-'), cal('*'), cal('*'), cal('*'), cal('*'), cal('*'), cal('*'), cal('*'), cal('*'), cal('+'), cal('+');
        else if(n == 13) cal('-'), cal('*'), cal('*'), cal('*'), cal('*'), cal('*'), cal('*'), cal('-'), cal('-'), cal('/'), cal('+'), cal('+');
        else if(n == 14) cal('-'), cal('*'), cal('*'), cal('*'), cal('*'), cal('*'), cal('-'), cal('-'), cal('-'), cal('-'), cal('/'), cal('+'), cal('+');
        else
        {
            cals(1,2,'+');
            cals(n+1,3,'/');
            cals(4,5,'+');
            cals(n+3,6,'/');
            cals(7,8,'+');
            cals(n+5,9,'/');
            cals(10,11,'+');
            cals(n+7,12,'+');
            cals(n+8,13,'/');
            cals(n+2,n+4,'*');
            cals(n+6,n+9,'*');
            cals(n+10,n+11,'*');
            cals(14,15,'-');
            a = 16;
            b = n + 13;
            fi(i,n-15) cal('*');
            cals(n + 12, b, '+');
        }
    }
    return 0;
}