zoj_2420 Calendar

最新推荐文章于 2018-01-14 11:24:46 发布

FlyingPiggy-MissW

最新推荐文章于 2018-01-14 11:24:46 发布

阅读量649

点赞数

分类专栏： ACM_实战题

本文链接：https://blog.csdn.net/u010625743/article/details/44851979

版权

ACM_实战题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目链接：zoj 2420

晚上要去参加微软笔试了，把蓝书后面的题目再巩固一下吧。奇老师说的对，练习算法不可以急功近利，模仿别人之后要理解，变成自己的。

解题思路：

用向量建立一个表，把自2000年1月1日到9999年12月31日之间的日期与星期信息放在表中。最后通过查表的方式把日期信息打印出来。虽然建表的时间开销多一点，但是查表十分迅速，不会引起超时。

建表的时候要注意几点：

1.判断闰年：能被4整除不能被100整除；能被400整除

2.判断大月小月

3.判断星期：2000年1月1日是星期五，所以week的初始值是5；依次递增，当week等于8时，变换为1。

最后还要注意输出格式，年月日之间有“-”，若月份或日期是一位数，要在十位补零。日期和星期之间有空格。

#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
using namespace std;
struct Info{
     short int year;
     short int month;
     short int day;
     short int week;
};
vector<Info> v;
//判断是否是闰年
bool LeapYear(int year)
{
    if((year%4==0&&year%100!=0)||year%400==0)
         return true;
    else
         return false;
}
int main()
{
    Info info;
    int i,j,k;
    int p=0;//日期序号
    int flag=0;//闰年标志
    int week=5;//2000.1.1是周五
    //建立2000-01-01到9999-12-31的日期计划表
    for(i=2000;i<=9999;i++)
    {
        flag=LeapYear(i);
        for(j=1;j<=12;j++)
        {
            for(k=1;k<=31;k++)
            {
                  if(j==1||j==3||j==5||j==7||j==8||j==10||j==12)
                        p++;
                  else if(j==4||j==6||j==9||j==11)
                  {
                      if(k!=31) p++;
                      else break;
                  }
                  else if(j==2)
                  {
                      if(flag)
                      {
                          if(k!=31&&k!=30) p++;
                          else break;
                      }
                      else
                      {
                          if(k!=31&&k!=30&&k!=29) p++;
                          else break;
                      }
                  }
                 info.year=i;
                 info.month=j;
                 info.day=k;
                 week++;
                 if(week==8) week=1;
                 info.week=week;
                 v.push_back(info);
            }
        }
    }
    int n;
    while(cin>>n)
    {
        if(n==-1) break;
        else
        {
            printf("%d-",v[n].year);
            if(v[n].month<10) printf("0%d-",v[n].month);
            else printf("%d-",v[n].month);
             if(v[n].day<10) printf("0%d ",v[n].day);
            else printf("%d ",v[n].day);
            if(v[n].week==1) printf("Monday\n");
            else if(v[n].week==2) printf("Tuesday\n");
            else if(v[n].week==3) printf("Wednesday\n");
            else if(v[n].week==4) printf("Thursday\n");
            else if(v[n].week==5) printf("Friday\n");
            else if(v[n].week==6) printf("Saturday\n");
            else if(v[n].week==7) printf("Sunday\n");
        }
    }
}