zoukankan      html  css  js  c++  java
  • hdu1059

    #include <stdio.h>
    #include <string.h>
    #define MAXN 120005

    int main()
    {
    int num[7];
    int T = 0;
    while (scanf("%d %d %d %d %d %d", &num[1], &num[2], &num[3], &num[4], &num[5], &num[6]) != EOF)
    {
    T ++;
    if (!(num[1] || num[2] || num[3] || num[4] || num[5] || num[6]))
    break;
    int sum = 0;
    int i, j, k;
    for (i=1; i<=6; i++)
    sum += i * num[i];
    if (sum % 2 != 0)
    {
    printf("Collection #%d: Can't be divided. ", T);
    continue;
    }
    int total = sum / 2;
    bool flag[MAXN];
    memset(flag, false, (total+1)*sizeof(flag[0]));
    flag[0] = true;
    for (i=1; i<=num[1]; i++)
    flag[i] = true;
    int much = num[1];
    for (i=2; i<=6; i++)
    {
    if (num[i] == 0)
    continue;
    for (j=much; j>=0; j--)
    {
    if (flag[j])
    {
    for (k=1; k<=num[i] && j + k * i <= total; k++)
    {
    if (flag[j + k * i])
    break;
    flag[j + k * i] = true;
    }
    }
    }
    much += num[i] * i;
    }
    if (flag[total])
    {
    printf("Collection #%d: Can be divided. ", T);
    }
    else
    {
    printf("Collection #%d: Can't be divided. ", T);
    }
    }
    return 0;
    }

  • 相关阅读:
    iptables 学习
    linux frp 配置
    LINUX下安装TOMCAT 及JDK方法
    更改默认源pip
    重装ORACLE参考
    pandas入门学习
    python笔记
    redis 笔记
    STM32工程编译后TIM1时钟变慢的解决
    IAR工程编译错误问题
  • 原文地址:https://www.cnblogs.com/wangkun1993/p/6329501.html
Copyright © 2011-2022 走看看