zoukankan      html  css  js  c++  java
  • poj 1014 平

    描述

    玛莎和比尔有一批大理石(或弹珠)。他们想要将这批大理石分成价值和相等的两批。如果所有的大理石有同样的价值,那很简单,因为只要按数目分一半就行了。但是很可惜,一些大理石大一点,或者更漂亮一点。所以玛莎和比尔对每一个大理石分配一定的价值分从1到6。现在他们要分离这些大理石使得分别能获得相同总值。很可惜,他们意识到有时不可能平分大理石(即使总值是偶数)。例如,如果有1个价值为1,1个价值为3,两个价值为4的大理石,这样他们不可能被平分,因此,他们请求你来写一个程序来判断是否能平分。

    输入

    输入文件中每一行描述一批要被平分的大理石。每行包括6个非负整数n1,n2,n3,n4,n5,n6,ni代表价值为i的数目。所以上面的例子可以被描述为“1 0 1 2 0 0”。数目总和不超过20000。最后一行为“0,0,0,0,0,0”;且不要处理这行。

    输出

    对于每一批,输出“Collection #k:",k代表第几个样例,然后输出”Can be divided.”,或者Can't be divided."每一个例子加一个回车。

    样例输入

    1 0 1 2 0 0

    1 0 0 0 1 1

    0 0 0 0 0 0

    样例输出

    Collection #1:
    Can't be divided.
    
    Collection #2:
    Can be divided.

     

     

  • 相关阅读:
    函数的有用信息,装饰器 day12
    函数名、闭包、装饰器 day11
    函数的动态参数与命名空间 day10
    函数 day9
    集合 day8
    文件操作 day8
    基础数据类型补充,及capy daty7
    day7 回顾
    编码补充 daty 6
    字典的增删改查 daty 5
  • 原文地址:https://www.cnblogs.com/suoloveyou/p/2479865.html
Copyright © 2011-2022 走看看