An problem about date

最新推荐文章于 2018-10-06 15:27:39 发布

wanghandou

最新推荐文章于 2018-10-06 15:27:39 发布

阅读量316

点赞数

分类专栏：数学题

数学题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将特定的日期转换成对应的星期数。通过泰勒公式推导出的计算方法，能够准确地计算出任何介于1600年至9600年之间的日期对应的星期几。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

An problem about date

时间限制：2000 ms | 内存限制：65535 KB

难度：2

描述

acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。

输入

每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;

输出

输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示）

样例输入

样例输出

泰勒公式

W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1 （其中[ ]为取整符号）

W是所求日期的星期数. 如果求得的数大于7,可以直接对7取余，不过周日就输出为0了。如果求得的数小于0,可以加上7的倍数，直到结果大于零小于7为止 c是公元年份的前两位数字, y是已知公元年份的后两位数字; m是月数, d是日数. 方括[ ]表示只截取该数的整数部分。

所求的月份如果是1月或2月,则应视为前一年的13月或14月. 所以公式中m 的取值范围不是1-12,而是3-14.

#include<stdio.h>
int we(int year,int month,int day)
{
    if(month==1||month==2)
    {
        month+=12;
        year--;
    }
    int c=year/100;
    int y=year%100;
    int m=month;
    int d=day;
    int w=c/4-2*c+y+y/4+26*(m+1)/10+d-1;
    if(w<0)
        return (w+(-w/7+1)*7)%7;
    return w%7;
}
int main()
{
    int year,month,day;
    while(scanf("%d%d%d",&year,&month,&day)!=-1)
    {
        int ha=we(year,month,day);
        printf("%d\n",ha);
    }
}