蓝桥杯11届真题B组第二场（二） 跑步锻炼&&回文日期 Java详解

1、 首先先计算2000 01 01到2020 10 01一共有多少天，然后再去判断是不是周一或者初一，再讲两者相加sum1 + sum2

2、因为是日期的增加，我们就弄三个for循环，分别是年份 月份 日期

3、我们在计算日期的时候，因为不同月份天数我们要进行一个判断，如果是二月份就要额外判断是不是闰年

4、判断周一和初一的时候，2000 01 01是周六，那我们就赋值给一个变量为6，每天加1，到达第8的时候，我们就修改为1.

答案：8879

import java.util.Scanner;
//判断闰年 月份 天数 一共多少天，周一或初一多少天
public class 跑步锻炼 {
	static int day=6;
	static int Isxingqi() {
		int x=day;
		day++;
		if(day==8)
			day=1;
		return x;
	}
	static int Ismd(int y,int m) {// 判断当下月份有几天
		if(m==2) {
			if((y%100!=0 && y%4==0) || (y%400==0)) //是闰年
				return 29;
			else 
				return 28;
		}else if(m==1 || m==3 || m==5 || m==7 ||m==8
				||m==10 ||m==12)
			return 31;
		else
			return 30;		
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int sum=0;
		int sum2=0;	
		for (int y = 2000; y <=2020; y++) {
			for (int m = 1; m <= 12; m++) {
				for (int d = 1; d <= Ismd(y,m); d++) {
					sum++; //一共多少天
					if(Isxingqi()==1 || d==1) //周一或者初一
						sum2++;
					if(y==2020 && m==10 && d==1) {
						System.out.print(sum+sum2);
						return;
					}			
				}
			}
		}
		
	}
}

1、一个for循环来进行日期的增加
2、判断日期是否合格（跟上面那个判断日期差不多）的基础上
3、判断日期是否回文（通过 / 和 % 求出各位上的值进行比较） 满足就输出并且用一个t 变量让他不要再执行了

4、日期回文的基础上我们去判断是否满足ABABBABA的格式（也是求出各位上的值），因为是回文所以我们只需要判断后面四位，第一位和第三位是否一样，第二位和第四位是否一样，满足就输出

import java.util.Scanner;

public class 回文日期 {
	static int IsAB(int day) {
		int y=day/10000;
		int m=day/100%100;
		int d=day%100;
		if((m/10)==(d/10) && (m%10)==(d%10))
			return 1;
		return 0;
	}
	static int Ishuiwen(int day) {
		int y=day/10000;
		int m=day/100%100;
		int d=day%100;
		if((y/1000)==(d%10) && (y/100%10)==(d/10) && (y/10%10)==(m%10) && (y%10)==(m/10))
			return 1;	
		return 0;
	}
	static boolean Isdata(int day) {
		int y=day/10000;
		int m=day/100%100;
		int d=day%100;
		if(d>31 || d<1) return false;
		if(m==2) {
			if((y%100!=0 && y%4==0) || (y%400==0)) {
				if(d>29)
					return false;
			} 
			else {
				if(d>28)
					return false;
			}
		}else if((m==1 || m==3 || m==5 || m==7 ||m==8
				||m==10 ||m==12) && d>31)
			return false;
		else if((m==4 || m==6 || m==9 ||m==11) && d>30)
			return false;	
		else if(m>13 || m<1) return false;	
		return true;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int s=sc.nextInt();
		int t=0;
		for (int i = s+1; i <=89991231; i++) {
			//判断是不是一个合格的日期，然后再去判断是否回文
			if(Isdata(i)) { 
				if(Ishuiwen(i)==1 && t==0) {
					System.out.println(i);
					t=1;
				}
				if( IsAB(i)==1 && Ishuiwen(i)==1) { //判断是否满足ABABBABA
					System.out.print(i);
					break;
				}
			}
		}	
		
	}
}

因为这样的循环量是特别大的，我们可以稍微做一点修改
1、一个日期最大为31，倒过来就是13，也就是说eg：20200202，第二位如果大于三也就是等于四的时候，我们就可以跳过6000000天
2、月份也是一样，最大为12，倒过来就是21，也就是说第三位最大=3，第四位最大=2
3、在for循环里面增加了一个x变量，统计一共经历了多少次循环，你可以加入这个这个看x的值就可以直观感受到运行的次数。

import java.util.Scanner;

public class 回文日期 {
	static int IsAB(int day) {
		int y=day/10000;
		int m=day/100%100;
		int d=day%100;
		if((m/10)==(d/10) && (m%10)==(d%10))
			return 1;
		return 0;
	}
	static int Ishuiwen(int day) {
		int y=day/10000;
		int m=day/100%100;
		int d=day%100;
		if((y/1000)==(d%10) && (y/100%10)==(d/10) && (y/10%10)==(m%10) && (y%10)==(m/10))
			return 1;	
		return 0;
	}
	static boolean Isdata(int day) {
		int y=day/10000;
		int m=day/100%100;
		int d=day%100;
		if(d>31 || d<1) return false;
		if(m==2) {
			if((y%100!=0 && y%4==0) || (y%400==0)) {
				if(d>29)
					return false;
			} 
			else {
				if(d>28)
					return false;
			}
		}else if((m==1 || m==3 || m==5 || m==7 ||m==8
				||m==10 ||m==12) && d>31)
			return false;
		else if((m==4 || m==6 || m==9 ||m==11) && d>30)
			return false;	
		else if(m>13 || m<1) return false;	
		return true;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int s=sc.nextInt();
		int t=0;
		int x=0;
		for (int i = s+1; i <=89991231; i++) {
			x++;
			if((i/1000000%10)==4) { //14121203年，14对应41日  最大取到31日-- 13
				i+=6000000;
				continue;
			}
			if((i/100000%10)==3) { 
				i+=700000;
				continue;
			}
			if((i/10000%10)==2) { //如2012年，12对应21月，最大取到 12月-- 21
				i+=80000;
				continue;
			}
			//判断是不是一个合格的日期，然后再去判断是否回文
			if(Isdata(i)) { 
				if(Ishuiwen(i)==1 && t==0) {
					System.out.println(i);
					t=1;
				}
				if( IsAB(i)==1 && Ishuiwen(i)==1) { //判断是否满足ABABBABA
					System.out.print(i);
					break;
				}
			}
		}	
		System.out.print(x);
	}
}