算法提高 日期计算&算法提高 5-3日历

算法提高 日期计算

问题描述

　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。

输入格式

　　输入只有一行
　　YYYY MM DD

输出格式

　　输出只有一行
　　W

数据规模和约定

　　1599 <= YYYY <= 2999
　　1 <= MM <= 12
　　1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期
　　1 <= W <= 7，分别代表周一到周日

样例输入

2011 11 11

样例输出

5

#include <iostream>using namespace std;int pmon[13]={365,31,28,31,30,31,30,31,31,30,31,30,31};//平年月份天数表 int lmon[13]={366,31,29,31,30,31,30,31,31,30,31,30,31};//闰年月份天数表 int week[7]={5,6,7,1,2,3,4};//当日期晚于2011年11月11日时星期辅助数组 int rweek[7]={5,4,3,2,1,7,6};//当日期早于2011年11月11日时星期辅助数组bool isleap(int year)//判断是否是闰年 {if(year%100==0&&year%400!=0)return false;if(year%4==0)return true;return false;}int nday(int yy,int mm,int dd,int flag)//flag=1计算从yy年mm月dd日到这一年末有多少天，flag=0计算到本年初有多少天 {int day;if(flag==1){day=isleap(yy)?lmon[mm]-dd:pmon[mm]-dd;//计算当月到月末天数 for(int i=mm+1;i<=12;i++)//计算从下个月到12月所有天数 day+=isleap(yy)?lmon[i]:pmon[i];} else{day=dd;//计算当月到月初天数 for(int i=mm-1;i>=1;i--)//计算从上个月到1月所有天数 day+=isleap(yy)?lmon[i]:pmon[i];}return day;}int nweek(int yy,int mm,int dd)//计算某个日期是周几函数{int weeky;if(yy<2011)//当所求年分早于2011年11月11日时 {/**比如求从2008年3月12日到2011年11月11日有几天，先求2011.11.11-2011.1.1有几天再求 2009-2010年有几天，再求2008.3.12-2008.12.31有几天，最后把这三个数加起来**/ int day=nday(2011,11,11,0);  //计算出2011年11月11日到2011年初天数 for(int i=2010;i>yy;i--)    //计算出从2010年到所求年份后一年有几天 day+=(isleap(i)?lmon[0]:pmon[0]);day+=nday(yy,mm,dd,1);      //计算出所求日期到所求年份年初的weeky=rweek[day%7];         //最后用辅助数组求出是周几 }else if(yy>2011)//晚于2011年时道理相同 {int day=nday(2011,11,11,1);for(int i=2012;i<yy;i++)day+=(isleap(i)?lmon[0]:pmon[0]);day+=nday(yy,mm,dd,0);weeky=week[day%7];}else//当年分等于2011年再把月份和年一样进行划分 {int day=0;if(mm>11){day=dd+19;weeky=week[day%7];}else if(mm<11){day=11;for(int i=10;i>mm;i--)day+=(isleap(yy)?lmon[i]:pmon[i]);day+=(isleap(yy)?lmon[mm]-dd:pmon[mm]-dd);weeky=rweek[day%7];}else//当月份等于11月再将日期和年份一样进行划分 {if(dd==11)weeky=5;else if(dd>11)weeky=week[(dd-11)%7];elseweeky=rweek[(11-dd)%7];}}return weeky;} int main(){int yy,mm,dd;cin>>yy>>mm>>dd;cout<<nweek(yy,mm,dd)<<endl;return 0;}

又碰到算法提高一个题发现可以和这个题用一个辅助函数，说实话这种题太无聊

只要计算出这个月第一天是周几，然后顺着往后打印就可以

算法提高 5-3日历

问题描述

　　已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数也是必要的。

样例输入

一个满足题目要求的输入范例。
例：

2050 3

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　输入数据中每一个数的范围。
　　例：年 2007-3000，月：1-12。

#include <iostream>using namespace std;int pmon[13]={365,31,28,31,30,31,30,31,31,30,31,30,31};int lmon[13]={366,31,29,31,30,31,30,31,31,30,31,30,31}; int week[7]={5,6,7,1,2,3,4};int rweek[7]={5,4,3,2,1,7,6};bool isleap(int year){if(year%100==0&&year%400!=0)return false;if(year%4==0)return true;return false;}int nday(int yy,int mm,int dd,int flag){int day;if(flag==1){day=isleap(yy)?lmon[mm]-dd:pmon[mm]-dd;for(int i=mm+1;i<=12;i++)day+=isleap(yy)?lmon[i]:pmon[i];} else{day=dd; for(int i=mm-1;i>=1;i--) day+=isleap(yy)?lmon[i]:pmon[i];}return day;}int nweek(int yy,int mm,int dd){int weeky;if(yy<2011){int day=nday(2011,11,11,0);for(int i=2010;i>yy;i--)day+=(isleap(i)?lmon[0]:pmon[0]);day+=nday(yy,mm,dd,1);weeky=rweek[day%7];}else if(yy>2011){int day=nday(2011,11,11,1);for(int i=2012;i<yy;i++)day+=(isleap(i)?lmon[0]:pmon[0]);day+=nday(yy,mm,dd,0);weeky=week[day%7];}else{int day=0;if(mm>11){day=dd+19;weeky=week[day%7];}else if(mm<11){day=11;for(int i=10;i>mm;i--)day+=(isleap(yy)?lmon[i]:pmon[i]);day+=(isleap(yy)?lmon[mm]-dd:pmon[mm]-dd);weeky=rweek[day%7];}else{if(dd==11)weeky=5;else if(dd>11)weeky=week[(dd-11)%7];elseweeky=rweek[(11-dd)%7];}}return weeky;} int main(){int yy,mm,ed,day[6][7]={{0}},k=1;cin>>yy>>mm;cout<<"Calendar "<<yy<<" - ";if(mm<10)cout<<"0"<<mm<<endl;elsecout<<mm<<endl;cout<<"---------------------"<<endl;cout<<"Su Mo Tu We Th Fr Sa"<<endl;cout<<"---------------------"<<endl;ed=(isleap(yy)?lmon[mm]:pmon[mm]);for(int i=0;i<6;i++)//将每个月份赋值到数组里for(int j=(i==0?nweek(yy,mm,1)%7:0);j<7;j++)if(k<=ed)day[i][j]=k++;for(int i=0;i<6;i++){if(i==5&&!day[i][0])break;for(int j=0;j<7;j++){if(!day[i][j])cout<<"   ";else if(day[i][j]<10)//小于10右对齐printf("%2d ",day[i][j]);else//大于等于10 printf("%-3d",day[i][j]);}cout<<endl;}cout<<"---------------------"<<endl;return 0;}