zoukankan      html  css  js  c++  java
  • hdu 1557暴力枚举

    数据小,水题,直接穷举每一种组合,然后相应判断处理即可。

    /*
     * hdu1557/win.cpp
     * Created on: 2013-6-1
     * Author    : ben
     */
    #include <cstdio>
    #include <cstdlib>
    #include <cstring>
    #include <cmath>
    #include <ctime>
    #include <iostream>
    #include <algorithm>
    #include <queue>
    #include <set>
    #include <map>
    #include <stack>
    #include <string>
    #include <vector>
    #include <deque>
    #include <list>
    #include <functional>
    #include <numeric>
    #include <cctype>
    using namespace std;
    const int MAXN = 22;
    int data[MAXN], result[MAXN], total;
    int indexs[MAXN];
    double half;
    
    void initindexs() {
        for(int i = 0; i < MAXN; i++) {
            indexs[i] = 1 << i;
        }
    }
    
    void work(int state, int n) {
        int to = 0;
        for(int i = 0; i < n; i++) {
            if(state & indexs[i]) {
                to += data[i];
            }
        }
        if(to <= half) {
            return ;
        }
        for(int i = 0; i < n; i++) {
            if((state & indexs[i]) && to - data[i] <= half) {
                result[i]++;
            }
        }
    }
    
    int main() {
    #ifndef ONLINE_JUDGE
        freopen("data.in", "r", stdin);
    #endif
        int T, n;
        initindexs();
        scanf("%d", &T);
        while(T--) {
            scanf("%d", &n);
            memset(result, 0, sizeof(result));
            total = 0;
            for(int i = 0; i < n; i++) {
                scanf("%d", &data[i]);
                total += data[i];
            }
            half = total / 2.0;
            int max_state = 1 << n;
            for(int state = 0; state < max_state; state++) {
                work(state, n);
            }
            printf("%d", result[0]);
            for(int i = 1; i < n; i++) {
                printf(" %d", result[i]);
            }
            putchar('\n');
        }
        return 0;
    }
  • 相关阅读:
    Windows下sc create命令行注册服务
    FluentValidation .NET 验证组件
    Linux系统下安装Redis
    mysql的sql_mode设置
    Linux系统下安装rocketmq
    Windows系统中Nacos的下载安装及使用
    配置Mysql允许远程访问
    Sqlserver 获取每周的数据
    如何在Mac OS X上构建ClickHouse
    Mac 设置 JAVA_HOME 环境变量
  • 原文地址:https://www.cnblogs.com/moonbay/p/3112579.html
Copyright © 2011-2022 走看看