一 前言:
題目集一:此題目集主要考察輸入陳述句和回圈陳述句以及對字串的操作,如第一到四題考察輸入輸出,第五第十一第十二考察回圈陳述句,第六題到第八題考察字串操作,題量較大且個別題目難度較大,
題目集二:此題目集主要考察對輸入資訊的判斷和數學計算,如前三題的長度質量計量單位換算和奇數求和和房地產稅費計算還有游戲的職業選擇,和求輸入日期的下一天,題目數量較多但是難度不大,
題目集三:此題目集主要考察對類的設計與使用,在此題目集中要求我們創建各個類來面向物件解決問題,如前兩題讓我們創建圓類和賬戶類,題量較少但是難度較大,
二 設計與分析:
由于題目數量較多所以這次選擇了題目集三的第三第四題來分析
7-3:
定義一個類Date,包含三個私有屬性年(year)、月(month)、日(day),均為整型數,其中:年份的合法取值范圍為[1900,2000] ,月份合法取值范圍為[1,12] ,日期合法取值范圍為[1,31]
輸入格式:
在一行內輸入年月日的值,均為整型數,可以用一到多個空格或回車分隔,
輸出格式:
- 當輸入資料非法及輸入日期不存在時,輸出“Date Format is Wrong”;
- 當輸入日期合法,輸出下一天,格式如下:Next day is:年-月-日
我們對此分析,題目首先要求我們設計一個類,再在主方法中輸入日期后輸出下一天,題目已經給出類的屬性以及類圖如下

根據題目給出的資訊我們可知除各個類的屬性的get,set方法外我們還需要設定判斷輸入年份是否為閏年的boolean型別的isLeapYear方法和判斷輸入年份是否正確的boolean型別的checkinputvalidity和取得輸入下一天的getNextdate方法
在isLeapYear方法中我們只需對輸入年份進行簡單的除于判斷即可如下圖

在checkinputvalidity方法中我們也是只需很簡單的對輸入資料進行資料的合理性判斷即可如下圖

在此方法中我們可以看到用了isleapyear方法,因為閏年的二月份的天數不同所以我們需要判斷并更改每月天數陣列的資料
在getNextdate方法中我們則需要仔細注意,這是最復雜也是最重要的方法
代碼如下:

首先我們先判斷輸入年份是否為閏年把二月份日期更改,在判斷是否為十二月最后一天因為為十二月最后一天的話我們的年份要增加,在判斷輸入天是否為該月的最后一天,如果是則我們要增加月份,這個方法主要考察我們的邏輯思維,當我們的邏輯思考的全面則這個方法就可以很快又正確的寫出來
7-4:
參考題目3和日期相關的程式,設計一個類DateUtil,該類有三個私有屬性year、month、day(均為整型數),其中,year∈[1820,2020] ,month∈[1,12] ,day∈[1,31] , 要求實作求下n天和前n天和求兩個日期之間的天數差
根據題目我們可以得出類圖基本如下

從中我們可知我們有以下各型別的方法
public boolean checkInputValidity();//檢測輸入的年、月、日是否合法
public boolean isLeapYear(int year);//判斷year是否為閏年
public DateUtil getNextNDays(int n);//取得year-month-day的下n天日期
public DateUtil getPreviousNDays(int n);//取得year-month-day的前n天日期
public boolean compareDates(DateUtil date);//比較當前日期與date的大小(先后)
public boolean equalTwoDates(DateUtil date);//判斷兩個日期是否相等
public int getDaysofDates(DateUtil date);//求當前日期與date之間相差的天數
public String showDate();//以“year-month-day”格式回傳日期值
前兩個方法與第三題的方法一樣在此不進行更多的贅述以及最后一個方法只是進行格式輸出在此也不進行贅述
首先求下n天的getNextNDays方法,我們首先就要思考設定怎樣的演算法來求出下n天的日期,我在這里的思考為用for回圈與第三題的求下一天的方法類似一天天的增加使日期更改代碼如下

與前面第三題類似這里求下n天主要要注意日期到了今年的最后一天和月份最后一天的操作,以及當年份變換時我們要持續判斷年份是否為閏年以及對二月天數陣列資料的更改
在是求前n天的getPreviousNDays方法在這里我用的是與求下n天一樣的演算法既然我們可以再求下n天的時候一天天的加,那么我也可以在求前n天的時候一天天的減,所以我們依舊是一個for回圈,不過我們此時需要注意的不再是每年的最后一天和月份的最后一天,我們需要注意的是每年的第一天和月份的第一天,應為此刻是到每年的第一天和每月的第一天月份和年份才會改變,代碼如下:

