文档章节

快乐

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
中国未来的迪士尼:动漫英雄“呆狸”悄然入市!

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

qq5ae966b798754
05/02
0
0
Web前端工程师工作前 VS 工作后

你还能想起工作前的惬意与潇洒吗?睡到自然醒那是不在话下,每天行程也安排的满满,吃喝玩乐手到擒来,可是工作后的你…… 算了,说多了都是眼泪,还是缅怀一下吧~~~ http://www.icketang.c...

你好明天ll
2017/06/20
0
0
程序员 "专属"的新年祝福原来是这样的! (附中奖名单)

程序员的新年祝福会是什么样的?我们共收到了97位 OSCer 的回复,以下为支持数排名前十的祝福语: @yale8848(支持数:10) document.write("") (小编:捂脸,不过不知道触感怎么样呢~) @w...

两味真火
2017/01/05
4.5K
4
马云再出新语录:月入一两百万很高兴,挣一二十亿很难受

点击上方“CSDN”,选择“置顶公众号” 关键时刻,第一时间送达! 上一次马云爸爸出新语录我还有点儿激动与兴奋,毕竟是有着“侠之大者,为国为民”风范的“达摩院必须要比阿里巴巴活的时间长...

csdnnews
2017/11/30
0
0

没有更多内容

加载失败,请刷新页面

加载更多

造谣造到t-io老巢了

只发当事人的截图,不发表评论,以免有引导嫌疑 PS1:截图是由不同的人发给我的 PS2:本人早就不在此微信群了 PS3:图3是2018-09-23的t-io官方群的一个发言小统计

talent-tan
9分钟前
15
0
heartbeat 资源

drbd+apache+heartbeat : http://blog.51cto.com/11838039/1827901 heartbeat双机热备的架设 : http://blog.51cto.com/11838039/1827560 对heaetbeat的深一步认识 : http://blog.51cto.co......

寰宇01
43分钟前
1
0
Spring 转换 model 为 json 时增加属性

缘起 目前的项目中有个需求是在附件对象转换成 json 时增加个 url 属性,以前的方式是在返回附件对象或列表时候做一次统一处理,这次想看看 spring 或者 jackson fasterxml 是否自带类似功能...

郁也风
今天
1
0
10大PHP比特币开源项目

如果你是一个Phper,如果你希望学习区块链,那么本文列出的 10个开源的Php比特币项目,将有助于你了解在自己的应用中 如何加入对比特币的支持。 如果你希望快速掌握使用Php对接比特币钱包的方...

汇智网教程
今天
1
0
springclould feign客户端添加全局参数

用springclould feign作为调用服务的客户端,一般来说参数可以写在feignclient的方法参数里 有时需要所有feign请求都统一添加一些参数,例如token用于鉴权等,可以这样做: 添加一个配置类,...

canneljls
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部