做了大半天的算法題,對CCF中出現的日期相關問題進行一個小小的總結。
(一)CCF 201503-3 節日
- 題目描述
有一類節日的日期並不是固定的,而是以“a月的第b個星期c”的形式定下來的,比如說母親節就定爲每年的五月的第二個星期日。
現在,給你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你輸出從公元y1年到公元y2年間的每年的a月的第b個星期c的日期。
提示:關於閏年的規則:年份是400的整數倍時是閏年,否則年份是4的倍數並且不是100的倍數時是閏年,其他年份都不是閏年。例如1900年就不是閏年,而2000年是閏年。
爲了方便你推算,已知1850年1月1日是星期二。
- 輸入格式
輸入包含恰好一行,有五個整數a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分別表示星期一、二、……、六、日。
- 輸出格式
對於y1和y2之間的每一個年份,包括y1和y2,按照年份從小到大的順序輸出一行。
如果該年的a月第b個星期c確實存在,則以"yyyy/mm/dd"的格式輸出,即輸出四位數的年份,兩位數的月份,兩位數的日期,中間用斜槓“/”分隔,位數不足時前補零。
如果該年的a月第b個星期c並不存在,則輸出"none"(不包含雙引號)。
- 輸入樣例
5 2 7 2014 2015
- 輸出樣例
2014/05/11
2015/05/10
- 評測用例規模與約定
所有評測用例都滿足:1 ≤ a ≤ 12,1 ≤ b ≤ 5,1 ≤ c ≤ 7,1850 ≤ y1, y2 ≤ 2050。
- 試題分析
該題首先應該注意閏年和平年天數的計算問題,然後本題中已經明確給出了1850年1月1日是星期二,所以我們就按照這個思路,首先計算1850年到y1的天數,然後i從y1到y2循環,然後計算從1850年開始,到i年a月1日的天數,然後再計算i年a月1日的前一天爲星期幾,最後計算i年的a月第b個星期c是當月的幾號,依次類推,逐個輸出
- 代碼
#include <iostream>
#include<cstdio>
using namespace std;
int monthdays[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}};
int isleapyear(int year){
if(year%100!=0&&year%4==0||year%400==0){
return 1;
}else{
return 0;
}
}
int main(int argc, char** argv) {
int a,b,c,y1,y2;
int d,y,weekd;
int month,days=0,year;
cin>>a>>b>>c>>y1>>y2;
//計算1850~y1年之前的天數
for(int i=1850;i<y1;i++){
days+=isleapyear(i)+365;
}
//計算年月日並且輸出
for(int i=y1;i<=y2;i++){
y=isleapyear(i);//0爲非閏年,1爲閏年
//計算從1850年開始,到i年a月1日的天數
int days2=days;
for(int j=1;j<a;j++){
days2+=monthdays[y][j];
}
//計算i年a月1日的/*前一天*/爲星期幾
weekd=1+days2%7;
//計算i年的a月的第b個星期c是當月的幾號
if(weekd>=c){
d=(b-1)*7+(c+7-weekd);
} else{
d=(b-1)*7+(c-weekd);
}
if(d>monthdays[y][a]){
cout<<"none"<<endl;
}else{
cout<<i<<"/";
if(a<10){
cout<<"0";
}
cout<<a<<"/";
if(d<10){
cout<<"0";
}
cout<<d<<endl;
}
//爲下一年做準備;計算從 1850年到下一年開始的天數
days+=365+isleapyear(i);
}
return 0;
}
(二)CCF 201509-2 日期計算
- 問題描述
給定一個年份y和一個整數d,問這一年的第d天是幾月幾日?
注意閏年的2月有29天。滿足下面條件之一的是閏年:
1) 年份是4的整數倍,而且不是100的整數倍;
2) 年份是400的整數倍。
- 輸入格式
輸入的第一行包含一個整數y,表示年份,年份在1900到2015之間(包含1900和2015)。
輸入的第二行包含一個整數d,d在1至365之間。
- 輸出格式
輸出兩行,每行一個整數,分別表示答案的月份和日期。
- 樣例輸入
2015
80
- 樣例輸出
3
21
- 樣例輸入
2000
40
- 樣例輸出
2
9
- 試題分析
題目中給出了年份和天數,考慮到有閏年和平年2月份天數不一樣,故先計算是否爲閏年,然後將這個天數逐月相減,當這個天數小於等於某月的天數時,那麼該月即爲所求月份,該天即爲所求天數
- 代碼
#include <iostream>
#include<cstdio>
using namespace std;
int isleapyear(int year){
if(year%100!=0&&year%4==0||year%400==0){
return 1;
}else{
return 0;
}
}
int monthdays[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,28,31,30,31,30,31,31,30,31,30,31}
};
int main(){
int y,d;//表示這一年的第d天
int month=0,day=0;
int leapyear;
while(~scanf("%d%d",&y,&d)){
//計算這一年是平年還是閏年
leapyear=isleapyear(y);
for(int i=1;i<=12;i++){
if(d<=monthdays[leapyear][i]){
day=d;
month=i;
break;
}else{
d-=monthdays[leapyear][i];
//month++;
}
}
printf("%d\n%d\n",month,day);
}
return 0;
}
(三)one more thing—西電2018年複試上機第四題Problem D
- 試題描述
給定一組記錄n(n<100)小明各個時期的考試成績,格式爲日期+成績,中間以空格隔開,記錄之間分行輸入
2018/6/30 80
2009/1/1 56
其中日期輸入要求
年份1996-2100
月份1-12
日期1-31
現要求以分數爲關鍵字從大到小對其進行排序,若分數相同則按日期從小到大排序
若分數相同則按日期從小到大進行排序
- 樣例輸入
4
2017/1/1 95
2017/6/10 85
2017/3/2 95
2017/1/1 65
- 樣例輸出
2017/1/1 95
2017/6/10 85
2017/3/2 95
2017/1/1 65
- 試題分析
本題主要是使用sscanf(str,"%d/%d/%d",&year,&month,&day)對數據進行分割,然後需要定義相關的排序規則,使用優先級隊列進行排序,最後依次輸出,不知道sscanf()函數用法的可以參考
sscanf函數用法詳解 - 代碼
#include <iostream>
#include<cstring>
#include <queue>
#include<cstdio>
#define N 100
struct MING{
int year;
int day;
int month;
int score;
//定義優先級
bool operator<(MING a)const{
if(score!=a.score){
return score<a.score;
}else{//從小到大排序
if(year!=a.year){
return year>a.year;
}else{
if(month!=a.month){
return month>a.month;
}else{
return day>a.day;
}
}
}
}
}test[N+1];
int main(){
int n;
char str[N+1];
//定義優先級隊列
priority_queue<MING> q;
cin>>n;
MING front,stu;
int year,month,day,score;
for(int i=0;i<n;i++){
//主要是對輸入數據格式進行分割,sscanf以固定字符串爲輸入源。
cin>>str>>stu.score;
sscanf(str,"%d/%d/%d",&stu.year,&stu.month,&stu.day);
q.push(stu);
}
while(!q.empty()){
front=q.top();
q.pop();
cout<<front.year<<"/"<<front.month<<"/"<<front.day<<"/"<<front.score<<endl;
}
return 0;
}