蓝桥杯初体验(1)

这篇博客介绍了作者参加蓝桥杯初赛的经历,涵盖了A+B问题、序列求和、圆的面积计算以及Fibonacci数列的解题思路。针对大数处理和效率优化提出了注意事项,并提醒在计算Fibonacci数列时避免使用递归以防止编译超时。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

入门训练

A+B问题

问题描述
输入A、B,输出A+B。
说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。

import java.util.*;
 
public class Main
{
    public static void main(String args[])
    {
        Scanner sc = new Scanner(System.in);
        Integer a = sc.nextInt();
        Integer b = sc.nextInt();
        System.out.println(a + b);
    }
}

序列求和

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
提示
本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试,如果使用1000000000作为你的程序的输入,你的程序是不是能在规定的上面规定的时限内运行出来。
本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内,如果使用整型来保存结果,会导致结果错误。

import java.util.*;
public class Main {
		private static Scanner input;
		public static void main(String ags[]) {
		input=new Scanner(System.in);
		int n=input.nextInt();
	  long sum=0;
	  for(int i=1;i<=n;i++) {
			sum=sum+i;
		}
		System.out.println(sum);
		}
}
//由于使用for循环,题目规模出现1000000000规模。故会出现编译超时的结果

正确结果

import java.util.*;
public class Main {
 public static void main(String[] args) {
 Scanner input = new Scanner(System.in);
 long n = input.nextInt();
 System.out.print(n*(n+1)/2);
 }
}

圆的面积、

问题描述
给定圆的半径r,求圆的面积。
输入格式
输入包含一个整数r,表示圆的半径。
提示
本题对精度要求较高,请注意π的值应该取较精确的值。你可以使用常量来表示π,比如PI=3.14159265358979323,也可以使用数学公式来求π,比如PI=atan(1.0)*4。

import java.text.DecimalFormat;
import java.util.*;
public class  Main{
	private static Scanner input;
	public static void main (String ags[]) {
		final double PI=3.14159265358979323;
		input = new Scanner(System.in);
		int r=input.nextInt();
		double s=r*r*PI;
		System.out.println(new DecimalFormat(".0000000").format(s));
	}
}

Fibonacci数列

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

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int F[]=new int[n+2];
        F[1]=1;
        F[2]=1;
        for (int i = 3; i <=n ; i++) {
            F[i]=(F[i-1]+F[i-2])%10007;
        }
        System.out.println(F[n]);
    }
}

使用递归会出现编译超时

public class Main {
    public static void main(String[] args) {
         Scanner scanner = new Scanner(System.in);
         int n=scanner.nextInt();
        System.out.println(Fibonacci(n)%10007);
    }
    public static int Fibonacci(int n){
        if(n==0){
            return 0;
        }
        if(n==1){
            return  1;
        }
        return  Fibonacci(n-1)+Fibonacci(n-2);
    }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值