2013年蓝桥杯JavaA组题解

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