题目一:
牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。
但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。
牛牛希望你能帮他计算一共有多少个可能的数对。
解析:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt(), k = in.nextInt();
if(k == 0) {
System.out.println((long) n * n);
return;
}
long sum = 0;
for (int y = k + 1; y <= n; ++y){
int d = y - k;
for (int x = k; x <= n; x += y){
sum += Math.min(n - x + 1, d);
}
}
System.out.println(sum);
}
}
题目二:
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床 。
解析:时间都转换为分钟计数,上课时间-路上时间得到最晚起床时间,把所有闹钟时间排序后,二分查找最晚起床时间。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int h=0,m=0;
int[] a = new int[n];
for(int i=0;i<n;i++){
h = sc.nextInt();
m = sc.nextInt();
a[i] = h*60+m;
}
int t = sc.nextInt();
h = sc.nextInt();
m = sc.nextInt();
int p = h*60+m-t;
Arrays.sort(a);
t = Arrays.binarySearch(a,p);
if(t <0) t = -(t+2);
h = a[t]/60;
m = a[t]%60;
System.out.print(h+" "+m);
}
}
题目三:
小易觉得高数课太无聊了,决定睡觉,不过他对课上的一些内容挺感兴趣的,所以希望你在老师讲到有趣的部分的时候叫醒他一下。 你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使他在接下来的k分钟内保持清醒。 你需要选择一种方案最大化小易这堂课听的知识点分值。
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int[] score = new int[n];
int[] wakeup = new int[n];
int sum = 0;
for(int i=0;i<n;i++){
score[i]=in.nextInt();
sum+=score[i];
}
for(int i=0;i<n;i++){
wakeup[i]=in.nextInt();
}
if(n<=k) System.out.println(sum);
else{
sum=0;
int max=0;
for(int i=0;i<n;i++){
if(wakeup[i]==1){
sum+=score[i];
}else{
int bound = (i+k-1)>=n?n-1:(i+k-1);
int window = 0;
for(int j=i;j<=bound;j++){
if(wakeup[j]==0){
window+=score[j];
}
}
if(window>max){
max=window;
}
}
}
System.out.println(max+sum);
}
}
}