【蓝桥杯】【入门训练3题】

最新推荐文章于 2021-03-17 10:11:05 发布

Bear

最新推荐文章于 2021-03-17 10:11:05 发布

阅读量2.3k

点赞数

分类专栏：蓝桥杯文章标签： java 蓝桥杯算法

本文链接：https://blog.csdn.net/bear_huangzhen/article/details/51095849

版权

这篇博客介绍了蓝桥杯算法竞赛中三道入门题目，包括Fibonacci数列求模运算、计算圆的面积及序列求和。针对每个问题，给出了思路分析和部分源码，强调了在大规模数据下优化算法的重要性，特别是避免超时和数值溢出的问题。

摘要由CSDN通过智能技术生成

1.Fibonacci数列

问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。

分析：当n==1或者n==2的时候，Fn=1；当n>=3的时候，用循环模拟Fn=Fn-1+Fn-2，可得出Fn的值。

源码：

public class Test002 {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.close();
		int fn = -1;
		if(n==1 || n==2){
			fn = 1;