蓝桥杯( JAVA )——入门训练1-4

最新推荐文章于 2022-11-14 21:02:17 发布

原创最新推荐文章于 2022-11-14 21:02:17 发布 · 630 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯

蓝桥OJ 专栏收录该内容

10 篇文章

订阅专栏

本文提供四道编程练习题，包括A+B问题、序列求和、圆的面积及Fibonacci数列的模运算，涵盖基本算法与数据处理技巧。

入门训练试题总数4
这里写图片描述

（1）入门训练 A+B问题

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

输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。

输出格式
输出一行，包括一个整数，表示A+B的值。说明：“输出格式”是要求你的程序在输出结果的时候必须满足的格式。

样例输入
12 45 说明：“样例输入”给出了一组满足“输入格式”要求的输入的例子。

样例输出
57 说明：“样例输出”给出了一组满足“输出格式”要求的输出的例子。

数据规模与约定
-10000 <= A, B <= 10000。说明：“数据规模与约定”中给出了试题中主要参数的范围。

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

（2）入门训练序列求和
问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
    public static void main(String args[]) throws NumberFormatException, IOException{
        BufferedReader strin = new BufferedReader(new InputStreamReader(System.in));
        long i = Integer.parseInt(strin.readLine());
        long sum = (1+i)*i/2;
        System.out.println(sum);
    }
}

（3）入门训练圆的面积
问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
样例输入
4
样例输出
50.2654825
数据规模与约定
1 <= r <= 10000。
提示
本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigDecimal;
public class Main {
    public static void main(String[] args) throws IOException {
            BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
            BigDecimal  bg = new BigDecimal(bf.readLine());
            BigDecimal value = bg.multiply(bg.multiply(new BigDecimal(Math.PI))).setScale(7,BigDecimal.ROUND_HALF_UP);
            System.out.println(value);
    }
}

（4）入门训练 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。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(
                System.in));
        String s = reader.readLine();
        int n = Integer.valueOf(s).intValue();
        int f1 = 1, f2 = 1, f3 = 0;
        if (n < 3) {
            System.out.print("1");
            return;
        }
        for (int i = 3; i <= n; i++) {
            if (f1 > 10007)
                f1 = f1 % 10007;
            if (f2 > 10007)
                f2 = f2 % 10007;
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        System.out.print(f3 % 10007);
    }
}