蓝桥杯的简单题(1)

蓝桥杯的简单题(1-4)

入门训练

第一题
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
输入A、B，输出A+B。
说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。
输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。
输出格式
样例输入
12 45
57
数据规模与约定
-10000 <= A, B <= 10000。
请特别注意，Java的主类名必须是Main。

答案:

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

我的问题:为什么直接输入 a空格b 直接就出来了结果 （我之前总是输入a回车b输入)
解决:
在Java语言中，类Scanner实现格式化输入,默认情况下，Scanner是使用“空白”作为分隔符将输入分解为标记，然后使用它所提供的不同的next方法将得到的标记转换为不同的类型的值
并且Scanner对象会跳过开头的空白符，然后匹配相应的信息直到再次遇到空白符结束
他所谓的空白符我看就是 空格或回车
举例:
与上面一样的代码
空格___输入__空格__输入
输出

第二题
试题 入门训练 序列求和
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。
说明：请注意这里的数据规模。

答案:
根据 Sn=[n*(a1+an)]/2 (等差数列求和公式) 求和

import java.util.Scanner;

public class demo1_1 {
    public static void main(String[] args) {
        //等差数列求1---n的和
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a = 1+n;//首末两项之和
        int f = a*n/2;//计算的结果
        System.out.println(f);
    }
}

问题:

        int f = a*n/2;//计算的结果

计算的结果中有个/2会不会影响结果?为啥？
解释:
假设自己手算f肯定为准确值(整数)那么他*2呢肯定为偶数在Java中再/2肯定准确计算值为整数

第三题
试题 入门训练 圆的面积
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
说明：在本题中，输入是一个整数，但是输出是一个实数。
实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。
样例输入
4
样例输出
50.2654825
数据规模与约定
1 <= r <= 10000。
提示
本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

答案:

import java.util.*;

public class Main{
	public static void main(String [] args) {
		Scanner sc = new Scanner(System.in) ;
		int r = sc.nextInt() ;
		System.out.printf("%.7f",Math.PI*r*r) ;     
	}
}

答案:

试题 入门训练 Fibonacci数列
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
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。

分析:做了几次运用递归建个函数一运行总是超时，为啥呢?

由图可见计算F(6)多计算了很多次重复数据 比如说右分支中的F(4)一大串明显是重复计算
解决方案:
使用数组进行存储F(n)计算的余数结果 需要时用下表进行数组调用

import java.util.*;

public class Main{
	public static void main(String [] args) {
		Scanner sc = new Scanner(System.in)	;
		int n = sc.nextInt() ;
		System.out.print(Main.fun(n)); 
	}
	public static int fun(int n){
	   int [] a = new int[n+2];
		 a[1]=1;
		 a[2]=1;
		 for(int i=3;i<=n;i++)
		 	a[i] = (a[i-1]+a[i-2])%10007;
		 return a[n];
	}
}

还有个问题:

		 for(int i=3;i<=n;i++)
		 	a[i] = (a[i-1]+a[i-2])%10007;

这样循环的话不是每个位置保留的只是余数吗？对后续的 Fn=Fn-1+Fn-2 会不会有计算上的影响？

参考:
运算规则
模运算(如果是正数的话与取余运算一致) 与基本四则运算有些相似，其规则如下：
(a + b) % p = (a % p + b % p) % p
(a + b) % p = (a % p + b % p )

也就是先进行求和取余，还是进行取余求和再取余对结果没有影响