当前位置: 首页 > news >正文

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

目录

第 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);}}

 

http://www.lryc.cn/news/41058.html

相关文章:

  • HTML5是什么?怎么学习HTML5?
  • 个人算法题精简导航整理(精炼汇总,含知识点、模板题、题单)
  • Mac 和 Win,到底用哪个系统学编程?
  • 文心一言---中国版的“ChatGPT”狂飙的机会或许要出现了
  • 2023最全Python+Selenium环境搭建教程-你绝对想不到有这么简单!
  • JavaSe第10次笔记
  • 【C语言笔记】自定义类型全解
  • 文心一言硬刚ChatGPT。文心一言能否为百度止颓?中国版ChatGPT“狂飙”的机会在哪儿?
  • 【RabbitMQ笔记10】消息队列RabbitMQ之死信队列的介绍
  • Python04 数据序列-字符串
  • Redis限流接口防刷
  • Yarn 资源调度器
  • 通达信 34日上升三角形主图源码
  • CSDN周赛第37期题解(Python版)
  • 程序调试方法
  • 【Android入门到项目实战--2.3】—— 活动的四种启动模式(standard、singleTop、singleTask、singleInstance)
  • SpringCloud微服务技术栈.黑马跟学(三)
  • 学习Java——集合类
  • [前端笔记035]vue2之脚手架vue-cli
  • 《Linux的权限》
  • js类型转换
  • PostMan工具的使用
  • Sentinel 授权规则规则持久化
  • C#大型HIS医院LIS管理系统源码
  • Java基础学习(5)
  • SpringBoot接口 - 如何生成接口文档之Swagger技术栈
  • JavaScript execCommand函数
  • 2023年安徽省中职网络安全跨站脚本攻击
  • Jmeter之常用断言总结篇
  • Elasticsearch:如何在 Elastic 中实现图片相似度搜索