后面的compareDates和equalTwoDates兩個方法都是為了getDaysofDates方法而創立,我們直接先分析getDaysofDates方法在此程序中分析前兩個方法,我們可知在getDaysofDates方法中我們是輸入兩個日期,我的演算法是直接兩個日期的年份相減得出相差年份,再直接將相差年份的天數相加和將日期小的年份的補全天數和日期大的已過天數相加,求出天數差,所以我們在此方法中先要比較兩個日期的大小所以我們創建了compareDates方法,代碼如下

如果輸入日期比此日期大,則將兩個日期的資料交換,然后我們要注意的是如果兩個輸入日期的年份相同與不同我們的演算法是不一樣的,代碼如下



如果兩個日期的年份相同我們只需計算月份之間的天數差,如果不同我們在算各個年份補全天數時日期小的是與十二月份的天數差,日期大的則是與一月份的天數差,所以我們要注意這個細節,以及不要忘了時刻判斷閏年改變二月份的天數,
三 踩坑心得:
在題目集二中的7-8題目的提交問題如圖:

這題的主要問題是判斷直角三角形的情況時的理想化,直接用平方和判斷,由于計算機不能判斷無理數,所以我們這里應該使用平方和相差區間應該在0.000001內的方式判斷直角三角形的情況而不是使用平方和相等去判斷,
在題目集三中的7-2題目的提交問題如圖:

在設定方法時沒有仔細思考方法是否需要回傳值以及需要回傳值時是否注意到缺少回傳陳述句,所以在寫方法時要觀察是否有回傳值以及回傳值的型別和是否有回傳陳述句
在題目集三中的7-4題目的提交問題如圖:

沒有判斷輸入日期的年份是否相同而導致的邏輯錯誤,直接進行了天數的相加,忽略了年份相同時判斷方法的錯誤,應該是先判斷年份是否相等,如果相等應該直接計算兩個日期間的月份天數差,與年份不同時的演算法邏輯不同,年份不同時應該為日期小的與12月進行計算,日期大的與1月進行計算,因此導致錯誤的產生,
四 改進建議
對于題目集一中的7-5,可以直接使用stringbuffer類的查找功能,而不是使用一個回圈來直接一個個查,這樣可以簡化程式不必如此復雜,
對于題目集一中的7-6的string類可以更改成stringbuilder或stringbuffer類,
這樣我們可以直接使用Java對我們提供的直接進行對字串的查找刪改方法,更加簡單高效的完成要求,
對于題目集二中的7-5,可以將輸入資料設定為字串,而不是直接設定為整型,使得必須使用多個除余來判斷輸入資料,可以直接使用stringbulider或stringbuffer兩個類來直接判斷,使得程式簡化,不用如此多的變數和演算法,使程式簡單易讀,
對于題目集二中的7-8,在判斷直角三角形時不必設定如此多的變數,可進行減少變數,對于各別需要計算的方式直接使用計算式,不必使用另一個變數,
對于題目集三7-4中的求下n天以及天數差的代碼可以加以改進,我用的是回圈來使天數一天天相加來計算下n天,這樣雖然簡單易懂但是代碼不高效,所以為了使程式更高效我們可以使用求余的方式來計算下n天,這樣我們的回圈次數會大大減少使程式運行時間變少,
五 總結
這三次題目集的難度層層遞進,正好使我對Java語言的學習也在逐漸加深,從開始對語法只是了解甚少到對基本語法的熟練運用,以及在三次題目集中學到了stringbuilder和stringbuffer兩個用于字串的高效類,可以進行直接增加減查在面對要求對字串內容的判定更改可以比string類更加簡單輕松.學會了面對物件創建對應的類和設定對應屬性和構建所需要的方法,使得我們程式可讀性加強,學會了私有與共有屬性的設定操作,使程式的封裝性增強,學習到了各種數學函式的運用,如random和round兩個數學方法的使用,但是在對于構建類的方法的操作仍然不夠熟練,在日后的學習中要多加練習,使創建的方法能夠準確高效的實作它的功能,以及對于精簡程式的方式不夠了解如題目集一中的7-7題目,由于程式的冗雜導致運行超時,以至于解決不了此題,在日后的學習中應該注意各種程式的運算快慢,了解到高效程式怎樣寫,還有對于計算時應該注意到計算機計算的特點,不應該用現實世界的思維去計算問題應該用計算機的思維方式去計算,少導致演算法錯誤的產生,
轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/551533.html
標籤:面向對象
上一篇:設計模式-工廠方法
下一篇:返回列表
