SGU 115. Calendar

题目链接点这儿

嘛。。。这题是可以模拟。。。不过。。。我是直接套的求星期几的公式。。。这个公式是有名字的。。。不过忘了。。。高中的玩数竞的时候偶然看到过。。。但是名字实在想不起来了。。。

这个公式的操作是这样的。如果月份小于3 那就让年-1，月+12，相当于一个借位的操作。然后套公式(day + 2 * month + 3 * (month + 1) / 5 + year + year / 4 - year / 100 + year / 400 + 1) % 7 结果从0~6分别是星期日~ 一

这个公式还是很有力的。可以直接计算出随便一天是星期几。这样就突破模拟的限制了。

下面放出代码。。。。仍旧水的可怜。。。

#include <bits/stdc++.h>
#define max(a,b) ((a)>(b))?(a):(b)
#define min(a,b) ((a)>(b))?(b):(a)
#define rep(i,initial_n,end_n) for(int (i)=(initial_n);(i)<(end_n);i++)
#define repp(i,initial_n,end_n) for(int (i)=(initial_n);(i)<=(end_n);(i)++)
#define eps 1.0E-8
#define MAX_N 1010
#define INF 1 << 30
using namespace std;
typedef pair<int, int> pii;
typedef pair<double, double> pdd;
typedef long long ll;
typedef unsigned long long ull;

int main() {
    int day, month, year = 2001, monthday[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    scanf("%d%d", &day, &month);
    if(month > 12 || day > monthday[month]) { puts("Impossible"); exit(0); }
    if (month<3) {
		month += 12;
		year--;
    }
    int ans = (day + 2 * month + 3 * (month + 1) / 5 + year + year / 4 - year / 100 + year / 400 + 1) % 7;
    printf("%d\n", ans == 0 ? 7 : ans);
	return 0;
}