SGU 115. Calendar （基姆拉尔森公式）

最新推荐文章于 2018-05-03 20:53:14 发布

原创最新推荐文章于 2018-05-03 20:53:14 发布 · 901 阅读

0 ·

CC 4.0 BY-SA版权

数论同时被 2 个专栏收录

15 篇文章

订阅专栏

SGU

9 篇文章

订阅专栏

本文介绍了一个简单的程序，该程序可以根据输入的2001年的任意一个月和天数来计算出这一天是星期几。使用了基姆拉尔森公式进行计算，并提供了完整的C++代码实现。

irst year of new millenium is gone away. In commemoration of it write a program that finds the name of the day of the week for any date in 2001.

Input

Input is a line with two positive integer numbers N and M, where N is a day number in month M. N and M is not more than 100.

Output

Write current number of the day of the week for given date (Monday – number 1, … , Sunday – number 7) or phrase “Impossible” if such date does not exist.

Sample Input

21 10

Sample Output

用基姆拉尔森公式算出某年某月某日是星期几。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;


int CalculateWeekDay(int y, int m,int d)
{
	if(m==1||m==2)
        m+=12,y--;
	int iWeek = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
	return iWeek + 1;
}

int j[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

int main(void)
{
    int m,d;
    while(scanf("%d%d",&d,&m)==2)
    {
        if(m > 12 || m < 1)
        {
            printf("Impossible\n");
            continue;
        }
        if(d > j[m] || d < 1)
        {
            printf("Impossible\n");
            continue;
        }
        printf("%d\n",CalculateWeekDay(2001,m,d));
    }

    return 0;
}