第四届全国蓝桥杯软件设计大赛 java软件开发本科B组 题目及答案

1.世纪末的星期

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

参考代码：

import java.util.Calendar;
import java.util.Date;
public class 世纪末的星期

{
	public static void main(String[] args)
	{
		for(int i=1999;;i+=100)
		{
			Calendar calendar=Calendar.getInstance(); 
			calendar.setTime(new Date(i-1900,11,31));
			if(calendar.get(Calendar.DAY_OF_WEEK)-1==0)
			{
				System.out.println(i);return;
			}
		}
	}
}

标题: 马虎的算式


小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
有一次，老师出的题目是：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 马虎的算式

{
	static int kinds=0;
	static int a[]=new int[6];
	static boolean vis[]=new boolean[10];
	static void check(int a[])
	{
		int num1=a[1]*10+a[2];
		int num2=a[3]*100+a[4]*10+a[5];
		int num3=a[1]*100+a[4]*10+a[2];
		int num4=a[3]*10+a[5];
		if(num1*num2==num3*num4)kinds++;
	}
	static void dfs(int start,int n)
	{
		if(start==6)
		{
			check(a);
		}
		else
		{
			for(int i=1;i<n;i++)
			{
				if(vis[i]) continue;
				a[start]=i;
				vis[i]=true;
				dfs(start+1,n);
				vis[i]=false;
			}
		}
	}
	public static void main(String[] args)
	{
		dfs(1,10);
		System.out.println(kinds);
	}
}

/*
 /* 标题：错误票据
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