數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)_日歷

1、學(xué)生實(shí)驗(yàn)報(bào)告實(shí) 驗(yàn) 課 名 稱(chēng) ： 數(shù) 據(jù) 結(jié) 構(gòu)實(shí)驗(yàn)項(xiàng)目名稱(chēng)：萬(wàn) 年 歷專(zhuān) 業(yè) 名 稱(chēng)：設(shè)計(jì)日歷 稱(chēng)：設(shè)計(jì)日歷班 級(jí)： 級(jí)：0913124學(xué) 號(hào)： 號(hào)：24學(xué) 生 姓 名：黃冠 名：黃冠教 師 姓 名：劉丹 名：劉丹2010 年 12 月 28 日一、 一、 實(shí)驗(yàn)名稱(chēng)： 實(shí)驗(yàn)名稱(chēng)：日歷 日歷二、實(shí)驗(yàn)?zāi)康呐c要求 二、實(shí)驗(yàn)?zāi)康呐c要求97 97 個(gè)閏年，所以凡能被 個(gè)閏年，所以凡能被 400 400

2、整除，或不能被 整除，或不能被 100 100 整除但能被 整除但能被 4 整除的年份為 整除的年份為閏年。 閏年。) 3。每 。每 4 年（ 年（3 個(gè)平年 個(gè)平年+1 +1 個(gè)閏年）共 個(gè)閏年）共 208 208 周+5 +5 天 ——注意 注意這個(gè)“ 這個(gè)“5 天” 天”每百年共 每百年共 100* 100*（208 208 周+5 +5 天） 天）-1 -1 天=5217 =5217 周+5 +

3、5 天 ——注意這 注意這個(gè)“ 個(gè)“5 天” 天”(整百年暫設(shè)為平年 整百年暫設(shè)為平年)每 400 400 年共 年共 4* 4*（5217 5217 周+5 +5 天） 天）+1 +1 天（整 天（整 400 400 年閏） 年閏）=20871 =20871 周+0 +0 天——注意 注意這個(gè)“ 這個(gè)“0 天”和“ 天”和“1 天” 天”(4 (4 個(gè)整百年只有一個(gè)閏年 個(gè)整百年只有一個(gè)閏年) 即 400 4

4、00 年一輪回?。ㄔ瓉?lái) 年一輪回?。ㄔ瓉?lái)萬(wàn)年歷 萬(wàn)年歷 400 400 年前是一家） 年前是一家）【二】根據(jù)萬(wàn)年歷以上特點(diǎn)進(jìn)行編寫(xiě)： 【二】根據(jù)萬(wàn)年歷以上特點(diǎn)進(jìn)行編寫(xiě)：（1）首先對(duì)萬(wàn)年歷年、月、日進(jìn)行編寫(xiě)，編寫(xiě)程序先定義每月的天數(shù)為 ）首先對(duì)萬(wàn)年歷年、月、日進(jìn)行編寫(xiě)，編寫(xiě)程序先定義每月的天數(shù)為 28 28天，如月份為 天，如月份為 1、3、5、7、8、10 10、12 12 就定義天數(shù)為 就定義天數(shù)為 31 31 天反之如果月份為 天反

5、之如果月份為4、6、9、11 11 就輸出天數(shù)為 就輸出天數(shù)為 30 30 天，由上可見(jiàn) 天，由上可見(jiàn) 2 月份為 月份為 28 28 天但是如果為閏年就 天但是如果為閏年就有 29 29 天就要定義一個(gè)數(shù)組存放天數(shù)，用 天就要定義一個(gè)數(shù)組存放天數(shù)，用 while while 循環(huán)控制。 循環(huán)控制。（2）再對(duì)其中的星期進(jìn)行編寫(xiě)：由于公元 ）再對(duì)其中的星期進(jìn)行編寫(xiě)：由于公元 1 月 1 日設(shè)為星期六，故 日設(shè)為星期六，故 3 月 1 日為

6、星期三，可以用萬(wàn)年 為星期三，可以用萬(wàn)年 3 月 1 日星期算法 日星期算法(特別是那個(gè)三 特別是那個(gè)三)其公式為： 其公式為：某年 某年 3 月 1 日星期幾 日星期幾=(3 =(3 天+百年 百年%4*5 %4*5 天+年/4*5 /4*5 天+年%4+ %4+月星期表 月星期表+日-1 -1天)%7 )%7某年 某年 3 月 1 日星期幾 日星期幾=( =(百年 百年%4*5 %4*5 天+年/4*5 /4*5 天+年%4+ %4

7、+月星期表 月星期表+日+2 +2 天)%7 )%7或某年 或某年 3 月 1 日星期幾 日星期幾=( =(百年 百年%4*5 %4*5 天+年+年/4+ /4+月星期表 月星期表+日+2 +2 天)%7 )%7其中，閏 其中，閏 4 百年 百年 3 月 1 日星期算法（百年 日星期算法（百年%4=0 %4=0）其公式為： 其公式為：某年 某年 3 月 1 日星期幾 日星期幾=( =(年+年/4+ /4+月星期表 月星期表+日+2 +2

8、 天)%7 )%7例： 例：1600 1600 年 3 月 1 日星期幾 日星期幾=(0+0/4+0+1+2)%7=3%7= =(0+0/4+0+1+2)%7=3%7=星期三 星期三2000 2000 年 3 月 1 日星期幾 日星期幾=(0+0/4+0+1+2)%7=3%7= =(0+0/4+0+1+2)%7=3%7=星期三 星期三2001 2001 年 3 月 1 日星期幾 日星期幾=(1+1/4+0+1+2)%7=4%7= =(1

9、+1/4+0+1+2)%7=4%7=星期四 星期四2004 2004 年 3 月 1 日星期幾 日星期幾=(4+4/4+0+1+2)%7=8%7= =(4+4/4+0+1+2)%7=8%7=星期一 星期一2008 2008 年 3 月 1 日星期幾 日星期幾=(8+8/4+0+1+2)%7=13%7= =(8+8/4+0+1+2)%7=13%7=星期六 星期六2042 2042 年 3 月 1 日星期幾 日星期幾=(42+42/4+0+

10、1+2)%7=55%7= =(42+42/4+0+1+2)%7=55%7=星期六 星期六其中，平 其中，平 4 百年 百年 3 月 1 日星期算法（百年 日星期算法（百年%40）其公式為： 其公式為：某年 某年 3 月 1 日星期幾 日星期幾=( =(百年 百年%4*5 %4*5 天+年+年/4+ /4+月星期表 月星期表+日+2 +2 天)%7 )%7例： 例：1700 1700 年 3 月 1 日星期幾 日星期幾=（17%4*5+0

11、+0/4+0+1+2 17%4*5+0+0/4+0+1+2）%7=8%7= %7=8%7=星期一 星期一(注意： 注意：1700 1700 年是平年 年是平年)1800 1800 年 3 月 1 日星期幾 日星期幾=（18%4*5+0+0/4+0+1+2 18%4*5+0+0/4+0+1+2）%7=13%7= %7=13%7=星期六 星期六(注意： 意：1800 1800 年是平年 年是平年)1900 1900 年 3 月 1 日星期幾

12、 日星期幾=（19%4*5+0+0/4+0+1+2 19%4*5+0+0/4+0+1+2）%7=18%7= %7=18%7=星期四 星期四(注意： 意：1900 1900 年是平年 年是平年)1999 1999 年 3 月 1 日星期幾 日星期幾=（19%4*5+99/4*5+99%4+3 19%4*5+99/4*5+99%4+3）%7=(15+120+3+3)%7=141%7= %7=(15+120+3+3)%7=141%7=星期一