万年历(遍历求天数(也可用调用蔡勒公式))

  • 运行结果:万年历(遍历求天数(也可用调用蔡勒公式))_第1张图片
  • 经常万年历的算法题是给一个年限范围的(例如:1940-2040)所以我们在求解时候可以根据初始年份来计算天数计算。
  • #define _CRT_SECURE_NO_WARNINGS

    这是visual stdio 屏蔽警告的代码。

  • 接下来就是代码的头文件:

    #define _CRT_SECURE_NO_WARNINGS
    #include 
    
    char month[12][10] = { "January", "February", "March", "April", "May", "June",
    	"July", "August", "September", "October", "November", "December" };
    
    

    在定义头文件的同时我们要做好每个月份的标头。

  • 让我们来写我们第一个自定义的函数:计算某日期是当年的第几天:

    int day_in_year(int y, int m, int d) {
    	int r_day = 0;
    	int m_days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };//每个月的天数
    	m_days[1] += y % 400 == 0 || y % 4 == 0 && y % 100 != 0;
    	for (int i = 0; i < m - 1; ++i) {
    		r_day += m_days[i];
    	}
    	r_day += d;
    	return r_day;
    }
    

    我写的代码是先枚举出十二个月的天数,在用瑞年判定法,判定2月份的具体天数,再用循环加和。

  • 计算某日是星期几的天数:

    int getWeek(int y, int m, int d) {
    	//先计算出来距离1940年1月1日周1有多少天
    	int days = 0; //当日距离1940.1.1的天数
    	int res;	  //存放结果,周几
    
    	if (y == 1940) {
    		days = day_in_year(y, m, d);
    	}
    	else {
    		for (int i = 1940; i < y; ++i) {
    			days = days + 365 + ((i % 400 == 0) || (i % 4 == 0 && i % 100 != 0));
    		}
    		days += (day_in_year(y, m, d)-1);//因为算的是距离多少天,所以需要减一
    	}
    
    	//然后计算当日是周几
    	res = (days + 1) % 7;
    	return res;
    }

    首先算出开始年份距离起始年份1月1日周几的天数。再用取余函数对号入座,这一整年的具体天数是周几。

  • 打印日历:

    //打印日历
    void printCalendar(int y) {
    	int m_days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };//每个月的天数
    	m_days[1] = 28 + ((y % 400 == 0 )|| (y % 4 == 0 && y % 100 != 0));
    	int week_l;//左边月份的第一天是周几
    	int week_r;//右边月份的第一天是周几
    	for (int m = 0; m < 6; ++m) {//m控制月份,比实际月份小1
    		//打印日历的表头
    		printf("%-12s                    %-12s\n", month[m], month[m + 6]);
    		printf("---------------------------     --------------------------- \n");
    		printf("Sun Mon Tue Wed Thu Fri Sat     Sun Mon Tue Wed Thu Fri Sat \n");
    		week_l = getWeek(y, m + 1, 1);//求出左边月份的第一天是星期几
    		week_r = getWeek(y, m + 7, 1);//求出右边列月份的第一天是星期几
    		int date_l = 1;
    		int date_r = 1;
    		while (date_l <= week_l + m_days[m] || date_r <= week_r + m_days[m + 6]) {
    			//在范围内,打印
    			int tag[15] = { 0 };//用来标记应该打印什么,整数表示打印日期,-1表示打印空格
    			tag[7] = -1;//左右界线
    			for (int p = 0; p < 7; ++p, ++date_l, ++date_r) {//p为tag的指针
    				//根据指针p给tag赋值
    				if (date_l <= week_l + m_days[m]) {
    					if (date_l < week_l) {
    						//指针还没有到左边月份的第一天,应该打印空格
    						tag[p] = -1;
    					}
    					else {
    						//记录应该打印的日期
    						tag[p] = date_l - week_l;
    					}
    				}
    				else {//该打印的日期标记完了,其他的用空格补上
    					tag[p] = -1;
    				}
    				//标记右边的情况,逻辑与左边的一样
    				if (date_r <= week_r + m_days[m + 6]) {
    					if (date_r < week_r) {
    						tag[p + 8] = -1;
    					}
    					else {
    						tag[p + 8] = date_r - week_r;
    					}
    				}
    				else {
    					tag[p + 8] = -1;
    				}
    			}
    			//一行一行打印
    			for (int i = 0; i < 15; ++i) {
    				if (tag[i] == -1||tag[i] == 0) {
    					//没有日期要打印,打印四个空格
    					printf("    ");
    				}
    				else {
    					//有日期打印,打印日期
    					printf("%-4d", tag[i]);
    				}
    			}
    			printf("\n");
    		}
    		printf("\n");
    	}
    }

    具体思路如下:

  • 根据具体的要求规划好题目的标头,根据算法利用循环将12月份的具体天数对号入座到周几,并在过程中自动续接下个月第一天是星期几。

  • 最后写入主函数,调用上面的打印日历函数:
