sgu115

SGU115 Calendar

题目大意：

新千年(20世纪)的第一年过去了.写一个程序，查找一个特定的日期是周几，特此纪念已经过去的 2001年.

输入

输入一行包含两个正整数 N 和 M,代表M月的第N 天. N 和M 不超过100.

输出

输出正确的数字代表周几 (Monday – number 1, … , Sunday – number 7) 如果该日期不存在，输出 “Impossible”.

样例输入

21 10

样例输出

7

这题目巨水题(仅此100)。。。

方法一：打表(有可能打错。。。)

方法二：一天一天数(高效算法)。

要打表的自己去百度(或者对着电脑的日历来)

下面附上方法二的代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int date[13][32];
int max[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int n,m,t;
void init()
{
  int i,j;
  scanf("%d%d",&n,&m);
  if (m>12 || n>max[m])
    {
    printf("Impossible\n");
    return ;
    }
  t=1;
  for (i=1;i<=m;i++)
    for (j=1;j<=max[i];j++)
      {
	  date[i][j]=t;
	  t=t%7+1;
	  }
  printf("%d\n",date[m][n]);
  return ;
}
int main()
{
  init();
  return 0;
}