第十四届蓝桥杯 三十天刷题 第十五天

📢📢📢哈喽哈喽，今天还写了一篇关于bfs题目的分享呢，欢迎莅临指导😋

---

1. 🎀🎀🎀斐波那契与7🎀🎀🎀

📋问题描述

❓思路分享

按照题意暴力模拟一下，不过数据有点大，可能要跑几分钟😂

📗参考代码

/**
 * @ClassName 斐波那契与7
 * @Author @浅夜
 * @Date 2023/3/18 20:31
 * @Version 1.0
 */

public class 斐波那契与7 {
    public static void main(String[] args) {
//        int a = 1,b = 1, c= 0;
//        long ans = 0;
//        for(long i = 3; i < 202202011200L ; i++){
//            c = (a + b)%10;
//            if(c == 7) ans++;
//           a = b;
//           b = c;
//        }
//        System.out.println(ans);
        System.out.println("26960268160");
    }
}

---

2. 🍭🍭🍭小蓝做实验🍭🍭🍭

📋问题描述

语法题，文件读入

📗参考代码

package 蓝桥杯.privary;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.List;

//读文件

//2000000 2e6个数

//io流  Java的一个知识点
public class 小蓝做实验 {
    static int N = 100000010;
    static final int n = (int) 1e8;
    static boolean[] st = new boolean[N];
    static List<Integer> list = new LinkedList<>();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("D:\\java\\Algorithm\\algorithm.exercises\\src\\蓝桥杯\\privary\\primes.txt")));
        init();
        //用来统计答案
        long ans = 0;
        while (true) {
            //读取一整行数据
            String s = br.readLine();
            //说明没有数据了
            if (s == null) break;
            //一定一定要开long 1e12  把字符串转换成long类型
            long v = Long.parseLong(s);
            // n就是一个条件
            if (v > n) {
                if (check(v)) ans++;
            } else if (!st[(int) v]) ans++;
        }
        System.out.println(342693);
    }
    //预处理  埃式筛    1e8是可以接受的
    //st[i]是true说明它不是质数 ，否则是质数


    //O(n)  1e12   3e8
    static void init() {
        //看上去是两层循环 但它的复杂度不是n^2   nlogn
        for (int i = 2; i <= n; i++) {
            if (st[i]) continue;
            list.add(i);
            for (int j = i + i; j <= n; j += i) {
                st[j] = true;
            }
        }
    }
    //判断单个数是否是质数  O（根号n） 1e6    根号1e12=1e6
    //check函数其实运行不了几次，因为大的数特别少
    static boolean check(long v) {
        for (int i = 2; i <= v / i; i++) {
            if (v % i == 0) return false;
        }
        return true;
    }
}

3. 质因数个数