蓝桥杯算法练习

世纪末的星期

题目描述
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会…
有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日…1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？
请回答该年份（只写这个4位整数，不要写12月31等多余信息）

import java.util.Scanner;

public class Main6 {

	public static void main(String[] args) {
	int week=5;
	int beginYear=2000;
	for(int i=beginYear;i<10000;i++){
		if(isRin(i)) {
			week=366%7+week;
		}else {
			week=365%7+week;
		}
	if(week>7) {
		week%=7;	
	}
	if(i%100==99&&week==7) {
		System.out.println(i);
			}
		}
	}
	public static boolean isRin(int i) {//判断平年还是闰年
		if(i%4==0&&i%100!=0||i%400==0) {
		return true;
		}else {
			return false;
		}
	}
}

结果

马虎的算式

题目描述
小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。
答案直接通过浏览器提交。
注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。

public class Main7 {

	public static void main(String[] args) {
		int a=0;
		for(int i=1;i<10;i++) {
			for(int j=1;j<10;j++) {
				for(int k=1;k<10;k++) {
					for(int m=1;m<10;m++) {
						for(int n=1;n<10;n++) {
							if(i!=j&&j!=k&&k!=m&&m!=n&&i!=k&&i!=m&&i!=n&&j!=m&&j!=n&&k!=n) {							
							if((i*10+j)*(k*100+m*10+n)==(i*100+10*m+j)*(k*10+n)) {
								a++;
								}
							}
						}
					}
				}
			}
		}
		System.out.println(a);
	}
}

结果为142

振兴中华

题目描述
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：
从我做起振
我做起振兴
做起振兴中
起振兴中华
比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
答案是一个整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。

public class Main8 {
	static char[][] c= {{'从','我','做','起','振'},
			{'我','做','起','振','兴'},
			{'做','起','振','兴','中'},
			{'起','振','兴','中','华'}};
	static int account=0;
public static void main(String[] args) {
	int a=0,b=0;
	String str="";
	fun(str,a,b);
	System.out.println(account);
	}
public static void fun(String str,int a,int b) {
	str=str+c[a][b];
	if(a==3&&b==4) {	
		if("从我做起振兴中华".equals(str)) {
			account++;
			}
		}else{
			if(a<3) {
				fun(str,a+1,b);
			}
			if(b<4) {
				fun(str,a,b+1);
			}
		}
	}
}

结果为35