int main() {
	int year;//输入年份,打印该年的日历
	scanf("%d", &year);
	printCalendar(year);
	return 0;
}
  • 整体代码如下:
    // 打印日历
    #define _CRT_SECURE_NO_WARNINGS
    #include 
    
    char month[12][10] = { "January", "February", "March", "April", "May", "June",
    	"July", "August", "September", "October", "November", "December" };
    
    
    //计算某日期是当年的第几天
    int day_in_year(int y, int m, int d) {
    	int r_day = 0;
    	int m_days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };//每个月的天数
    	m_days[1] += y % 400 == 0 || y % 4 == 0 && y % 100 != 0;
    	for (int i = 0; i < m - 1; ++i) {
    		r_day += m_days[i];
    	}
    	r_day += d;
    	return r_day;
    }
    
    //计算某日是星期几
    int getWeek(int y, int m, int d) {
    	//先计算出来距离1940年1月1日周1有多少天
    	int days = 0; //当日距离1940.1.1的天数
    	int res;	  //存放结果,周几
    
    	if (y == 1940) {
    		days = day_in_year(y, m, d);
    	}
    	else {
    		for (int i = 1940; i < y; ++i) {
    			days = days + 365 + ((i % 400 == 0) || (i % 4 == 0 && i % 100 != 0));
    		}
    		days += (day_in_year(y, m, d)-1);//因为算的是距离多少天,所以需要减一
    	}
    
    	//然后计算当日是周几
    	res = (days + 1) % 7;
    	return res;
    }
    
    //打印日历
    void printCalendar(int y) {
    	int m_days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };//每个月的天数
    	m_days[1] = 28 + ((y % 400 == 0 )|| (y % 4 == 0 && y % 100 != 0));
    	int week_l;//左边月份的第一天是周几
    	int week_r;//右边月份的第一天是周几
    	for (int m = 0; m < 6; ++m) {//m控制月份,比实际月份小1
    		//打印日历的表头
    		printf("%-12s                    %-12s\n", month[m], month[m + 6]);
    		printf("---------------------------     --------------------------- \n");
    		printf("Sun Mon Tue Wed Thu Fri Sat     Sun Mon Tue Wed Thu Fri Sat \n");
    		week_l = getWeek(y, m + 1, 1);//求出左边月份的第一天是星期几
    		week_r = getWeek(y, m + 7, 1);//求出右边列月份的第一天是星期几
    		int date_l = 1;
    		int date_r = 1;
    		while (date_l <= week_l + m_days[m] || date_r <= week_r + m_days[m + 6]) {
    			//在范围内,打印
    			int tag[15] = { 0 };//用来标记应该打印什么,整数表示打印日期,-1表示打印空格
    			tag[7] = -1;//左右界线
    			for (int p = 0; p < 7; ++p, ++date_l, ++date_r) {//p为tag的指针
    				//根据指针p给tag赋值
    				if (date_l <= week_l + m_days[m]) {
    					if (date_l < week_l) {
    						//指针还没有到左边月份的第一天,应该打印空格
    						tag[p] = -1;
    					}
    					else {
    						//记录应该打印的日期
    						tag[p] = date_l - week_l;
    					}
    				}
    				else {//该打印的日期标记完了,其他的用空格补上
    					tag[p] = -1;
    				}
    				//标记右边的情况,逻辑与左边的一样
    				if (date_r <= week_r + m_days[m + 6]) {
    					if (date_r < week_r) {
    						tag[p + 8] = -1;
    					}
    					else {
    						tag[p + 8] = date_r - week_r;
    					}
    				}
    				else {
    					tag[p + 8] = -1;
    				}
    			}
    			//一行一行打印
    			for (int i = 0; i < 15; ++i) {
    				if (tag[i] == -1||tag[i] == 0) {
    					//没有日期要打印,打印四个空格
    					printf("    ");
    				}
    				else {
    					//有日期打印,打印日期
    					printf("%-4d", tag[i]);
    				}
    			}
    			printf("\n");
    		}
    		printf("\n");
    	}
    }
    
    int main() {
    	int year;//输入年份,打印该年的日历
    	scanf("%d", &year);
    	printCalendar(year);
    	return 0;
    }

你可能感兴趣的:(算法,linux,运维,c语言)