题目链接:
http://lx.lanqiao.cn/problem.page?gpid=T4
思路:
接近蓝桥杯比赛了…最近有一些同学过来问我为什么java代码提交蓝桥的OJ报运行错误,而且都是拿这题来问的…
所以写这篇就是想提醒一下初次使用OJ的java选手吧(虽然我是用C++的QAQ)
1.在提交代码时不能加入package
语句;
2.类名的定义必须是public class Main
;
3.不要输出一些无关信息,比如“请输入…”之类;
4.java的BufferedReader
读入数据速度是比Scanner
要快的,当输入数据量巨大的时候,速度的提升是十分可观的;
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a = 1, b = 1, c = 1;
for(int i = 3; i <= n; i++) {
c = (a + b) % 10007;
a = b;
b = c;
}
System.out.print(c);
}
}