「实验课选题详解」用C语言实现万年历

时间 2020-11-20

标签算法编程数组 dom 函数工具学习开发工具 this spa 栏目 HTML 繁體版

原文原文链接

题目要求

编程实现万年历，要求：算法

可根据用户输入或系统日期进行初始化，若是用户无输入则显示系统日期所在月份的月历，并突出显示当前日期；编程

可根据用户输入的日期查询，并显示查询结果所在月份的月历，突出显示当前日期，并提示是否闰年数组

对任何不合法输入数据，拒绝查询并进行提示。dom

小编推荐一个学C语言/C++的学习裙【 712,284,705】，不管你是大牛仍是小白，是想转行仍是想入行均可以来了解一块儿进步一块儿学习！裙内有开发工具，不少干货和技术资料分享！函数

细节提示

可将思考、编程划分为如下几个模块：工具

如何经过已有日期和星期推算要求的日期的星期？
如何整齐地输出月历？
如何获取系统时间？
在有余力的前提下，如何美化界面？

下面对上面的几个问题给出粗略的概述。学习

具体实现和技巧性地东西参考后文代码。开发工具

问题1 日期推算

众所周知，须要推算日期的模拟题都是毒瘤题this

日期推算的算法有不少，这里只给出个人思路：spa

推出差了多少天。
用数学公式推出星期。

这条公式是 \((w+d) \mod 7\) ，d 表示差的天数，w 表示本来是星期几。

我采用的是标准的 0 表示 Sun. 而 6 表示 Sat. 的方法。

time.h 自带的 tm_wday 就是用这种方式表示的。

须要注意的是 C 与 C++ 对负数取模的特(sha)殊(bi)性 ，因此为了求出正确的结果，咱们要采用一点小技巧。

if(w1+d<0) w2=(w1+d)+(-w1-d)/7*7+7;

彷佛也能够在推出天数后乘上86400减一下而后扔给 localtime() 去推星期。

可是你连天数都推出来了，直接算不香吗。并且既然是万年历，秒数太大爆了怎么办

接下来让咱们考虑如何推算差了多少天。

我为了方便计算，全部的推算都以2020年1月1日星期三为基准。

由一个基准来推的化能够省去不少麻烦。

首先，第一种方法是暴力模拟。一年一年地推、一月一月地推、一天一天地推。

我在代码中注释掉的就是暴力模拟法。

这个没什么好讲的，闰年就差 366 天，不然差 365 天。

年推到了就推月，实现把每月份的天数打个表，别忘了特判二月就行。

你也能够不像我那样偷懒一个一个月推，使用 前缀和数组+闰年特判 也行。可是每次查询最多就推 12 个月，一个月一个月推也差不了多少。

这点时间肉眼是看不出来的。因此随便吧。

天数就没什么好说的，本身随便想两个同年同月的日期看看差几天，很快就能看出是直接拿日期相减了。

其实，咱们不难发现，年份能够不用一年一年模拟，能够用数学公式算。

如今咱们要算 A年1月1日到 B年1月1日 通过了几个闰年。

以 A < B 为例

直接拿 (B-A)/4 来算闰年个数这种玄学的事情我是不会干的。我但愿求出的闰年个数是绝对准确的。

所以能够这样来：

咱们知道 x/4 能够表示小于等于 x 的正整数中 4 的倍数的个数。

咱们须要求通过的闰年的个数，只须要知道区间 [A,B-1] 中四、100、400 的倍数的个数就好了。

（由于我考虑的是 1月1日，若是考虑 12月31日的话，应该变为 [A+1,B] ）

根据容斥原理，记四、100、400 的倍数的个数分别为 \(c_1,c_2,c_3\)

咱们有： \(n = c_1 - c_2 + c_3\)

根据 前缀和 的思想，咱们有：

\(c_1 = (B-1)/4 - (A-1)/4\)

应该不会有人看不懂前缀和吧，不过我仍是解释一下吧。

由于 A 是包含在区间里面的，咱们要求 [A,B-1] 的区间权值，天然不能把 A 删出去，因此要用 A-1 。

其它几项同理。

因而咱们求出了闰年的个数，因而 \(d = (B-A) + n \times 1\)

至于 A > B 的情形，同理，只须要把区间改成 [B,A-1] 。

而后根据前缀和，你会发现式子是同样的，只是正负号变了而已，因此没有分类讨论的必要。

这样就解决了最关键的问题，剩下的只须要动用知识和耐心去模拟就行了。

