1.入门训练 Fibonacci数列
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int f[] = new int[n];
f[0] = 1;
if(n>=2 && n<=1000000){
f[1] = 1%10007;
for(int i=3;i<=n;i++){
f[i-1] =( f[i-2]+f[i-3])%10007;
}
}
System.out.println(f[n-1]);
}
}
构建一个数组int f[] = new int[n];
将数组中的元素直接按照公式进行递归取余f[i-1] =( f[i-2]+f[i-3])%10007;
注意f[0] = 1; f[1] = 1%10007;
最后输出的是f[n-1]
2.入门训练 圆的面积
import java.util.Scanner;
public class AreaOfCircle {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int radius = input.nextInt();
if(radius >= 1 && radius <= 10000){
//double area = radius * radius * 3.14159265358979323 ;
double area = radius *radius * Math.PI;
System.out.println(String.format("%.7f", area));
}
}
}
注意PI的取值为3.14159265358979323,或直接采用Math.PI精度更高
使用String.format("%.7f", area)四舍五入保留小数点后7位
3. 入门训练 序列求和
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
long n = input.nextLong();
long sum =n * (n+1)/2;
/*for(int i= 1;i<= n;i++){
sum = sum + i;
}*/
System.out.println(sum);
}
}
该题目看着比较简单,但实际上存在两个致命的坑:
第一个坑:数据规模与约定 1 <= n <= 1,000,000,000。如果直接使用一个循环来累加,数据规模很大时,这种“暴力”的方法往往会导致超时。所以应该采用等差数列求和的方法,直接使用sum=n*(n+1)/2,避免超时的发生。
第二个坑:答案的大小不在默认的整型(int)范围内,如果使用整型来保存结果,会导致结果错误,比如输入1000000000,结果会是一个负数。所以直接将n和sum定义为long型。
4. 入门训练 A+B问题
说明:“数据规模与约定”中给出了试题中主要参数的范围。
这个范围对于解题非常重要,不同的数据范围会导致试题需要使用不同的解法来解决。比如本题中给的A、B范围不大,可以使用整型(int)来保存,如果范围更大,超过int的范围,则要考虑其他方法来保存大数。
有一些范围在方便的时候是在“问题描述”中直接给的,所以在做题时不仅要看这个范围,还要注意问题描述。
本题的Java源代码如下:
- 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);
- }
- }
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int a = input.nextInt();
int b = input.nextInt();
System.out.println(a+b);
}
}