2015多校第二场1009（构造题）

题目坑就在坑在，输出太蛋疼！

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5308

题意：给n个值为n的数，每个用且用一次，经过+ - * / 得到24，中间得到的结果也可以用，输出每一步所用数字的编号 + 运算符 + 所用数字的编号。

n>=14时，可以发现，5个n得到4，7个n得到6.相乘得24，其余得0.

n<14时，打表。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
void solve(int n)
{
        int k=6,kk=7;
        int b=n+1;
        printf("1 + 2\n");
        printf("3 + 4\n");
        printf("%d + %d\n",n+1,n+2);
        printf("%d / 5\n",n+3);
        b=n+5;
        for(int i=0;i<3;i++)
        {
                printf("%d + %d\n",k,kk);
                k+=2;
                kk+=2;
                b++;
        }
        printf("%d + %d\n",n+5,n+6);
        printf("%d + %d\n",n+7,n+8);
        printf("%d / 12\n",n+9);
        printf("%d * %d\n",n+10,n+4);
        int pos = n+11; //為24的點
         b=n+12;
        printf("13 - 14\n");
        for(int i=15;i<=n;i++)
        {
                printf("%d * %d\n",i,b);
                b++;
        }
        printf("%d + %d\n",b,pos);
}
int main()
{

   int n;
   while(cin>>n)
   {
                if (n<=3)
                {
                        printf("-1\n");
                        continue;
                }
                if (n==4)
                {
            printf("1 * 2\n");
                        printf("3 + 5\n");
                        printf("4 + 6\n");
                        continue;
        }
        if (n==5)
                {
            printf("1 / 2\n");
                        printf("6 / 3\n");
                        printf("4 - 7\n");
                        printf("5 * 8\n");
                        continue;
        }
                if (n==6)
                {
            printf("1 * 2\n");
                        printf("7 - 3\n");
                        printf("8 - 4\n");
                        printf("9 - 5\n");
                        printf("10 + 6\n");
                        continue;
        }
        if (n==7)
                {
            printf("1 * 2\n");
                        printf("3 / 4\n");
                        printf("5 + 6\n");
                        printf("8 - 9\n");
                        printf("11 / 10\n");
                        printf("12 * 7\n");
                        continue;
        }
        if (n==8){
            printf("1 + 2\n");
            printf("3 + 9\n");
            printf("4 - 5\n");
            printf("6 * 11\n");
            printf("7 * 12\n");
            printf("8 * 13\n");
            printf("10 + 14\n");
            continue;
        }
                if (n==9)
                {
            printf("1 + 2\n");
                        printf("3 + 10\n");
                        printf("4 / 5\n");
                        printf("6 / 7\n");
                        printf("8 / 9\n");
            printf("11 - 12\n");
            printf("15 - 13\n");
            printf("16 - 14\n");
            continue;
        }
        if (n==10||n==11){
            printf("1 + 2\n");
            for (int i=1;i<=24-n*2;i++) printf("%d / %d\n",1+2*i,2+2*i);
            printf("%d + %d\n",n+1,n+2); int now=n+26-n*2;
            for (int i=2;i<=24-n*2;i++) {printf("%d + %d\n",n+1+i,now); now++;}
            if (n==10) continue;
            printf("7 - 8\n"); printf("17 * 9\n"); printf("18 * 10\n"); printf("19 * 11\n"); printf("20 + 16\n"); continue;
        }
                if (n==12||n==13){
            printf("1 + 2\n");
            for (int i=1;i<=n*2-24;i++) printf("%d / %d\n",i*2+1,i*2+2); int num=n*4-46;
            int now=n+1+n*2-24;
            if (n!=12){
                printf("%d - %d\n",n+1,n+2); now++;
                for (int i=2;i<=n*2-24;i++){printf("%d - %d\n",now,n+1+i); now++;}
            }
            int k1=now;
            printf("%d - %d\n",num+1,num+2); num+=3; now++;
            for (int i=num;i<=n;i++){printf("%d * %d\n",i,now); now++;}
            printf("%d + %d\n",k1,now); continue;
        }
        if(n>=14)
                solve(n);
   }
    return 0;
}