题目描述
又到了丰收的季节,恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。
在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。
牛牛觉得这个问题太简单,所以希望你来替他回答。
输入描述:
第一行一个数n(1 <= n <= 105)。
第二行n个数ai(1 <= ai <= 1000),表示从左往右数第i堆有多少苹果
第三行一个数m(1 <= m <= 105),表示有m次询问。
第四行m个数qi,表示小易希望知道第qi个苹果属于哪一堆。
输出描述:
m行,第i行输出第qi个苹果属于哪一堆。
示例1
输入
复制
5
2 7 3 4 9
3
1 25 11
输出
复制
1
5
3
丰收
import java.util.Scanner;
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//二分查找法
int[] ai = new int[n];
ai[0]=sc.nextInt();
for(int i=1;i<n;++i) ai[i]=ai[i-1]+sc.nextInt();
//Arrays.binarySearch(arr,i);
int cnt = sc.nextInt();
for(int i=0;i<cnt;++i) {
int index=Arrays.binarySearch(ai,sc.nextInt());
if(index>0) {
System.out.println(index+1);
}else{
System.out.println(-index);//返回 -right
}
}
}
}
题目描述
今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如:
1+23=7
1(2+3)=5
123=6
(1+2)3=9
现在小易希望你帮他计算给定3个数a,b,c,在它们中间添加"+", "", “(”, ")"符号,能够获得的最大值。
输入描述:
一行三个数a,b,c (1 <= a, b, c <= 10)
输出描述:
能够获得的最大值
示例1
输入
复制
1 2 3
输出
复制
9
import java.util.Scanner;
import java.util.PriorityQueue;
public class Main {
public static void main(String[] args ){
Scanner sc = new Scanner(System.in);
System.out.println(max(sc.nextInt(),sc.nextInt(),sc.nextInt()));
}
private static PriorityQueue<Integer> q = new PriorityQueue<>(1,(a,b)-> b-a);
public static int max(int a,int b,int c) {
q.offer(a+b+c);
q.offer(a*b*c);
q.offer((a+b)*c);
q.offer(a*(b+c));
q.offer(b*(a+c));
q.offer( a+b*c );
q.offer(a*c+b);
q.offer(a*b+c);
q.offer(b*c+a);
return q.poll();
}
}
塔
题目描述
小易有一些立方体,每个立方体的边长为1,他用这些立方体搭了一些塔。
现在小易定义:这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。
小易想让这些塔尽量稳定,所以他进行了如下操作:每次从某座塔上取下一块立方体,并把它放到另一座塔上。
注意,小易不会把立方体放到它原本的那座塔上,因为他认为这样毫无意义。
现在小易想要知道,他进行了不超过k次操作之后,不稳定值最小是多少。
输入描述:
第一行两个数n,k (1 <= n <= 100, 0 <= k <= 1000)表示塔的数量以及最多操作的次数。
第二行n个数,ai(1 <= ai <= 104)表示第i座塔的初始高度。
输出描述:
第一行两个数s, m,表示最小的不稳定值和操作次数(m <= k)
接下来m行,每行两个数x,y表示从第x座塔上取下一块立方体放到第y座塔上。
示例1
输入
复制
3 2
5 8 5
输出
复制
0 2
2 1
2 3
import java.util.Scanner;
import java.util.ArrayList;
public class Main {
public static void main(String[] args ){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();int k = sc.nextInt();
int[]ai = new int[n];
for(int i=0;i<n;++i) ai[i] = sc.nextInt();
int maxIndex = max(ai);
int minIndex = min(ai);
ArrayList<String> motion = new ArrayList<>();
for(int i=0;i<k;++i) {
if(ai[maxIndex]>ai[minIndex]) {
motion.add(ai[maxIndex]+" "+ai[minIndex]);
--ai[maxIndex];
++ai[minIndex];
maxIndex = max(ai);
minIndex = min(ai);
} else{
break;
}
}
System.out.println( (ai[maxIndex]-ai[minIndex])+" "+(motion.size()));
for(String value:motion) {
System.out.println(value);
}
}
public static int max(int[]p) {
int max=Integer.MIN_VALUE;
int pos=0;
for(int i=0;i<p.length;++i) {
if(p[i]>max) {
max = p[i];
pos = i;
}
}
return pos;
}
public static int min(int[]p) {
int min = Integer.MAX_VALUE;
int pos=0;
for(int i=0;i<p.length;++i) {
if(p[i]<min) {
min = p[i];
pos = i;
}
}
return pos;
}
}