咖啡的香气

1.题目描述：

自从零食间开始免费供应上好的咖啡豆，小杰每天午休后都会来到零食间，按下咖啡机的按钮，等待着杯里弥漫开来的香气把自己淹没，纷乱的思绪也渐渐在水雾中模糊。“小杰，你还有N个bug没修，别摸鱼了，快来解bug！”一个不合时宜的声音往往会在此时响起，小杰的脑海中瞬间闪过了无数个文件，无数行代码随着咖啡的香气不断滚动。

“我是不可能写bug的，这辈子都不可能与bug的...",小杰边念叨着，一边开始在脑海里盘算起来。

假设每喝一杯咖啡(喝咖啡的时间忽略不计)就能让自己一个小时内的debug效率提升到原来的A倍，- 小时内重复喝没用， 最多只能喝X杯，太多了晚上会睡不着， 并且为了保证可持续发展，每天最多只能专注工作8个小时，而在没喝咖啡的状态下解决每个bug所需要的时间为t1,t2.....tN分钟。

小杰的咖啡还没有喝完，你能帮他计算出他今天能解完所有bug吗?如果能，最少需要多长时间?

输入：

输入包含多组测试数据，每组数组:

第一行有三个正整数N ，A， X分别表示，bug的总数，喝一杯咖啡在一小时内debug效率的倍数，。

(1 <=N<= 100,1 1=A<=8，1<=x<=8)

第二行有N个正整数，由空格分割开，第i个正整数ti表示解决第i个bug需要的分钟数，(1<=ti<=1000)

输出：

对于每组测试数据:

输出一个数字，如果不能解完所有bug.则输出0,如果可以，则输出最少需要的分钟数T (T为正整数，如不满分钟则按一分钟计算一且超过8小时则认为不能解完)

样例输入：

8 2 8

60 60 60 60 60 60 60 60

4 3 3

333 77 100 13

样例输出：

240

175

代码如下：

package com.ymm.core.dajiang;

import java.util.Scanner;

public class One {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int N = in.nextInt(); //bug的总数

int A = in.nextInt(); //喝一杯咖啡在一小时内debug效率的倍数

int X = in.nextInt(); //最多可以喝的咖啡数目

int[] arr = new int[N];

for(int i = 0 ; i < N ;i++) {

arr[i] = in.nextInt();

}

System.out.println(coffee(N,A,X,arr));

}

private static int coffee(int N,int A,int X,int[] arr) {

int res = 0; //bug的总时间

for(int i = 0; i < arr.length ; i++) {

res += arr[i];

}

int time1 = X *60 *A; //喝咖啡的时间

int time2 = (8 - X) *60; //剩余时间

if(res > (time1 + time2)) {

return 0;

}else if(res < time1) {

if(res % A != 0) {

return res / A + 1;

}else {

return res / A;

}

}else {

int b = res - time1;

return b + X *60;

}

}

}

应该吃哪个呢

1.题目描述：

在零食间里有一个季食柜，里面会半价供应很多好吃的零食，柜子被隔成了一个个小格子，类似一个矩阵，每个格子里会放置由前台小姐姐们精心挑选的零食，并且标上相应的价格。

小A是个大吃货，每天他都要光顾次零食间，但是他又要减肥，于是他便对自己做了一个约束，每次只能从里面拿走总价格少于V的零食。这时候问题来了，对于每种零食，小A都有一个内心的满意度，小A希望每次都能吃上让自己最满意的零食。假设零食柜里每个格只放置种零食， 每种零食的数量是有限的，买完就没有了，季食只能按照整数倍购买，不能只买半件。问小A在有限价格内买到的季食的总满意度最高是多少?

输入：

输入包含多组测试数据，每组数组:

第一行有两个正整数N, T,分别表示，零食的种类数目和小A最多用于购买零食的口钱。(1<=N<= 100,1 <=T <= 10000)

接下来有N行， 每行有三个正整数用空格隔开，按顺序表示零食需要的价格v，满意度和零食的数量c。

(1 <=V<= 1001 <=|<=100,1<=c<= 100)

输出：

对于每组测试数据:

输出一个正整数如果无法购买任何一个零食输出0，否则输出最大的满意度。

样列输入：

2 10

1 1 1

1 1 1

3 100

26 100 4

5 1 4

5 2 2

样例输出：

代码如下：

package com.ymm.core.dajiang;

import java.util.ArrayList;

import java.util.Scanner;

public class Two {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

while (scanner.hasNext()){

int n = scanner.nextInt();

int t = scanner.nextInt();

ArrayList arr = new ArrayList<>();

int res = 0;

int minPre;

for (int i = 0; i < n; i++) {

arr.add(new Merchandise(scanner.nextInt(),scanner.nextInt(),scanner.nextInt()));

}

for (int i = 0; i < n-1; i++) {

for (int j = n-1; j >i; j--) {

Merchandise o1 = arr.get(j-1);

Merchandise o2 = arr.get(j);

if(o1.avg>o2.avg){

arr.set(j,o1);

arr.set(j-1,o2);

}

}

}

for (int i = n-1; i >= 0; i--) {

Merchandise o1 = arr.get(i);

while (t>=o1.v&&o1.c>0){

o1.c--;

t-=o1.v;

res+=o1.l;

}

}

System.out.println(res);

}

}

static class Merchandise{

int v;

int l;

int c;

double avg;

public Merchandise(int v, int l, int c) {

this.v = v;

this.l = l;

this.c = c;

avg = l/(double)v;

}

}

}