第十四届蓝桥杯三月真题刷题训练——第 15 天
创始人
2025-05-30 06:33:54

目录

第 1 题:斐波那契与7

问题描述

答案提交

运行限制

代码:

第 2 题:小蓝做实验

问题描述

答案提交

运行限制

代码:

 


第 1 题:斐波那契与7

问题描述

斐波那契数列的递推公式为: Fn=Fn−1+Fn−2​, 其中 F1=F2=1 。

请问, 斐波那契数列的第 1 至 202202011200 项(含)中, 有多少项的个位 是 7 。

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 512M

代码:

package 第十四届蓝桥杯三月真题刷题训练.day15;import java.math.BigInteger;/*** @author yx* @date 2023-03-17 23:51*/
public class 斐波那契与7 {public static void main(String[] args) {BigInteger bigInteger=new BigInteger("202202011200");//个位数字60个为一循环,自己纸上写一下就好BigInteger bigInteger1=new BigInteger("60");//60个数字里面有8个7BigInteger bigInteger2=new BigInteger("8");System.out.println(bigInteger.mod(bigInteger1));System.out.println(bigInteger.divide(bigInteger1).multiply(bigInteger2));}
}

第 2 题:小蓝做实验

问题描述

小蓝很喜欢科研, 他最近做了一个实验得到了一批实验数据, 一共是两百万个正整数。

如果按照预期, 所有的实验数据 x 都应该满足 10^7≤x≤10^8 。

但是做实验都会有一些误差, 会导致出现一些预期外的数据, 这种误差数据 y 的 范围是 10^3≤y≤10^12。由于小蓝做实验很可靠, 所以他所有的实验数据中 99.99%以上都是符合预期的。

小蓝的所有实验数据都在 primes.txt 中, 现 在他想统计这两百万个正整数中有多少个是质数, 你能告诉他吗?

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 512M

代码:

package 第十四届蓝桥杯三月真题刷题训练.day15;import java.io.*;
import java.math.BigInteger;/*** @author yx* @date 2023-03-18 0:51*/
public class 小蓝做实验__读文件_大数的质数判断 {static PrintWriter out =new PrintWriter(System.out);static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in=new StreamTokenizer(ins);/*** 输入* in.nextToken()* int a= (int)in.nval;* * 输出* out.print();* out.flush();*/public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\Users\\yx\\Desktop\\primes.txt")));int count = 0;while (true) {String s = br.readLine();if (s == null)break;BigInteger a = new BigInteger(s);//10表示概率的意思if (a.isProbablePrime(10)) {count++;}}System.out.println(count);}}

 

相关内容

热门资讯

小管家上线,小网格员建言 10... 来源:无锡日报编者按  一座友好包容的城市会温暖城市里的每一位生活者、奋斗者。“十四五”期间,无锡深...
“五大体系”守护江河安澜 转自:贵州日报 谌洪涛“十四五”期间,贵州水文系统聚焦水利高质量发展需求,以现代化水文站网、监测、数...
以职教之力助乡村全面振兴 在乡村全面振兴持续推进的战略背景下,革命老区肩负着培育复合型技能人才的重大使命。江西会昌中等专业学校...
麒麟软件取得一种基于docke... 国家知识产权局信息显示,麒麟软件有限公司取得一项名为“一种基于docker的linux内核编译方法及...