文档章节

快乐

HUEE
 HUEE
发布于 2013/12/25 21:27
字数 403
阅读 26
收藏 0
/*题目内容:
没有买到奥运会的门票让YF伤心不已,为了使自己开心起来,他去找周围的人聊天,每找一个人聊天,他就会耗费一定的体力,但他会得到一定量的快乐。YF试图使自己尽可能的高兴,但一旦体力耗尽了(为零或为负),他也就挂了,就一点快乐都没有了。现在Yk初始有100点体力,他最多可以获得多少快乐?
输入描述
数据分多组,对于每组数据:第一行为n,表示有YK的n(0<n<21)个朋友。第二行表示和每个人聊天耗费的体力,第三行表示每个人所能提供的快乐值。输入以一个0结束。

输出描述
对于每组输出,输出一个值,YK可以获得的最大的快乐值。

输入样例
3
1 21 79
20 30 25
4
100 100 100 100
1 2 3 4
0

输出样例
50
0
*/
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main{
 static int w[]={1,21,79};
    static int v[]={20, 30, 25};
    static int N = 3;
    static int maxV = 0;
    static int curV = 0;
    static int curW = 0;
    static void backtrack(int n) {
        if (n > N-1) {
            maxV=maxV>curtV?maxV:curV;
        } else {
            for (int i = 0; i <= 1; i++) {
                if (curtW+w[n] * i < 100) {
                    curW += w[n] * i;
                    curV += v[n] * i;
                    backtrack(n + 1);
                    curW -= w[n] * i;
                    curV -= v[n] * i;
                }
            }
        }
    }
    public static void main(String[] args) {
        w=new int[]{100 ,100 ,100, 100};
        v=new int[]{1,2,3,4};
        N=4;
        List<Integer> res=new ArrayList();
        Scanner sc = new Scanner(System.in);
        while(true){
            N=sc.nextInt();
            if(N==0) break;
            for(int i=0;i<N;i++){
                w[i]=sc.nextInt();
            }
            for(int i=0;i<N;i++){
                v[i]=sc.nextInt();
            }
            backtrack(0);
            res.add(maxV);
        }
        for (Integer integer : res) {
            System.out.println(integer);
        }
    }
}

© 著作权归作者所有

共有 人打赏支持
上一篇: 文章格式
下一篇: 分数
HUEE
粉丝 0
博文 3
码字总数 1114
作品 0
宜昌
私信 提问
LeetCode:Happy Number - 快乐数

1、题目名称 Happy Number(快乐数) 2、题目地址 https://leetcode.com/problems/happy-number/ 3、题目内容 英文: Write an algorithm to determine if a number is "happy". A happy nu......

北风其凉
2015/11/01
0
0
手机看片微信群

【群主微信:ksk080】微信福利群【+微信:ksk080】,微信福利群二维码、AV福利群、短片群、视频群、宅男福利群、免费色群、直播群、黄片群、交友群、我们做最开放、免费最真实、最有效的微信群...

陈民
2017/04/13
1
0
手机看片微信群你懂

【群主微信:ksk080】微信福利群【+微信:ksk080】,微信福利群二维码、AV福利群、短片群、视频群、宅男福利群、免费色群、直播群、黄片群、交友群、我们做最开放、免费最真实、最有效的微信群...

陈民
2017/04/13
2
0
中国未来的迪士尼:动漫英雄“呆狸”悄然入市!

概念:动漫产业风靡全球,它指以“创意”为核心,以动画、漫画为主要表现形式,包含动画片、漫画书、报刊、电影、电视、音像制品、舞台剧和基于现代信息传播技术手段的动漫新品种等动漫直接产...

qq5ae966b798754
2018/05/02
0
0
基于as3、flex的小学课堂评价平台升级版(3.0、4.0版)开发

小学快乐课堂评价平台3.0版、4.0版是在快乐课堂评价平台2.0版的基础上继续开发的。快乐课堂2.0版是安装在教室电脑上的单机版。3.0版仍延续2.0版的单机版功能。4.0版计划开发成校园服务器版,...

zb1510794265239
2017/11/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mosquitto 集群搭建

在Mosquitto集群中,客户端可以在任何节点上订阅主题,也可以在任何节点上发布消息,集群会保证消息按需转发到正确的节点。 为了均衡负载及避免单点故障,Mosquitto集群实现为完全去中心化、...

yanlijun_java
23分钟前
5
0
阿里高级技术专家:研发效能的追求永无止境

背景 大约在5年前,也就是2013年我刚加入阿里的时候,那个时候 DevOps 的风刚吹起来没多久,有家公司宣称能够一天发布几十上百次,这意味着相比传统软件公司几周一次的发布来说,他们响应商业...

阿里云云栖社区
27分钟前
1
0
正则匹配demo

要求:密码中有大写字母,小写字母,以及数字 package com.example.demo;import java.util.regex.Matcher;import java.util.regex.Pattern;/** * @author seif * @Description: ...

经常把天聊死的胖子
28分钟前
5
0
阿里重磅开源首款自研科学计算引擎Mars,揭秘超大规模科学计算

日前,阿里巴巴正式对外发布了分布式科学计算引擎 Mars 的开源代码地址,开发者们可以在pypi上自主下载安装,或在Github上获取源代码并参与开发。 此前,早在2018年9月的杭州云栖大会上,阿里...

阿里云官方博客
28分钟前
3
0
在 Kubernetes 中配置私有 DNS 和上游域名服务器

Before you begin You need to have a Kubernetes cluster, and the kubectl command-line tool must be configured to communicate with your cluster. If you do not already have a clust......

xiaomin0322
37分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部