蓝桥杯竞赛题——“特殊日期 ”

蓝桥杯竞赛题——“特殊日期”

【问题描述】

一个日期由年、月、日组成，年份为四位数，月不超过两位，日期为不超过两位，小明喜欢
把年月日连起来写，当月或日期的长度为一位时在前面补0，这样形成一个八位数。
例如，2018年1月3日写成20180103，而2018年11月15日写成20181115。
小明发现，这样写好，有些日期中出现了 3 位连续的数字，小明称之为特殊日期。例如，
20181115 就是这样一个数，中间出现了连续的 3 个 1。当然，2011 年 11 月 11 日也是这
样一个日期。
给定一个起始日期和一个结束日期，请计算这两个日期之间（包含这两个日期）有多少个特
殊日期。

【输入格式】

输入两行，第一行包含一个八位数字，表示起始日期，第二行包含一个八位数字，表示结束
日期。

【输出格式】

输出一行包含一个整数，表示有多少个特殊日期。
【样例输入】
20181101
20181130
【样例输出】
10

【数据规模与约定】

给定的日期一定是一个合法的日期，其中年份的范围为 1900 至 9999。结束日期不会在起
始日期之前。

代码如下：

int main()
{ 
	long dateStart;//定义起始八位数 
	long dateEnd;//定义结束八位数 
	int yearStart,monthStart,dayStart;//起始日期（年，月，日） 
	int yearEnd,monthEnd,dayEnd;//结束日期（年，月，日） 
	int a[8];//存放年月日的每一位 
	int i,j,k;
	int t=0;//t用来记特殊日期的次数 
	 
	scanf("%ld",&dateStart);//输入起始日期和结束日期 
	scanf("%ld",&dateEnd);
	
	yearStart=dateStart/10000;
	monthStart=dateStart/100%100;
	dayStart=dateStart%100;//分别算出起始日期的年，月，日
	
	yearEnd=dateEnd/10000;
	monthEnd=dateEnd/100%100;
	dayEnd=dateEnd%100;//分别算出结束日期的年，月，日	
    
	for(i=yearStart;i<=yearEnd;i++)//“年”的范围 
	{
		if(i==yearStart) j=monthStart;
		else j=1;//第一年的月必须从起始日期中的月份记起，第二年开始可以从一月记起 
		
		if(i==yearEnd)//最后一年 
		{
			for(;j<=monthEnd;j++)//最后一年，截至月份必须是monthEnd 
			{
				if(j==monthEnd)
					for(k=1;k<=dayEnd;k++)//最后一年的最后一个月，截至日必须是dayEnd 
					{
						Save(a,i,j,k);//把年月日的每一位按照题目要求把每一位存入数组 a中 
						if(Continuous(a)) {//判断是否有连续数 
							t++;
						}
					}
				else{
					for(k=1;k<=31;k++)
					{
						Save(a,i,j,k);//把年月日的每一位按照题目要求把每一位存入数组 a中 
						if(Continuous(a)) {//判断是否有连续数 
							t++;
						}
					}
				}
			}
		}
		
		else{
			for(;j<=12;j++) 
			{
				if(i==yearStart&&j==monthStart) k=dayStart;//如果是起始年且是起始月，那么就要从起始日开始遍历 
				else k=1;//否则从1号开始 
				for(;k<=31;k++)
				{
					Save(a,i,j,k);//把年月日的每一位按照题目要求把每一位存入数组 a中 
					if(Continuous(a)) {//判断是否有连续数 
						t++;
					}
				}
			} 
		} 
	} 
	printf("%d\n",t); 
	return 0;
}

下面是主函数需要调用的两个自定义函数：

		1、Save函数，将年、月、日的每一位保存在一个数组中。

void Save(int a[],int year,int month,int day)
{
	int i;
	for(i=3;i>=0;i--)//把“年”的每一位存放在数组的前四位中
	{
		a[i]=year%10;
		year/=10;
	}
	
	if(month>=10)//如果“月”小于10，那么存放数组时，要在月前一个元素中填0
	{
		a[4]=month/10;
		a[5]=month%10;
	}
	else {
		a[4]=0;
		a[5]=month;
	}
	
	if(day>=10)//同上理
	{
		a[6]=day/10;
		a[7]=day%10;
	}
	else{
		a[6]=0;
		a[7]=day;
	}
} 

		2、Continuous函数，用来判断数组中是否有连续的数字。

int Continuous(int a[])//是否有连续数 
{
	int i,t=1;
	for(i=0;i<7;i++)//数组一共八个元素，为什么范围是0~7？？？
	{
		if(a[i]==a[i+1]) t++;//如果有连续相同的元素，那么t自增1
		if(a[i]!=a[i+1]&&t<3) t=1;
		//如果连续相等的元素断了，且还没有连续三位，那么此时t回到初始值1重新计数
		if(t==3) return 1;//如果找到三个连续相等的数就直接返回1
	}
	if(t<3) return 0;
	
}