第十四届蓝桥杯三月真题刷题训练——第 15 天

斐波那契与7

原题链接

斐波那契与7

问题描述

解题思路

模拟即可，数据范围很大，直接输出答案即可。

参考代码

import java.util.*;
import java.math.*;
import java.io.*;

public class Main {
    
    static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer st = new StreamTokenizer(in);
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
 
    public static void main(String[] args) throws Exception {
    	
//    	int a = 1, b = 1, c = 0;
//    	long cnt = 0L;
//    	for (long i = 3; i <= 202202011200L; i++) {
//    		c = (a + b) % 10;
//    		if (c == 7) cnt++;
//    		a = b;
//    		b = c;
//    	}
//    	out.println(cnt);
    	out.println("26960268160");
	
    	out.flush();
    	in.close();
    }  
}

小蓝做实验

原题链接

小蓝做实验

问题描述

解题思路

文件读写 + BigInteger.isProbablePrime()

public boolean isProbablePrime(int certainty)
参数 certainty ：一个确定性的值，值越大，该方法判断正确率越高，同时执行时间也越长。
如果方法返回值为 true，表示这个数可能是一个质数；如果方法返回值为 false，表示这个数一定不是质数。

参考代码

import java.util.*;
import java.math.*;
import java.io.*;

public class Main {
    
	static String filePath = "C:\\Users\\OneOne\\Desktop\\primes.txt"; 
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
 
    public static void main(String[] args) throws Exception {
    	BufferedReader in = new BufferedReader(new InputStreamReader(new FileInputStream(new File(filePath))));
//    	String line = "";
//    	int cnt = 0;
//    	while ((line = in.readLine()) != null) {
//    		BigInteger num = new BigInteger(line);
//    		if (num.isProbablePrime(10)) cnt++;
//    	}
//    	out.println(cnt);
    	
    	out.println(342693);
    	
    	out.flush();
    	in.close();
    }  
}

质因数个数

原题链接

质因数个数

问题描述

解题思路

分解质因数

参考代码

import java.util.*;
import java.math.*;
import java.io.*;

public class Main {
    
    static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer st = new StreamTokenizer(in);
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
 
    public static void main(String[] args) throws Exception {
    	
    	long num = Long.parseLong(in.readLine());
    	
    	Set<Long> set = new HashSet<>();
    	
    	long p = 2L;
    	
    	while (p * p <= num) {
    		while (num % p == 0) {
    			num /= p;
    			set.add(p);
    		}
    		p++;
    	}
    	if (num > 1) set.add(num);
	
    	out.println(set.size());
    	out.flush();
    	in.close();
    }  
}

最大公约数

原题链接

最大公约数

问题描述

解题思路

todo：这里是解题思路

参考代码

todo：这里是参考代码