數(shù)據(jù)結構課程設計_日歷

1、學生實驗報告實 驗 課 名 稱 ： 數(shù) 據(jù) 結 構實驗項目名稱：萬 年 歷專 業(yè) 名 稱：設計日歷 稱：設計日歷班 級： 級：0913124學 號： 號：24學 生 姓 名：黃冠 名：黃冠教 師 姓 名：劉丹 名：劉丹2010 年 12 月 28 日一、 一、 實驗名稱： 實驗名稱：日歷 日歷二、實驗目的與要求 二、實驗目的與要求97 97 個閏年，所以凡能被 個閏年，所以凡能被 400 400

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

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

4、00 年一輪回！（原來 年一輪回?。ㄔ瓉砣f年歷 萬年歷 400 400 年前是一家） 年前是一家）【二】根據(jù)萬年歷以上特點進行編寫： 【二】根據(jù)萬年歷以上特點進行編寫：（1）首先對萬年歷年、月、日進行編寫，編寫程序先定義每月的天數(shù)為 ）首先對萬年歷年、月、日進行編寫，編寫程序先定義每月的天數(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 天，由上可見 天，由上可見 2 月份為 月份為 28 28 天但是如果為閏年就 天但是如果為閏年就有 29 29 天就要定義一個數(shù)組存放天數(shù)，用 天就要定義一個數(shù)組存放天數(shù)，用 while while 循環(huán)控制。 循環(huán)控制。（2）再對其中的星期進行編寫：由于公元 ）再對其中的星期進行編寫：由于公元 1 月 1 日設為星期六，故 日設為星期六，故 3 月 1 日為

6、星期三，可以用萬年 為星期三，可以用萬年 3 月 1 日星期算法 日星期算法(特別是那個三 特別是那個三)其公式為： 其公式為：某年 某年 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=星期一