【C语言】第一个C语言小程序 —— 日期算法和万年历

简介: 1. 写了个万年历的功能练练手。还没有写交互的代码,只是把方法写完了。先给出头部和方法签名 #include #define DAYS_PER_WEEK 7 #define MONTHS 12 #define DATE_HEADER " Sun Mon Tues Wed...

1. 写了个万年历的功能练练手。还没有写交互的代码,只是把方法写完了。先给出头部和方法签名

#include<stdio.h>

#define DAYS_PER_WEEK 7
#define MONTHS 12
#define DATE_HEADER "   Sun   Mon   Tues  Wed   Thur  Fri   Sat"
int get_days(int, int, int);   //返回从公元元年算起,某年某月某日是第几天, 用这个数字算星期几 
int days_of_year(int, int, int);  //返回某年某月某日是当前年份第几天
int days_of_month(int, int);  //返还某年某月有几天
int day_of_week(int, int, int); //返回某年某月某日是星期几,星期天返回0 
_Bool is_leap_year(int);    //返回当前年份是否为闰年
void print_date_of_month(int, int);    // 打印某年某月的日历     

2.从最简单的两个方法开始

判断闰年: 能整除400的年份 或者 能整除4,但是不能整除100的年份为闰年

//判断是不是闰年 
_Bool is_leap_year(int year)
{
    return (year % 400 == 0 ) || (year % 4 == 0 && year % 100 != 0);
}

求某年莫个月份有多少天, 主要是闰年和平年在2月份的区别,闰年2月份有29天,平年2月份28天

//返回这个月一共有多少天 
int days_of_month(int year, int month)
{
    //存储平年每月的天数 
    const int  month_days[MONTHS] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    if(2 == month && is_leap_year(year))
        return 29; // 如果是闰年2月,返回29天 
    else
        return month_days[month-1];  //正常返回 
}

从公元1年1月一日开始算,求某年某月某日是第几天。

算法:1.先算整年的部分:比如2018年,完整已经过了的年份有2017个,按平年算有 2017 * 365 天,但是其中闰年是366天,每个闰年少算了一天。1至2017有几个闰年呢, 首先从闰年的定义:能整除400的年份 或者 能整除4,但是不能整除100的年份为闰年

    闰年的数量 =  整除4的数量 - 整除100的数量 + 整除400的数量 

    所以最后的结果是 2017 * 365 + 闰年的数量 + 2018年1月1日到当前日期的天数

 

//返回这一天从公元元年算起是第几天
 
int get_days(int year, int month, int day)
{
    int days = days_of_year(year, month, day);
    int temp = year-1;
    return temp * 365 + temp / 4 - temp / 100 + temp / 400 +  days;
}

从当前年份1月1日算起,某年某月某日是第几天. 

  思路很简单就是累加完整月的天数 + 当月日期

 //返回这一天在当年是第几天 
int days_of_year(int year, int month, int day)
{
     int i;
     int days = 0;
     for(i = 1; i < month; i++)
     {
         days += days_of_month(year, i);
         
     }
     return days + day;
}

计算某年某月某日是星际几

  因为公元元年1月1日是星期1,所以先算出从公元元年算起,当前日期是第几天,然后对7求模,星期天的时候返回 0

int day_of_week(int year, int month, int day)
{
    return get_days(year, month, day) % DAYS_PER_WEEK;
 } 

 

 

打印某年某个月的日历

//思路就是先确定当月1号是周几,先打印1号,然后剩下的根据1号来推

//输出某年某个月的日历 
void print_date_of_month(int year, int month)
{
    //打印月份,为了让月份显示居中, 打印一些空格(根据打印星期的那行大概估算一下) 
    printf("               ");
    switch(month)
    {
        case 1: printf("January\n");    break;
        case 2: printf("February\n");    break;
        case 3: printf("March\n");    break;
        case 4: printf("April\n");    break;
        case 5: printf("May\n");    break;
        case 6: printf("June\n");    break;
        case 7: printf("July\n");    break;
        case 8: printf("August\n");    break;
        case 9: printf("September\n");    break;
        case 10: printf("October\n");    break;
        case 11: printf("November\n");    break;
        case 12: printf("December\n");    break;
        default: printf("Bad input of month, please enter a right month.\n"); return;
        
    }
    //先把星期打印出来 
    printf("%s\n", DATE_HEADER);
    
    //先求出这个月第一天星期几 
    int day_of_week = get_days(year, month, 1) % DAYS_PER_WEEK;
    
    //因为星期天是在第一个位置,所以对星期求模(求余),比如星期天,其实是第一个位置,所以它应该是 7 % 7 = 0; 
    int first = day_of_week % DAYS_PER_WEEK;
    
    //求出这个月一共有几天 
    int days = days_of_month(year, month);
    
    int i, j;
    //先打印第一天的位置 
    for(i = 0; i < first; i++) {
        printf("      ");
    }
    printf("%6d", 1);
    //如果今天是星期六,换行 
    if(first == 6)
        printf("\n");
    
    //打印剩下的日期 
    for(i = 1; i < days; i++)
    {
        printf("%6d", i + 1);
        //如果是星期六或者是最后一天,换行 
        if((first + i) % 7 == 6 || i + 1 == days)
            printf("\n");
    } 
}

 

.最后附上完整代码

#include<stdio.h>

#define DAYS_PER_WEEK 7
#define MONTHS 12
#define DATE_HEADER "   Sun   Mon   Tues  Wed   Thur  Fri   Sat"



