“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛 A题Seventeen

题目描述

Seventeen is a game where players try to construct an equation that evaluates to 17using operators +-* and parentheses (,) and using each of the given numbers exactly once.

Construct an equation using integers from 111 to nnn exactly once with the value of 17.

输入描述:The input contains one integer n (1≤n≤50).

输出描述:

If there is no solution, output −1. Otherwise, output an expression consisting of +, -, *, (, and ). The length of the expression should not exceed 1000 characters.

示例1

输入

10

输出

1+2+3+4+5+6+7+8-9-10

说明

The following expression are considered right, too.

-10+1+2+3+4+5+6+7+8-9

((-10+1))+2+3+4+5+6+7+8-9

(-10+1)+2+3+4+5+6+7+8-9

刚拿到这题的时候其实我和我的队友都是很懵逼的，毕竟是第一次参加acm，上来看到这道题以为会很难，我当时心里就在想或许这就是acm吧，真的太牛逼了，然后我看数据范围这么小，就和队友说会不会是dp，但话虽如此，就算猜dp但是也不是很会写，然后我们就去做了一会B题，结果一个小时下来也没做出来，然后看了一下榜单，发现A题过的人很多，然后我就觉得或许A题不会很难，然后我就发现其实这个是可以打表做出来的，因为可以n+(x+1)-(x+2)-(x+3)+(x+4)的值还是n，所以四组一循环，只需要找出四个连续的数组合出17即可，然后就过了。

#include <bits/stdc++.h>
using namespace std;
int n;
char a[4]={'+','-','-','+'};
int j=0;
int main(){
    cin>>n;
    if(n<=3)cout<<"-1"<<endl;
    else if(n==4)cout<<"(4+1)*3+2";
    else if(n>4)
        switch(n%4){
            case 1:cout<<"(1-2)*(3-4*5)";for(int i=6;i<=n;i++)
            {
                if(j==4)j=0;
                cout<<a[j]<<i; j++;
            }
                break;
            case 2:cout<<"1-2+3+4+5+6";for(int i=7;i<=n;i++)
            {
                if(j==4)j=0;
                cout<<a[j]<<i;
                j++;
            }
                break;
                case 3:cout<<"(1-2)*(3*4+5)*(6-7)";for(int i=8;i<=n;i++)
            {
                if(j==4)j=0;
                cout<<a[j]<<i; j++;
            }
                break;
                case 0:cout<<"1+2+3*4-5+6-7+8";for(int i=9;i<=n;i++)
            {
                if(j==4)j=0;
                cout<<a[j]<<i; j++;
            }
                break;
        }
 
}

总结一下自己的第一次acm，虽然没有真正罚坐，但是也是真的打铁，到最后也就a了这一道题，因为我们队里的人英语都不是很好，在翻译题目上就花费了很长的时间，其次就算翻译出来了也有的不会，有的翻译还不准确，真就赛时五小时，翻译四小时，其实有的题看样例也能大致猜出来题目的要求，比如这道题还有E题和K题，不过也因为这几天的数学建模还有大创项目将近一个月没怎么练题，所以取得这么一个成绩也算是正常，下次的时候一定好好学学英语，坚决不摆烂