本次刷题错误:计算某一天是周几的时候,需要将每一天往后移动一天,因为1850/1/1是周二,顾对7取模之前应该先加一
#include<bits/stdc++.h>
using namespace std;
int isRun(int x) {
if(x%400==0||(x%4==0&&x%100!=0)) return 1;
return 0;
}
int day[7] = {1,2,3,4,5,6,7};
int mon1[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int mon2[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int day_1850[300];
int main() {
int a,b,c,y1,y2;
cin>>a>>b>>c>>y1>>y2;
day_1850[0]=0;
for(int i=1;i<=200;i++) {
if(isRun(1850+i-1)) day_1850[i]=day_1850[i-1]+366;
else day_1850[i]=day_1850[i-1]+365;
}
for(int i=y1;i<=y2;i++) {
int days=day_1850[i-1850];
int firday;
if(isRun(i)) {
for(int j=1;j<a;j++) {
days+=mon2[j-1];
}
firday = day[(days+1)%7];
int date=0;
if(firday>c) {
date=7-firday+1+7*(b-1)+c;
} else {
if(b==1){
date = c-firday+1;
} else {
date = 7-firday+1+7*(b-2);
date+=c;
}
}
if(date>mon2[a-1]) cout<<"none"<<endl;
else
printf("%d/%02d/%02d\n",i,a,date);
} else {
for(int j=1;j<a;j++) {
days+=mon1[j-1];
}
firday = day[(days+1)%7];
int date=0;
if(firday>c) {
date=7-firday+1+7*(b-1)+c;
} else {
if(b==1){
date = c-firday+1;
} else {
date = 7-firday+1+7*(b-2);
date+=c;
}
}
if(date>mon1[a-1]) cout<<"none"<<endl;
else
printf("%d/%02d/%02d\n",i,a,date);
}
}
return 0;
}
简单解法:(以后关于日期的题可以以此为模板)
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int months[13] = {
0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
};
int is_leap(int year)
{
if (year % 4 == 0 && year % 100 || year % 400 == 0)
return 1;
return 0;
}
int get_days(int year, int month) // 求某月有多少天
{
if (month == 2) return months[month] + is_leap(year);
return months[month];
}
int main()
{
int a, b, c, y1, y2;
cin >> a >> b >> c >> y1 >> y2;
int days = 0;
for (int year = 1850; year <= y2; year ++ )
for (int month = 1; month <= 12; month ++ )
{
if (year >= y1 && month == a)
{
int w = (1 + days) % 7, cnt = 0;
for (int d = 1; d <= get_days(year, month); d ++ )
{
if (w == c - 1)
{
cnt ++ ;
if (cnt == b)
{
printf("%04d/%02d/%02d\n", year, month, d);
break;
}
}
w = (w + 1) % 7;
}
if (cnt < b) puts("none");
}
days += get_days(year, month);
}
return 0;
}