问题2 月历的格式

这个随便百度一下万年历或者点一下右下角的时间模仿一下它的格式就好了。这里介绍几个技巧。

分行 printf （这个好像谁都会）

char s[]="you bao da me.";
printf(
	"I too vegetable le.\nI do not have %d pens.\n"
	"You too strong le.\n%s\n"
	"I also want as strong as No.%d.\n",5,s
);

对齐

利用 %-*d 能够靠左对齐， %*d 则是靠右对齐。

总之计算好须要的字符长度而后分配便可。看着不行多试几回。

利用字符数组减小工做量

char wday_[7][7]={"Sun. |","Mon. |","Tues.|","Wed. |","Thur.|","Fri. |","Sat.  "};
char div_line[]="============================================================";

须要注意的是，二维数组的字符串长度必须声明。由于只有知道了长度才能够分配内存。二维数组不止要分配第一个字符串的内存，还要同时按间隔分配余下的内存，不规定长度的话它不知道要在哪里放第二个。

（下面这个是个人我的理解，由于我一开始出了这个问题）

还有，不建议把字符数组的长度设得刚恰好。 printf("%s",wday_[1]) 读入的只是 wday_[1]的指针，而不知道 wday_[1] 到底有多长（由于二维数组的内存分配是连续的），确实我只用了六个字符 "Sun. |" 可是连在一块儿的话计算机眼中是这样的 "Sun. |Mon. |" 也就是说，由于连在一块儿，中间没有字符串终止的标记，%s 就会把你整个二维数组全输出来。 多预留出至少一位 就能解决这个问题。

另外，我发现 div_line[] 默认分配到是刚好的 61 个 char 的长度。也就是说这玩意后面也没有预留一位。那假如我在以后的某次操做中刚好用接在它后面空间声明了一个字符串 ss ，那我 printf("%s",div_line) 的时候是否是也会把 ss 输出来？

有点意思，这个问题先留个影，之后再研究吧。

问题3 <time.h>的简单用法

这个百度一堆，不作赘述。我的比较喜欢这篇

我在这里转载一段代码：

struct tm {  
int tm_sec; /* 秒 – 取值区间为[0,59] */  
int tm_min; /* 分 - 取值区间为[0,59] */  
int tm_hour; /* 时 - 取值区间为[0,23] */  
int tm_mday; /* 一个月中的日期 - 取值区间为[1,31] */  
int tm_mon; /* 月份（从一月开始，0表明一月） - 取值区间为[0,11] */  
int tm_year; /* 年份，其值等于实际年份减去1900 */  
int tm_wday; /* 星期 – 取值区间为[0,6]，其中0表明星期天，1表明星期一，以此类推 */ 
int tm_yday; /* 从每一年的1月1日开始的天数 – 取值区间为[0,365]，其中0表明1月1日，1表明1月2日，以此类推 */  
int tm_isdst; /* 夏令时标识符，实行夏令时的时候，tm_isdst为正。不实行夏令时的进候，tm_isdst为0；不了解状况时，tm_isdst()为负。*/  
};

须要注意的是 tm_year 返回的是差值，且 tm_mon 是从 0 开始的

直接放代码和注释。

#include <time.h>
#include <stdio.h>
int main(){
    struct tm *t; /*由于下面用上的两个函数返回值都是指针*/
    /*time_t 实际上是整数，具体是 long 仍是 int 之类的可能不太同样*/
    time_t x;
    /*使用 time 函数获取基准时间到如今时间通过的秒数 这有两种方法*/
    time(&x);/*能够利用 time 改动指针 &x 对应的值*/
    x=time(NULL); /*time 返回值也是秒数，因此这样写也行*/ 
    /*NULL 也能够改为随便一个指针，可是这样一来那个指针对应的数会被修改，这须要注意*/
    t=localtime(&x);/*获取x秒对应的本地时间（UTC+8）*/
    t=gmtime(&x);/*也能够用这个函数，获取UTC标准时间*/
    /*以后即可以用上面的结构体里的东西了*/
    printf("Now is %d\n",t->tm_year+1900);
    return 0;
}

问题4 美化

基于我对 cmd 界面的认识，我认为改动颜色可使他更好看（雾

其实 lxy 大佬有向我介绍用 printf 改变字符串颜色的作法，可是看起来太麻烦了，我懒得弄，感兴趣的能够本身百度去试一试。

关于常见的 cmd 命令，能够在 cmd 窗口输入 help 去查，也能够用 "/?" 如 color /? 这样的命令去查询细节

