SGU115

给定n,m(n,m<=100),求2001年m月n日是星期几

模拟即可，n,m有可能不合法

#include<cstdio> #include<cmath> #include<cstring> #include<ctime> #include<iostream> #include<algorithm> #include<string> #include<vector> #include<queue> #include<set> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;i++) #define rrep(i,a,b) for(int i=a;i>=b;i--) #define erep(i,e,x) for(int i=x;i;i=e[i].next) #define irep(i,a) for(__typeof(a.begin()) i=a.begin();i!=a.end();i++) #define read() (strtol(ipos,&ipos,10)) #define sqr(x) ((x)*(x)) #define PS system("pause") #define pb push_back string name="",in=".in",out=".out"; int mon[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int n,m,pos; void Work() { scanf("%d%d",&n,&m); if(m>12||m<1){cout<<"Impossible"<<endl;return;} if(n>mon[m]||n<1){cout<<"Impossible"<<endl;return;} rep(i,1,m)rep(j,1,mon[i]) { if(i==m&&j==n){cout<<pos+1<<endl;return;} pos=(pos+1)%7; } } int main() { // freopen((name+in).c_str(),"r",stdin); // freopen((name+out).c_str(),"w",stdout); // Init(); Work(); // PS; return 0; }