题解 | #第二题#

第二题

https://www.nowcoder.com/practice/aea0458d54d74f3ca14012cbdf249918

#include <cctype>
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;
vector<long long>nums;
long long  sum;
long long min_sub = sum;
void dfs(int index, long long  patial_sum, long long& min_sub) {
    if (sum - patial_sum - patial_sum <= min_sub)  min_sub = sum - patial_sum -
                patial_sum;
    if (min_sub == 0 || min_sub == 1) return;
    if (index == nums.size()) return;
    if (patial_sum + nums[index] <= sum / 2)
        dfs(index + 1, patial_sum + nums[index], min_sub);
    dfs(index + 1, patial_sum, min_sub);
}
//判断是否合法
bool isvalid(string t) {
    for (int i = 0; i < t.length(); i++)
        if (!isdigit(t[i])) return false;
    return true;
}
int main() {
    string s, t;
    while (getline(cin, s)) {
        nums.clear();
        stringstream ss(s);
        //cout<<s;
        bool isinvalid = 0;
        while (ss >> t) {
            if (isvalid(t))  nums.push_back(stod(t));
            else isinvalid = 1;
        }
        if (isinvalid == 1) {
            cout << "ERROR" << endl;
            continue;
        }
        sum = 0;
        for (int i = 0; i < nums.size(); i++) sum += nums[i];
        //只要能从nums数组中挑出一些数,使得这些数之和patial_sum(小的)与sum-patial_sum的差越小越好
        min_sub = sum;//差值
        long long patial_sum = 0;
        dfs(0, 0, min_sub);
        cout << sum - ((sum - min_sub) / 2) << " " << (sum - min_sub) / 2 << endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:10
码农索隆:成年人最直白的答复:已读不回
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务