第九天,打卡准备1/3了,等到打卡时间完也就只剩4天就比赛了,。。。心里好慌,多练多练
打卡题
package daka;
import java.math.BigInteger;
/*
* 寻找素数
* 第100002个素数
* 打卡题
*/
public class zhaosuhu {
public static void main(String[] args) {
int ans =0;
for(int i=2;i<Integer.MAX_VALUE;i++) {
if(isp(i)) {
ans++;
}
if(ans == 100002) {
System.out.println(i);
break;
}
}
}
private static boolean isp(int num) {
if(num <=1) {
return false;
}
if(num ==2 ) {
return true;
}
if(num>2) {
for(int i=2;i<=Math.sqrt(num);i++) {
if(num % i ==0) {
return false;
}
}
}
return true;
}
}
不会
package daka;
import java.util.*;
/*
* 日志统计
*
*/
public class rizhi {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int D = sc.nextInt();
int K = sc.nextInt();
//TreeMap保存每个id出现的次数
TreeMap<Integer, Integer> map = new TreeMap<>();
for (int i = 0; i < N; i++) {
int ts = sc.nextInt();
int id = sc.nextInt();
map.put(id, map.getOrDefault(id, 0) + 1);
}
//存放热帖
List<Integer> hotIds = new ArrayList<>();
for (int id : map.keySet()) {
int cnt = 0;//出现次数
int ts = -1;//特定的时间段
//统计在特定的时间段内id出现的次数s
for (int time : map.tailMap(id).keySet()) {
if (ts == -1) {
ts = time;//
}
cnt += map.get(time);
//大于K次,time<= ts < time+D
if (cnt >= K && D-time> ts && time >=ts) {
hotIds.add(id);
break;
}
}
}
Collections.sort(hotIds);
for (int id : hotIds) {
System.out.println(id);
}
}
}
不会