emmm....热情慢慢减退了

归辞_备赛版 2023-03-18 22:13:47

最近忙的焦头烂额的，不禁开始怀疑起了道路，本来打算白天考研复习，晚上看蓝桥杯，后面发现晚上昏昏沉沉完全看不下去。罢了，那就周末看吧，但是周末又发现效率不高，而且很容易累。

我也知道要大把的砸时间，但是现在已经三月份了，好多人已经开始了考研准备，尽管我的复习较早，但是说一点不紧张是不可能的。再加上最近大创项目的结题，直接就是个崩溃状态......考研也要砸时间，蓝桥也要砸时间，项目结题也要消耗时间，平时还要上课......如果非要做出舍取得话，可能蓝桥的比重会下降。

我也想过蓝桥考完就是4月8号，那个时候的话其实到现在也没多少天，但是考研这辆列车必须得以大时间占比启动了，等到4月8号再大功率启动，等到进入状态就已经快5月份了，这是我所不能接受的。我也发现了，自己也没那么神，双线乃至三线作战并且全面取得胜利是很困难的。

以后的绝对重心可能会放在考研上，但是蓝桥杯也会努力去争取的，毕竟我也花了时间，花了金钱，也是一段很不错的经历。

感谢各位大佬的一路帮助，每个人最开始的目标都是奔着省一去的。

也算是给自己梳理了一下后面的路怎么去走吧，开始今天的打卡吧。

第一题斐波那契数列与7

这一题的话，暴力也不是不能做，但是可以发现，尾数为7的个数每60一个循环。

放个暴力代码吧

package month_training;

public class 斐波那契数列与7 {
	public static void main(String[] args) {
		int[] ans = new int[5];
		ans[1] = 1;
		ans[2] = 1;
		long count = 0;
		for(long i=3;i<=400;i++) {
			if(i%2==0) {
				ans[1] = (ans[1]+ans[3])%100000;
				if(ans[1]%10 == 7) {
					count++;
				}
			}
			if(i%2==1) {
				ans[3] = (ans[1]+ans[3])%100000;
				if(ans[1]%10 == 7) {
					count++;
				}
			}
		}
		System.out.print(count);
	}

}

第二题小明做实验

这一题其实主要是个别数据的处理问题，梗佬代练讲过

package test5;

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("C:\\Users\\86135\\Desktop\\lanqiaoyunke\\src\\test5\\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;
    }
}

第三题质因数个数

这题不想写啦，晚上要去准备考研英语的网课了

简单的讲一下我的思路吧......

这题给了10秒，那其实应该可以暴力一点

我的想法是这样，因为最大数据到了1e16嘛

我先用诶筛打表打到1e8，

然后就是暴力的去遍历，从2开始遍历到根号n。应该只能过60%的样例......

后面的不想想了.....先去整理考研资料了。

...全文