int get_days(int, int, int);   //返回从公元元年算起,某年某月某日是第几天, 用这个数字算星期几 
int days_of_year(int, int, int);  //返回某年某月某日是当前年份第几天
int days_of_month(int, int);  //返还某年某月有几天
int day_of_week(int, int, int); //返回某年某月某日是星期几,星期天返回0 
_Bool is_leap_year(int);    //返回当前年份是否为闰年
void print_date_of_month(int, int);    // 打印某年某月的日历     

int main()
{
    int days = get_days(2018, 5, 9) % DAYS_PER_WEEK;
    printf("%d\n", day_of_week(2018, 5, 9));
    
    print_date_of_month(2018, 8);
    
    return 0;
 }



//返回这一天从公元元年算起是第几天
 
int get_days(int year, int month, int day)
{
    int days = days_of_year(year, month, day);
    int temp = year-1;
    return temp * 365 + temp / 4 - temp / 100 + temp / 400 +  days;
}
 
 

 //返回这一天在当年是第几天 
int days_of_year(int year, int month, int day)
{
     int i;
     int days = 0;
     for(i = 1; i < month; i++)
     {
         days += days_of_month(year, i);
         
     }
     return days + day;
}

//返回这个月一共有多少天 
int days_of_month(int year, int month)
{
    //存储平年每月的天数 
    const int  month_days[MONTHS] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    if(2 == month && is_leap_year(year))
        return 29; // 如果是闰年2月,返回29天 
    else
        return month_days[month-1];  //正常返回 
}

//判断是不是闰年 
_Bool is_leap_year(int year)
{
    return (year % 400 == 0 ) || (year % 4 == 0 && year % 100 != 0);
}

int day_of_week(int year, int month, int day)
{
    return get_days(year, month, day) % DAYS_PER_WEEK;
 } 

//输出某年某个月的日历 
void print_date_of_month(int year, int month)
{
    //打印月份,为了让月份显示居中, 打印一些空格(根据打印星期的那行大概估算一下) 
    printf("               ");
    switch(month)
    {
        case 1: printf("January\n");    break;
        case 2: printf("February\n");    break;
        case 3: printf("March\n");    break;
        case 4: printf("April\n");    break;
        case 5: printf("May\n");    break;
        case 6: printf("June\n");    break;
        case 7: printf("July\n");    break;
        case 8: printf("August\n");    break;
        case 9: printf("September\n");    break;
        case 10: printf("October\n");    break;
        case 11: printf("November\n");    break;
        case 12: printf("December\n");    break;
        default: printf("Bad input of month, please enter a right month.\n"); return;
        
    }
    //先把星期打印出来 
    printf("%s\n", DATE_HEADER);
    
    //先求出这个月第一天星期几 
    int day_of_week = get_days(year, month, 1) % DAYS_PER_WEEK;
    
    //因为星期天是在第一个位置,所以对星期求模(求余),比如星期天,其实是第一个位置,所以它应该是 7 % 7 = 0; 
    int first = day_of_week % DAYS_PER_WEEK;
    
    //求出这个月一共有几天 
    int days = days_of_month(year, month);
    
    int i, j;
    //先打印第一天的位置 
    for(i = 0; i < first; i++) {
        printf("      ");
    }
    printf("%6d", 1);
    //如果今天是星期六,换行 
    if(first == 6)
        printf("\n");
    
    //打印剩下的日期 
    for(i = 1; i < days; i++)
    {
        printf("%6d", i + 1);
        //如果是星期六或者是最后一天,换行 
        if((first + i) % 7 == 6 || i + 1 == days)
            printf("\n");
    } 
}

 

跑起来测试结果, 打印的日历是2018年8月的

 

 

 

相关文章
|
15天前
|
搜索推荐 C语言
【排序算法】快速排序升级版--三路快排详解 + 实现(c语言)
本文介绍了快速排序的升级版——三路快排。传统快速排序在处理大量相同元素时效率较低,而三路快排通过将数组分为三部分(小于、等于、大于基准值)来优化这一问题。文章详细讲解了三路快排的实现步骤,并提供了完整的代码示例。
41 4
|
3月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
103 1
|
17天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
63 8
|
17天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
56 7
|
5月前
|
存储 C语言
【C语言刷题每日一题#牛客网HJ73】——计算日期到天数转换(给定日期,计算是该年的第几天)
【C语言刷题每日一题#牛客网HJ73】——计算日期到天数转换(给定日期,计算是该年的第几天)
|
5月前
|
存储 算法 C语言
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
|
5月前
|
算法 C语言
C语言----判断n是否是2的次方数,利用到按位与&,算法n&(n-1)
C语言----判断n是否是2的次方数,利用到按位与&,算法n&(n-1)
|
5月前
|
机器学习/深度学习 算法 C语言
详细介绍递归算法在 C 语言中的应用,包括递归的基本概念、特点、实现方法以及实际应用案例
【6月更文挑战第15天】递归算法在C语言中是强大力量的体现,通过函数调用自身解决复杂问题。递归涉及基本概念如自调用、终止条件及栈空间管理。在C中实现递归需定义递归函数,分解问题并设定停止条件。阶乘和斐波那契数列是经典应用示例,展示了递归的优雅与效率。然而,递归可能导致栈溢出,需注意优化。学习递归深化了对“分而治之”策略的理解。**
118 7
|
5月前
|
算法 Java C语言
Java中的算法与C语言中的函数
Java中的算法与C语言中的函数
45 2
|
6月前
|
编译器 C语言 C++
从C语言到C++⑥(第二章_类和对象_中篇_续)大练习(日期类)+笔试选择题(下)
从C语言到C++⑥(第二章_类和对象_中篇_续)大练习(日期类)+笔试选择题
54 2
从C语言到C++⑥(第二章_类和对象_中篇_续)大练习(日期类)+笔试选择题(下)
下一篇
无影云桌面