zoukankan      html  css  js  c++  java
  • POJ 1014

    #include<iostream>
    #include<stdio.h>
    #define num 6
    using namespace std;

    bool DFS(int i,int half_sum);
    int a[num];
    int half_value;
    int main()
    {
        //freopen("acm.acm","r",stdin);
        int i;
        int sum;
        int time = 0;
        while(1)
        {
            sum = 0;
            for(i = 0; i < num; ++ i)
            {
                cin>>a[i];
            }
            if(!a[0] && !a[1] && !a[2] && !a[3] && !a[4] && !a[5])
                break;
            for(i = 0; i < num; ++ i)
            {
                a[i] %= 30;
                sum += a[i]*(i+1);
            }
            cout<<"Collection #";
            cout<<++ time<<":"<<endl;
            if(sum % 2 != 0)
            {
                cout<<"Can't be divided."<<endl;
                cout<<endl;
                continue;
            }
            half_value = sum / 2;
            if(DFS(0,0))
                cout<<"Can be divided."<<endl;
            else
                cout<<"Can't be divided."<<endl;
            cout<<endl;
        }
    }

    bool DFS(int i,int half_sum)
    {
        int j;
        if(i == 6)
            return false;
        for(j = 0; j <= a[i]; ++ j)
        {
            if(j != 0)
                half_sum += (i+1);
            else
                half_sum += 0;
            if(half_sum == half_value)
                return true;
            else if(half_sum > half_value)
                return false;
            if(DFS(i+1,half_sum))
                return true;
        }
        return false;
    }

    关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。 

    技术网站地址: vmfor.com

  • 相关阅读:
    Python之CVXOPT模块
    JavaScript之读取和写入cookie
    jQuery学习(2)ajax()使用
    JavaScript之使用AJAX(适合初学者)
    Jquery焦点图实例
    jquery-mobile表单提交问题
    程序员笔记|Spring IoC、面向切面编程、事务管理等Spring基本概念详解
    使用什么调试swoole程序
    swoole模块的编译安装:php编译安装swoole模块的代码
    TP5使用Redis处理电商秒杀
  • 原文地址:https://www.cnblogs.com/gavinsp/p/4563209.html
Copyright © 2011-2022 走看看