1.顺子日期
问题描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结
果输出即可。
小明特喜欢顺子。顺子指的就是连续的三个数字: 123、 456等。顺
子日期指的就是在日期的yyyymmdd示法冲,存在任意连续的三
位数是一个顺子的日期。 例如20220123就是一个顺子日期, 因为沱
出现了-一个顺子: 123; 而20221023则不是一个顺子日期, 它个
顺子也没有。小明想知道在整个2022年份中, -共有多少个顺子日
期?
#include<iostream>
using namespace std;
int f(int month,int day)
{
if(month>12||day>31) return 0;
return 1;
}
int main()
{
int month,day,sum=0;
int a,b,c,d;
for(int i=0101; i<=1231; i++)
{
month=i/100;
day=i%100;
a=i/1000;
b=i/100%10;
c=i/10%10;
d=i%10;
if(f(month,day))
{
if((b==a+1&&c==b+1)||(c==b+1&&d==c+1))
sum++;
}
}
cout<<sum<<endl;
return 0;
}
2.日期差值
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。
输入格式
输入包含多组测试数据。
每组数据占两行,分别表示两个日期,形式为 YYYYMMDD。
输出格式
每组数据输出一行,即日期差值。
数据范围
年份范围 [1,9999],
保证输入日期合法。
测试数据的组数不超过 100。
输入样例:
20110412
20110422
输出样例:
11
#include<bits/stdc++.h>
using namespace std;
int n,m;
const int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int isleap(int y)
{
if(y%100&&y%4==0 || y%400==0)return 1;
return 0;
}
int getyear(int y)
{
int res=0;
for(int i=1;i<y;i++)
{
res+=365+isleap(i);
}
return res;
}
int getmonth(int y,int m)
{
int res=month[m];
if(m==2)res+=isleap(y);
return res;
}
int gettotal(int y,int m,int d)
{
int res=0;
for(int i=1;i<y;i++)res+=365+isleap(i);
for(int i=1;i<m;i++)res+=getmonth(y,i);
res+=d;
return res;
}
int main()
{
int y1,m1,d1;
while(scanf("%04d%02d%02d",&y1,&m1,&d1)!=-1)
{
int y2,m2,d2;
scanf("%04d%02d%02d",&y2,&m2,&d2);
//取出年份
//int y1=n/10000;
//int y2=m/10000;
//int m1=n%10000/100;
//int m2=m%10000/100;
//int d1=n%10000%100;
//int d2=m%10000%100;
//int res=(y2-y1)*365+(m2-m1)*30+(d2-d1);
//cout<<abs(res)+1<<endl;
//cout<<y1<<" "<<m1<<" "<<d1;
cout<<abs(gettotal(y1,m1,d1)-gettotal(y2,m2,d2))+1<<endl;
}
return 0;
}
3. 特殊时间
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结
果输出即可。
2022年2月22日22: 20是-个很有意义的时间,年份为2022,由
3个2和1个0组成,如果将月和日写成4位,为0222,由3个2
和1个0组成,如果将时间中的时和分写成4位,还是由3个2和1
个0组成。
小蓝对这样的时间很感兴趣,他还找到了其它类似的例子,比如111年
10月11日01 : 11, 2202年2月22日22 :02等。
问,总供有多少个时间是这种年份写成4位胆写成4位时间
写成4位后由3个-种数字和1个另一种数字组成。镱1111年11
月11日11 : 11不算,因为它里面没有两种数字。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
int month[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool fun2(int A[])
{
int year=A[0]*1000+A[1]*100+A[2]*10+A[3];
if((year%400==0)||(year%4==0&&year%100!=0))
{
month[2]=29;
}
int m=A[0]*10+A[1];
int d=A[2]*10+A[3];
int sign=0;
for(int i=1; i<13; i++)
{
if(i==m)
{
sign++;
if(d>=1&&d<=month[i])
{
return true;
}
else
{
return false;
}
}
}
if(sign==0)
{
return false;
}
}
bool fun3(int A[])
{
int hour=A[0]*10+A[1];
int minute=A[2]*10+A[3];
if(hour<0||hour>23) return false;
if(minute<0||minute>59) return false;
return true;
}
int main()
{
int sum1=0;
for(int i=0; i<=9; i++)
{
for(int j=0; j<=9; j++)
{
if(i!=j)//3 1所有情况
{
int sum2=0,sum3=0;
int A[4]= {i,i,i,i};
for(int k=0; k<4; k++)
{
A[k]=j;//顺序可变所有情况
sum2+=fun2(A);//判断月份
sum3+=fun3(A);//判断天数
A[k]=i;
}
sum1+=4*sum2*sum3;
}
}
}
cout<<sum1<<endl;
return 0;
}
4.日期问题(第八届蓝桥杯省赛C++ B组 & Java B/C组)
小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在1960年1月1日至2059年12月31日。
令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。
更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。
比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?
输入格式
一个日期,格式是”AA/BB/CC”。
即每个’/’隔开的部分由两个 0-9 之间的数字(不一定相同)组成。
输出格式
输出若干个不相同的日期,每个日期一行,格式是”yyyy-MM-dd”。
多个日期按从早到晚排列。
数据范围
0≤A,B,C≤9
输入样例:
02/03/04
输出样例:
2002-03-04
2004-02-03
2004-03-02
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
int month[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int y,int m,int d)
{
if(m==0||m>12) return false;
if(d==0) return false;
if(y%100&&y%4==0 || y%400==0)
{
month[2]=29;
if(d<=month[m]) return true;
else
{
month[2]=28;
return false;
}
}
if(d>month[m]) return false;
return true;
}
int main()
{
int a,b,c;
char ch;
cin>>a>>ch>>b>>ch>>c;
for(int i=19600101; i<=20591231; i++)
{
int y1=i/10000,m1=i%10000/100,d1=i%10000%100;
if(check(y1,m1,d1))
{
if((a==y1%100&&b==m1&&c==d1)||(a==m1&&b==d1&&c==y1%100)||(a==d1&&b==m1&&c==y1%100))
{
printf("%d-%02d-%02d\n",y1,m1,d1);
}
}
}
return 0;
}
5.回文日期(NOIP2016普及组)
在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。
显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。
牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。
现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。
一个 8 位数字是回文的,当且仅当对于所有的 i(1≤i≤8) 从左向右数的第 i 个数字和第 9−i 个数字(即从右向左数的第 i 个数字)是相同的。
例如:
对于 2016 年 11 月 19 日,用 8 位数字 20161119表示,它不是回文的。
对于 2010 年 1 月 2 日,用 8 位数字 20100102 表示,它是回文的。
对于 2010 年 10月 2 日,用 8 位数字 20101002 表示,它不是回文的。
输入格式
输入包括两行,每行包括一个 8 位数字。
第一行表示牛牛指定的起始日期 date1,第二行表示牛牛指定的终止日期 date2。保证 date1 和 date2 都是真实存在的日期,且年份部分一定为 4 位数字,且首位数字不为 0。
保证 date1 一定不晚于 date2。
输出格式
输出共一行,包含一个整数,表示在 date1 和 date2之间,有多少个日期是回文的。
输入样例:
20110101
20111231
输出样例:
1
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
int month[13]= {0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
int a,b,sum=0;
cin>>a>>b;
for(int m=1;m<13;m++)
{
for(int d=1;d<=month[m];d++)
{
int year=d%10*1000+d/10*100+m%10*10+m/10;
int date=year*10000+100*m+d;//因为是回文,所以可以根据月日反推年
if(date>=a&&date<=b)
{
sum++;
}
}
}
cout<<sum<<endl;
return 0;
}
6.特殊的回文日期
(第十一届蓝桥杯省赛第二场C++ A组/B组/研究生组 & Java A组/研究生组)
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年 2 月 2 日。
因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。
我们称这样的日期是回文日期。
有人表示 20200202 是“千年一遇” 的特殊日子。
对此小明很不认同,因为不到 22 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。
对此小明也不认同,因为大约 100100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。
算不上“千年一遇”,顶多算“千年两遇”。
给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
注意:本题数据保证一定有解。
注意
下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。
ABABBABA 型的回文日期,需要满足 A≠B。
输入格式
输入包含一个八位整数 N,表示日期。
输出格式
输出两行,每行 1 个八位数。
第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。
数据范围
对于所有评测用例,10000101≤N≤89991231,保证 N 是一个合法日期的 8 位数表示。
输入样例:
20200202
输出样例:
20211202
21211212
#include<iostream>
#include<cstring>
using namespace std;
bool fun(string s)
{
for(int i=0; i<8; i++)
{
if(s[i]!=s[8-i-1])
return false;
}
return true;
}
bool fun2(string s)
{
if((s[0]==s[2])&&(s[0]==s[5])&&(s[0]==s[7])&&(s[1]==s[3])&&(s[1]==s[4])&&(s[1]==s[6]))
return true;
else
return false;
}
int main()
{
int n,flag=1;
cin>>n;
string s;
for(int i=n+1; i<=89991231; i++)
{
s=to_string(i);
if(fun(s)&&(flag==1))
{
cout<<s<<endl;
flag++;
}
if(fun(s) && fun2(s))
{
cout<<s<<endl;
break; // 修正重复输出的问题
}
}
return 0;
}
7.日期计算(第五次CCF计算机软件能力认证)
给定一个年份 y 和一个整数 d,问这一年的第 d 天是几月几日?
注意闰年的 2 月有 29 天。
满足下面条件之一的是闰年:
年份是 4 的整数倍,而且不是 100 的整数倍;
年份是 400 的整数倍。
输入格式
输入的第一行包含一个整数 y,表示年份,年份在 1900 到 2015 之间(包含 1900 和 2015)。
输入的第二行包含一个整数 d,d 在 1 至 365 之间。
输出格式
输出两行,每行一个整数,分别表示答案的月份和日期。
数据范围
1900≤y≤2015
1≤d≤365
输入样例1:
2015
80
输出样例1:
3
21
输入样例2:
2000
40
输出样例2:
2
9
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
int month[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int y,d;
cin>>y>>d;
if(y%400==0||y%4==0&&y%100!=0)
{
month[2]=29;
}
else
{
month[2]=28;
}
int i=1;
while(d>0)
{
if(d-month[i]<=0) break;
else
{
d-=month[i];
i++;
}
}
cout<<i<<endl<<d;
return 0;
}
8. 完全日期(基础)
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填
结果输出即可。
如果一个日期中年月日的各位数字之和完全平方数,则称为-一个
完全日期。
例如: 2021 年6月5日的各位数字之和为2+0+2+1+
6+5= 16,而16是一个完评防数,它是4的平方。所以
2021年6月5日是一个完全日期。
例如: 2021 年6月23日的各位数字之和为2+0+2+1+
6+2+3= 16,是一个完全平方数。所以2021年6月23日他
是一个完全日期。
请问,从2001年1月1日到2021年12月31日中,一共多
少个完全日期?
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
ll sum=0;
int month[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool fun(int n)
{
int y=n/10000;
int m=n%10000/100;
int d=n%10000%100;
if(m==0||m>12) return false;
if(d==0) return false;
if(y%400==0||y%4==0&&y%100!=0)
{
month[2]=29;
if(d<=month[m]) return true;
else
{
month[2]=28;
return false;
}
}
if(d>month[m]) return false;
return true;
}
int main()
{
for(int i=20010101; i<=20211231; i++)
{
if(fun(i))
{
int sum1=0,sign,i1;
i1=i;
while(i1>0)
{
sum1+=i1%10;
i1/=10;
}
sign=(int)sqrt(sum1);
if(sign*sign==sum1)
{
sum++;
}
}
}
cout<<sum<<endl;
return 0;
}
9. 日期相加
每个日期都能变成-位数,现在我们要对日期进行这样的计算,如
2022年6月12日,数值为: 20220612, 月份和日不足两位前面
补0,反复将各个位上的数字相加,直到结果为-位数,例如
20220612各位相加后为15,15 各位枷后为-位数5。要求输出
2000年1月1日(含) 到2023年4月20日(含) 日期中最终相
加结果为N的总天数。
输入格式.
目录
4.日期问题(第八届蓝桥杯省赛C++ B组 & Java B/C组)
7.日期计算(第五次CCF计算机软件能力认证)给定一个年份 y 和一个整数 d,问这一年的第 d 天是几月几日?
输入一个正整数N。
输出格式
输出一个正整数,代表最终相枷结果为N的总天数。
样例输入
3
样例输出
970
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
ll sum=0;
int month[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool fun(int n)
{
int y=n/10000;
int m=n%10000/100;
int d=n%10000%100;
if(m==0||m>12) return false;
if(d==0) return false;
if((y%400==0)||(y%4==0&&y%100!=0))
{
month[2]=29;
if(d<=month[m]) return true;
else
{
month[2]=28;
return false;
}
}
if(d>month[m]) return false;
return true;
}
int fun1(int x)
{
int sum1=0;
while(x>0)
{
sum1+=x%10;
x/=10;
}
if(sum1>=10)
{
return fun1(sum1);
}
return sum1;
}
int main()
{
int N;
cin>>N;
for(int i=20000101; i<=20231221; i++)
{
if(fun(i)&&fun1(i)==N)
{
sum++;
}
}
cout<<sum<<endl;
return 0;
}