Bilibili 20220901笔试
一直等到八点半再发题解的,我怕我0分了哈哈哈哈哈 问答题有点不咋会。。。 千亿数据想的时序数据库,但是整个系统设计不清楚怎么弄
n叉树找L,我乱写的,就遍历一下n叉树,然后记录寻找次数count,概率就是1/count,应该是错的
编程就一题n的最小因子和,ac了
这个题挺简单的,数学想法,最小和一定是质树相加,12=2+2+3 30=2+3+5 40=2+2+2+5....所以代码如下,大佬看看就行了不要骂人家嘤嘤嘤
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int min = minSum(num);
System.out.println(min);
}
public static int minSum(int num){
if (isT(num)) return num;
int chicken = 0;
for (int i = 2;i <= num;i++){
if (isT(i) && num%i==0){
num /= i;
return i + minSum(num);
}
}
return chicken;
}
public static boolean isT(int num){
for (int i = 2;i <= num/2;i++){
if (num%i==0) return false;
}
return true;
}
} 