[ZOJ 3076] Break Standard Weight

[ZOJ 3076] Break Standard Weight

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5009

题意：给你两个数字，可以把其中一个拆成两个数字，计算这三个数字通过加或者减能组成的最多数字。

分析下三个数通过加或者减的组合以及数据规模来看，直接暴力枚举即可，枚举过程中注意不要有遗漏，最好在心里记个顺序，有条理进行枚举。
反思：当遇到数据规模不大的情况，想不出快捷方法，尝试用暴力试试。

AC代码：

#include <cstdio>
#include <set>
#include <cmath>

using namespace std;

int test;
int n, m;
int maxn;

int solve(int a, int b, int c) {
    set<int> s;
    s.insert(a);
    s.insert(b);
    s.insert(c);
    s.insert(a + b);
    s.insert(a + c);
    s.insert(b + c);
    s.insert(abs(a - b));
    s.insert(abs(a - c));
    s.insert(abs(b - c));
    s.insert(a + b + c);
    s.insert(abs(a + b - c));
    s.insert(abs(a + c - b));
    s.insert(abs(b + c - a));
    s.insert(abs(a - b - c));
    int len = s.size();
    set<int>::iterator it = s.begin();
    if(*it == 0)
        len--;
    return len;
}

int main() {
    scanf("%d", &test);
    while(test--) {
        scanf("%d%d", &n, &m);
        maxn = -1;
        for(int i = 1; i <= n / 2; i++) {
            int len = solve(i, n - i, m);
            if(len > maxn)
                maxn = len;
        }
        for(int j = 1; j <= m / 2; j++) {
            int len = solve(j, m - j, n);
            if(len > maxn)
                maxn = len;
        }
        printf("%d\n", maxn);
    }
    return 0;
}

posted @ 2019-05-02 14:42 Youpeng 阅读( ...) 评论( ...) 编辑 收藏