蓝桥杯竞赛题——“特殊日期”
【问题描述】
一个日期由年、月、日组成,年份为四位数,月不超过两位,日期为不超过两位,小明喜欢
把年月日连起来写,当月或日期的长度为一位时在前面补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;
}