使用 <stdlib.h> 中的 system 函数能够运行 cmd 命令。（大概吧）

分割线也挺好看的。嗯。挺好看的。（确信

固然你要卷 GUI 那当我没说过（逃

效果图：事实证实，每行留几个空格在前面会好看一点，不过我不太想改了。

这是一个方便快速跳过图片的标记 ~

顺便，无奖求 hack ，也许哪一个日期的星期是错的。至少我如今没查出有错误。

哦对了，我担忧有人的基准年不是 1900年因此加了一个 Fix Mode

代码库

#include <time.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define PAUSE() system("pause")
#define CLEAR() system("cls")
#define rep(i,a,b) for(int i=a;i<=b;i++)
char wday_[7][7]={"Sun. |","Mon. |","Tues.|","Wed. |","Thur.|","Fri. |","Sat.  "};
char div_line[]="============================================================";
char _16bas[]="0123456789abcdef";
void color_change(){
    /*change the color of cmd in random*/
    static char cmd_[] = "color f0";
    cmd_[7]=_16bas[rand()%7];
    system(cmd_);
}
void _statement(){
    color_change();
    printf(
        "\n"
        "============================================================\n"
        "Welcome to use Permanent Calendar by Qing_!\n"
        "Here, you can see the monthly calendar now.\n"
        "Here, you can query the calendar for anyday.\n"
        "Come on, study-human! Now, enjoy your time!\n"
        "Notice: I will use Chinese English to talk with you.\n"
        "============================================================\n"
        "\n"
    );
    PAUSE(); CLEAR();
}
void put_space(int x){ while(x) x--,putchar(' '); }
void i_am_doing(){
    /*To tell user that I'm calucating.*/
    static int cc=0,p=0;
    cc=(cc+1)%25; if(cc>0) return;
    p=(p+1)%27;

    CLEAR();
    printf("\n%s\nNow calucating\n",div_line);
    rep(i,1,p) putchar('.'); putchar('\n');
    printf("%s\n",div_line);
}

/*----------------------------------------------------------------------------*/

struct DATE{ int year,mon,day,wday; };
int c_day[]={0,31,0,31,30,31,30,31,31,30,31,30,31};
int bas_Y=1900;

