算法练习题（三）

1.世纪末的星期–日期问题

java日期时间

import java.util.Calendar;
import java.util.Scanner;

public class Main {
   
	
	public static void main(String[] args) {
   
	Calendar ca=Calendar.getInstance();//创建一个指定日期的对象
	for(int i=1999;i<100000;i+=100) {
   //枚举1999之后的世纪
		ca.set(i, 11, 31);//Calendar类对象信息的设置，从0开始，12月是11
		if(ca.get(Calendar.DAY_OF_WEEK)==1){
   //判断获取的这一天是否是周日，记周日为1，周一为2，以此类推
			System.out.println(i);
			break;
		}
		
	}	
	}
}	

2.马虎的算式

import java.util.Scanner;

public class Main {
   
	
	public static void main(String[] args) {
   
		int a,b,c,d,e;
		int ret=0;
		for(a=1;a<=9;a++) {
   
			for(b=1;b<=9;b++) {
   
				for(c=1;c<=9;c++) {
   
					for(d=1;d<=9;d++) {
   
						for(e=1;e<=9;e++) {
   
							if(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e) {
   //各不相等
								if(((a*10+b)*(c*100+d*10+e))==((a*100+d*10+b)*(c*10+e))){
   
								ret++;
							}
							}
						}
					}
				}
			}
		}
		System.out.println(ret);
	}
}		

3.振兴中华

import java.util.Calendar;
import java.util.Scanner;

public class Main {
   
	static int lujing(int x,int y) {
   
		if(x==3||y==4) {
   //在第三行上或第四列上就只有一种走法，
			//此时既不能向下走，也不能向右走，递归出口
			return 1;
		}
		return lujing(x+1,y)+lujing(x,y+1);//向下及向右的方法相加
	}
	
	public static void main(String[] args) {
   
		int res=lujing(0,0);
		System.out.println(res);
	}
}	

4.上台阶

import java.util.Calendar;
import java.util.Scanner;

public class Main {
   
	
	static int a[]= {
   0,1,2,1,1,1,1,5