2013年蓝桥杯JavaA组题解
1、世纪末的星期
标题: 世纪末的星期
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日,如果是星期一则会…
有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!
于是,“谣言制造商”又修改为星期日…
1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?
请回答该年份(只写这个4位整数,不要写12月31等多余信息)
//方法1
import java.util.Calendar;
public static void main(String[] args) {
Calendar calendar = Calendar.getInstance(); //实例化
for(int year = 1999 ; year < 10000 ; year += 100){
//一个世纪 100年
calendar.set(Calendar.YEAR, year);
calendar.set(Calendar.MONTH, 11);//12月
calendar.set(Calendar.DAY_OF_MONTH,31);
// System.out.println(year + " " +calendar.get(Calendar.DAY_OF_WEEK));
if(calendar.get(Calendar.DAY_OF_WEEK) == 1){
System.out.println(year);
break;
}
}
}
//方法2
import java.util.Calendar;
public static void main(String[] args) {
Calendar calendar = Calendar.getInstance();
for(int year = 1999 ; year < 10000 ; year += 100){
calendar.set(year, 11, 31); //注意0是代表1月份,所以12月份是11
if(calendar.get(Calendar.DAY_OF_WEEK) == 1) {
//星期日为1
System.out.println(year);
break;
}
}
}
2、振兴中华
【题目】
标题: 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振
我做起振兴
做起振兴中
起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。*/
//f(n)=f(n-1)+f(n-2)
public static void main(String[] args) {
// 重复
// 变化
// 边界
int ans = dfs(0, 0);
System.out.println(ans);
}
private static int dfs(int x, int y) {
if (x == 3 || y == 4) return 1;
return dfs(x + 1, y) + dfs(x, y + 1);//将两种走法的路线数相加
}
3、梅森素数
如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数”
例如:6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
早在公元前300多年,欧几里得就给出了判定完全数的定理:
若 2^n - 1 是素数,则 2^(n-1) * (2^n - 1) 是完全数。
其中 ^ 表示“乘方”运算,乘方的优先级比四则运算高,例如:2^3 = 8, 2 * 2^3 = 16, 2^3-1 = 7
但人们很快发现,当n很大时,判定一个大数是否为素数到今天也依然是个难题。
因为法国数学家梅森的猜想,我们习惯上把形如:2^n - 1 的素数称为:梅森素数。
截止2013年2月,一共只找到了48个梅森素数。 新近找到的梅森素数太大,以至于难于用一般的编程思路窥其全貌,所以我们把任务的难度降低一点:
1963年,美国伊利诺伊大学为了纪念他们找到的第23个梅森素数 n=11213,在每个寄出的信封上都印上了“2^11213-1 是素数”的字样。
2^11213 - 1 这个数字已经很大(有3000多位),请你编程求出这个素数的十进制表示的最后100位。
答案是一个长度为100的数字串,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
//方法1
import java.math.BigInteger;
import java.util.Scanner;
public static void main(String[] args) {
// 相当于 2^11213 - 1
BigInteger x = BigInteger.valueOf(2).pow(11213).subtract(BigInteger.ONE);
String s = x.toString(); //把结果变成字符串
int length = s.length(); //计算有多少位
//System.out.println(length); 总长度
String ans = s.substring(length - 100);//-1相当于最后一位,-100就相当最后100位
System.out.println(ans);
}
//方法2
import java.math.BigInteger;
import java.util.Scanner;
public static void main(String[] args) {
BigInteger two = BigInteger.valueOf(2);
BigInteger ans = BigInteger.valueOf(1);
for (int i = 1; i <= 11213; i++) {
ans = ans.multiply(two); // multiply 乘法
}
ans = ans.subtract(BigInteger.valueOf(1