解题思路

我们需要计算从$2000$年$1$月$1$日（星期六）开始，经过给定的天数后的日期和星期几。关键在于：

计算年份：

从$2000$年开始，逐年减去每年的天数（$365$或$366$），直到剩余天数不足以构成一整年。

计算月份：

在确定的年份中，逐月减去每月的天数（$28$/$29$/$30$/$31$），直到剩余天数不足以构成一整月。

计算日期：

剩余的天数$+1$即为当月的日期（因为天数从$0$开始计算）。

计算星期几：

由于$2000$年$1$月$1$日是星期六，因此($n$ % $7$)可以映射到星期几（$Saturday$对应$n$ % $7$ == $0$）。

解题方法

判断闰年：

普通闰年：

能被$4$整除但不能被$100$整除。

世纪闰年：

能被$400$整除。

计算年份：

初始年份是$2000$年，初始剩余天数为输入的天数n。

循环判断当前年份是否为闰年，并减去相应的天数（$365$或$366$），直到剩余天数不足一整年。

计算月份：

从$1$月到$12$月，逐月减去该月的天数，直到剩余天数不足一整月。

计算日期：

剩余天数$+1$即为当前月的日期。

计算星期几：

由于$2000$年$1$月$1$日是星期六，因此($n$ % $7$)可以映射到星期几：

$0$ → $Saturday$

$1$ → $Sunday$

$2$ → $Monday$

$3$ → $Tuesday$

$4$ → $Wednesday$

$5$ → $Thursday$

$6$ → $Friday$

C++代码实现：

#include <stdio.h>
int isRunNian(int n)
{
 if(n%400==0||(n%4==0&&n%100!=0))
 return 1;
 else
 return 0;
}//是否为闰年
int monthdate(int i,int m)
{
 int date;
 if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
 date=31;
 if(i==4||i==6||i==9||i==11)
 date=30;
 if(i==2)
 {
  if(isRunNian(m))
  date=29;
  else
  date=28;
 }
 return date;
}//这个月多少天
int main()
{
 int n;
 char week[][10]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
 while(scanf("%d",&n)&&n!=-1)
 {
  int i,j,k,t,m;
  i=2000;j=1;t=366;k=31;m=n;
  while(m/t>0)
  {
   i++;
   m-=t;
      if(isRunNian(i))
      t=366;
      else
      t=365;
  }//计算年份
  while(m/k>0)
  {
   j++;
   m-=k;
   k=monthdate(j,i);
  }//计算月份
  printf("%d-%02d-%02d ",i,j,m+1);
  printf("%s\n",week[(n-1)%7]);
 }
 return 0;
}