nyoj An problem about date(吉姆拉尔森公式)

求星期几。。公式题放在DP里面，无语。。

 

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cstdlib>

 4 #include<cstring>

 5 #include<string>

 6 #include<queue>

 7 #include<algorithm>

 8 #include<map>

 9 #include<iomanip>

10 #include<climits>

11 #include<string.h>

12 #include<cmath>

13 #include<stdlib.h>

14 #include<vector>

15 #include<stack>

16 #include<set>

17 #define INF 1e7

18 #define MAXN 100010

19 #define maxn 1000010

20 #define Mod 1000007

21 #define N 1010

22 using namespace std;

23 typedef long long LL;

24 

25 int y, m, d;

26 

27 void run()

28 {

29     if (m == 1 || m == 2) {

30         m += 12;

31         y--;

32     }

33     int ans = ((d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) + 1) % 7;

34     printf("%d\n",ans);

35 }

36 

37 int main()

38 {

39     while (~scanf("%d%d%d",&y,&m,&d))

40         run();

41     //system("pause");

42     return 0;

43 }