【ICPC-131】NYOJ 219 An problem about date

点击打开链接NYOJ 219

 

1题目：
                                                                 An problem about date
描述
    acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。
输入
    每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;
输出
    输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示）
样例输入
    2011 3 6
    1949 10 1
    2011 4 1
    1945 8 15
样例输出
    0
    6
    5
    3

2蔡勒（Zeller）公式：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
         1公式中的符号含义如下：w：星期几；c：世纪-1；y：年（后面两位数）；m：月（m 大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）；d：日；[ ]代表取整，即只要整数部分。
         2C是世纪数减一，y是年份后两位，M是月份，d是日数。1月和2月要按上一年的13月和 14月来算，这时C和y均按上一年取值.
         3算出来的W除以7，余数是几就是星期几。如果余数是0，则为星期日。如果于数为负数，那么还要加上7.
         4以2049年10月1日（100周年国庆）为例，用蔡勒（Zeller）公式进行计算，过程如下：
           蔡勒（Zeller）公式：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
                                                    =49+[49/4]+[20/4]-2×20+[26× (10+1)/10]+1-1
                                                    =49+[12.25]+5-40+[28.6]
                                                    =49+12+5-40+28
                                                    =54 (除以7余5)
                                                    即2049年10月1日（100周年国庆）是星期5。
3代码：

 

#include <algorithm>  
#include <iostream> 
#include <cstring>
#include <cstdio>
using namespace std;
#define MAXN 100010
#define INF 0xFFFFFFF

int c , year , month , date;

void solve() {
    int ans , w;
    if(month <= 2){/*如果当前的月数为1 2月那么year-- ，month+=12*/
        year-- ; month += 12;
    }
    c = year/100 ; year = year%100;
    w = year+(year/4)+(c/4)-2*c+(26*(month+1)/10)+date-1;
    ans = w%7 ; if(ans < 0) ans += 7;/*如果当前的ans小于0，那么ans+=7*/
    printf("%d\n" , ans);
}

int main() {
    //freopen("input.txt", "r", stdin);
    while(scanf("%d%d%d" , &year , &month , &date) != EOF)
        solve();
    return 0;
}