sgu 115 Calendar

题目描述：

115. Calendar

time limit per test: 0.5 sec.
memory limit per test: 4096 KB

First 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 numbersN 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

7

---

就是一道简单的模拟题。

#include<iostream>#include<cstring>#include<cstdio>#include<set>#include<algorithm>#include<vector>#include<cstdlib>#define inf 0xfffffff#define CLR(a,b) memset((a),(b),sizeof((a)))using namespace std;int const nMax = 40000;typedef int LL;typedef pair<LL,LL> pij;int a[]={0,31,28,31,30,31,30,31,31,30,31,30,31};int n,m;int main(){    cin>>n>>m;    int d=0;    if(m<=0||m>12||a[m]<n||n<=0){        printf("Impossible\n");        return 0;    }    for(int i=0;i<m;i++){        d+=a[i];    }    d+=n;    d%=7;    if(d==0)d+=7;    printf("%d\n",d);    return 0;}