ｚｂ的生日

墨蓝 2022-06-03 01:17 355阅读 0赞

## zb的生日 ##

时间限制：3000 ms  |  内存限制：65535 KB

难度：2

描述

今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？

输入

多组测试数据（<=1500）。数据以EOF结尾  
第一行输入西瓜数量N (1 ≤ N ≤ 20)  
第二行有N个数，W1, …, Wn (1 ≤ Wi ≤ 10000)分别代表每个西瓜的重量

输出

输出分成两堆后的质量差

样例输入

5
    5 8 13 27 14

样例输出

3

代码１：搜索做法

#include<stdio.h>
    #include<math.h>
    int a[21],sum,n,m;
    int f(int s,int i)//s代表其中一对西瓜的重量，i代表当前要处理的西瓜
    {
        if(i==n)
            return 0;
        if(fabs(2*s-sum)< m)//fbs为求浮点数的绝对值,fabs(2*s-sum)d代表当前两堆西瓜的差值
            m = fabs(2*s-sum);
        if(f(s+a[i],i+1))
            return 1;//把西瓜分给这一组
        if(f(s,i+1))//不把西瓜分给这一组
            return 1;
    }
    int main()
    {
        int i,j;
        while(~scanf("%d",&n))
        {
            sum = 0,m=999999;
            for(i = 0; i<n; i++)
            {
                scanf("%d",&a[i]);
                sum += a[i];
            }
            f(0,0);
            printf("%d\n",m);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，355人围观）

还没有评论，来说两句吧...

相关阅读

相关 nyoj 325 zb的生日（dfs）

zb的生日时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在

缺乏、安全感/ 2024年02月17日 20:51/ 0 赞/ 17 阅读

相关 java猜测生日游戏_猜生日游戏

在看《Java语言程序设计--基础篇》第3章有个有意思的例子，给出5组日期，只要回答你的日期是否在这5组日期即可猜出你的生日是哪天。这5组日期是： 1 3 5 7

超、凢脫俗/ 2022年11月07日 15:57/ 0 赞/ 196 阅读

相关生日快乐用计算机语言怎么表达,抖音很火的生日短句生日快乐说说致自己

1、今后的你要努力要优秀要不惧怕任何人，有能力爱自己才有余力爱他人，生日快乐致自己! 2、成长不期而遇，生日如期而至，努力成长，找到更顽强的自己，独立地朝着理想走，你要的时光

我就是我/ 2022年10月08日 05:36/ 0 赞/ 199 阅读

相关生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party

深藏阁楼爱情的钟/ 2022年09月30日 03:45/ 0 赞/ 167 阅读

相关生日悖论

计算生日悖论概率假设一个班级有n个人，那么计算这n个人至少有两个人生日相同的概率。一般情况下，我们感性认识上会觉得班级上至少有两个人生日相同的概率会比较低，毕竟每

浅浅的花香味﹌/ 2022年08月14日 05:45/ 0 赞/ 245 阅读

相关生日

/powered by wangbin 2015-3-20/ include<cstdio> include<iostream> include

深藏阁楼爱情的钟/ 2022年08月05日 15:08/ 0 赞/ 176 阅读

相关问题 : 相同生日

题目描述在一个有200人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。输入第一行为整数n，表示有n个学

一时失言乱红尘/ 2022年06月10日 03:08/ 0 赞/ 184 阅读

相关ｚｂ的生日

zb的生日时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、neve

墨蓝/ 2022年06月03日 01:17/ 0 赞/ 356 阅读

相关反直觉的「生日悖论」问题

点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法 ![640][] 作者 | labuladong 来源 | labuladong 生日悖论是由这

迷南。/ 2022年01月07日 13:51/ 0 赞/ 241 阅读

相关查找农历生日与阳历生日属于同一天的次数和年份

计算自己农历生日与阳历生日属于同一天的年份和次数 !/usr/bin/env python 引入sxtwl模块，具体用法参考 https://pypi

妖狐艹你老母/ 2021年11月11日 14:22/ 0 赞/ 917 阅读