void Fix_Mode(){
    /* May be your bas_Y is not 1900. */
    color_change(); CLEAR();
    printf(
        "%s\nHere is Fix-Mode.\n"
        "This is an important step.\nPlease input a correct year.\n"
        "Before use, input the year today like this:\n2020\n"
        "To fix the base year of different system.\n%s\n",div_line,div_line
    );
    printf("The year today is:"),scanf("%d",&bas_Y);
    time_t now; time(&now);
    struct tm *t=localtime(&now);
    bas_Y-=t->tm_year;
    printf("Done. Press any key to see the change.\n");
    PAUSE();
}
void input_date(struct DATE *A,int y,int m,int d,int w){
    /* Maybe i havenot use this */
    A->day=d; A->mon=m; A->year=y; A->wday=w;
}
void get_date(struct DATE *A,struct tm *t){
    /* Notice: tm_year is a delta with 1900, tm_mon is [0,11] */
    A->day=t->tm_mday; A->mon=t->tm_mon+1; 
    A->wday=t->tm_wday; A->year=t->tm_year+bas_Y;
}
int is_leap_year(int year){
    return year%100==0 ? year%400==0 : year%4==0;
}
int legal_judge(struct DATE *Q){
    if(Q->day<=0||Q->mon<=0) return 0;
    if(Q->mon>12||Q->day>31) return 0;
    if(Q->mon==2) return is_leap_year(Q->year)?Q->day<=29:Q->day<=28;
    return Q->day<=c_day[Q->mon];
}
int get_wday(int wday,int delta){
    wday+=delta;
    return wday<0?wday-wday/7*7+7:wday%7;
}
int get_day(struct DATE *Q){
    if(Q->mon==2) return is_leap_year(Q->year)?29:28;
    return c_day[Q->mon];
}
void _display(struct DATE *Q){
    /* To display the date. */
    /* The head */
    if(is_leap_year(Q->year)) printf("Do you know? %d is a leap year ~\n",Q->year);
    else printf("Wuhu, i want to fly ~\n");
    printf("Here: %d-%d\n",Q->year,Q->mon);
    rep(i,0,6) printf("%s",wday_[i]); putchar('\n');
    /* what day is it? */
    int _wday=get_wday(Q->wday,-Q->day+1),mDAY=get_day(Q);
    rep(i,0,_wday-1) put_space(2),putchar('/'),put_space(2),putchar('|');
    rep(i,1,mDAY){
        printf(i!=Q->day?" %2d  ":"[%2d] ",i);
        putchar(_wday==6?'\n':'|');
        _wday=(_wday+1)%7;
    }
    if(_wday!=0){
        rep(i,_wday,5) put_space(2),putchar('/'),put_space(2),putchar('|');
        put_space(2),putchar('/');
    }
    putchar('\n');
}
void calc_wday(struct DATE *Q){
    /* Base on 2020-1-1 Wed. */
    int delta=0,by=2020,bm=1,bd=1;
    /*
    while(by<Q->year){
        delta+=is_leap_year(by)?366:365; 
        by++; i_am_doing();
    }
    while(by>Q->year){
        delta-=is_leap_year(by-1)?366:365; 
        by--; i_am_doing();
    }
    */
    delta+=(Q->year-by)*365;
    delta+=((Q->year-1)/4-(by-1)/4); 
    delta-=((Q->year-1)/100-(by-1)/100);
    delta+=((Q->year-1)/400-(by-1)/400);
    by=Q->year;

    while(bm<Q->mon){
        if(bm==2) delta+=is_leap_year(by)?29:28;
        else delta+=c_day[bm];
        bm++; i_am_doing();
    }
    delta+=Q->day-bd;
    Q->wday=get_wday(3,delta);
}
void Query_Mode(){
    color_change(); CLEAR();
    printf(
        "\n%s\nWelcome to Query-Mode!\n"
        "In this mode, you can input a date like this:\n"
        "1969 11 9\n"
        "And I will show you the monthly calendar of the date.\n"
        "Notice not to input an illegal date.\n"
        "If, you do that, I may point it out.\n"
        "When you want to exit this mode, input three \'0\':\n"
        "0 0 0\n"
        "Enjoy your time!\n%s\n\n",div_line,div_line
    );
    PAUSE();
    struct DATE Q; 
    while(1){
        color_change(); CLEAR();
        printf("Now tell me what date you want to query:\n");
        scanf("%d%d%d",&Q.year,&Q.mon,&Q.day);
        if(Q.day==0&&Q.mon==0&&Q.year==0){
            color_change(); CLEAR();
            printf("\n%s\nThanks for your use!\n",div_line);
            printf("Now press any key to exit Query_Mode.\n%s\n\n",div_line);
            PAUSE(); return;
        }
        if(legal_judge(&Q)==0){
            printf("You input an illegal date! Try again!\n");
            PAUSE();
            continue;
        }else{
            calc_wday(&Q); CLEAR();
            /* display */
            printf("%s\n",div_line);
            _display(&Q);
            printf("%s\n",div_line);
            /* ask for another */
            printf(
                "I have show you the calendar.\n"
                "Now press any key to come back.\n"
                "If you want to exit this mode, input \'0 0 0\' next time.\n"
            );
            PAUSE();
        }
    }
    
}

/*----------------------------------------------------------------------------*/

int main(){
    srand(time(NULL));
    _statement();
    while(1){
        time_t sec_; time(&sec_);
        struct tm *p; p=localtime(&sec_);
        struct DATE now; get_date(&now,p);
        /* Display the date today. */
        color_change(); CLEAR();
        printf("Today is a good day!\n");
        printf("%s\n",div_line);
        _display(&now);
        printf("%s\n",div_line);
        /* Ask for next option. */
        printf(
            "What do you want to do now?\n"
            "Input an opt as follow to tell me.\n"
            "1 - to query some date.\n"
            "2 - to fix year.\n"
            "3 - to exit.\n"
            "If you input something else, \n"
            "I will change the color for you.\n"
        );
        int opt;
        printf("%s\nInput option:\n",div_line),scanf("%d",&opt);
        if(opt==1) Query_Mode();
        if(opt==2) Fix_Mode();
        if(opt==3){
            color_change(); CLEAR();
            printf("%s\nSee you next time!\n%s\n",div_line,div_line);
            PAUSE(); break;
        }
    }
    return 0;
}

若是你对编程感兴趣，想要深刻学习。这里分享素材包及学习资源，还有公开课程哦（包含基础知识和项目实践教程）。

（包含C语言、C++、Windows、Qt、Linux）~不管是小白仍是进阶者，在这里都能得到成长。点我进入学习基地