主頁 > 軟體設計 > PTA題目集1~3階段性總結

PTA題目集1~3階段性總結

2023-05-01 07:43:40 軟體設計

前言:

題目集一:此題目集主要考察輸入陳述句和回圈陳述句以及對字串的操作,如第一到四題考察輸入輸出,第五第十一第十二考察回圈陳述句,第六題到第八題考察字串操作,題量較大且個別題目難度較大,

題目集二:此題目集主要考察對輸入資訊的判斷和數學計算,如前三題的長度質量計量單位換算和奇數求和和房地產稅費計算還有游戲的職業選擇,和求輸入日期的下一天,題目數量較多但是難度不大,

題目集三:此題目集主要考察對類的設計與使用,在此題目集中要求我們創建各個類來面向物件解決問題,如前兩題讓我們創建圓類和賬戶類,題量較少但是難度較大,

設計與分析:

由于題目數量較多所以這次選擇了題目集三的第三第四題來分析

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

標籤:面向對象

上一篇:設計模式-工廠方法

下一篇:返回列表

標籤雲
其他(158352) Python(38110) JavaScript(25398) Java(18011) C(15221) 區塊鏈(8261) C#(7972) AI(7469) 爪哇(7425) MySQL(7153) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5870) 数组(5741) R(5409) Linux(5334) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4565) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2432) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1964) Web開發(1951) HtmlCss(1929) python-3.x(1918) 弹簧靴(1913) C++(1912) xml(1889) PostgreSQL(1874) .NETCore(1857) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 面試突擊第一季,第二季,第三季

    第一季必考 https://www.bilibili.com/video/BV1FE411y79Y?from=search&seid=15921726601957489746 第二季分布式 https://www.bilibili.com/video/BV13f4y127ee/?spm_id_fro ......

    uj5u.com 2020-09-10 05:35:24 more
  • 第三單元作業總結

    1.前言 這應該是本學期最后一次寫作業總結了吧。總體來說,對作業的節奏也差不多掌握了,作業做起來的效率也更高了。雖然和之前的作業一樣,作業中都要用到新的知識,但是相比之前,更加懂得了如何利用工具以及資料。雖然之間卡過殼,但總體而言,這幾次作業還算完成的比較好。 2.作業程序總結 相比前兩個單元,此單 ......

    uj5u.com 2020-09-10 05:35:41 more
  • 北航OO(2020)第四單元博客作業暨課程總結博客

    北航OO(2020)第四單元博客作業暨課程總結博客 本單元作業的架構設計 在本單元中,由于UML圖具有比較清晰的樹形結構,因此我對其中需要進行查詢操作的元素進行了包裝,在樹的父節點中存盤所有孩子的參考。考慮到性能問題,我采用了快取機制,一次查詢后盡可能快取已經遍歷過的資訊,以減少遍歷次數。 本單元我 ......

    uj5u.com 2020-09-10 05:35:48 more
  • BUAA_OO_第四單元

    一、UML決議器設計 ? 先看下題目:第四單元實作一個基于JDK 8帶有效性檢查的UML(Unified Modeling Language)類圖,順序圖,狀態圖分析器 MyUmlInteraction,實際上我們要建立一個有向圖模型,UML中的物件(元素)可能與同級元素連接,也可與低級元素相連形成 ......

    uj5u.com 2020-09-10 05:35:54 more
  • 6.1邏輯運算子

    邏輯運算子 1. && 短路與 運算式1 && 運算式2 01.運算式1為true并且運算式2也為true 整體回傳為true 02.運算式1為false,將不會執行運算式2 整體回傳為false 03.只要有一個運算式為false 整體回傳為false 2. || 短路或 運算式1 || 運算式2 ......

    uj5u.com 2020-09-10 05:35:56 more
  • BUAAOO 第四單元 & 課程總結

    1. 第四單元:StarUml檔案決議 本單元采用了圖模型決議UML。 UML檔案可以抽象為圖、子圖、邊的邏輯結構。 在實作中,圖的節點包括類、介面、屬性,子圖包括狀態圖、順序圖等。 采用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設定屬性、連邊,實作圖物件的初始化。這里借鑒了一些 ......

    uj5u.com 2020-09-10 05:36:06 more
  • 談談我對C# 多型的理解

    面向物件三要素:封裝、繼承、多型。 封裝和繼承,這兩個比較好理解,但要理解多型的話,可就稍微有點難度了。今天,我們就來講講多型的理解。 我們應該經常會看到面試題目:請談談對多型的理解。 其實呢,多型非常簡單,就一句話:呼叫同一種方法產生了不同的結果。 具體實作方式有三種。 一、多載 多載很簡單。 p ......

    uj5u.com 2020-09-10 05:36:09 more
  • Python 資料驅動工具:DDT

    背景 python 的unittest 沒有自帶資料驅動功能。 所以如果使用unittest,同時又想使用資料驅動,那么就可以使用DDT來完成。 DDT是 “Data-Driven Tests”的縮寫。 資料:http://ddt.readthedocs.io/en/latest/ 使用方法 dd. ......

    uj5u.com 2020-09-10 05:36:13 more
  • Python里面的xlrd模塊詳解

    那我就一下面積個問題對xlrd模塊進行學習一下: 1.什么是xlrd模塊? 2.為什么使用xlrd模塊? 3.怎樣使用xlrd模塊? 1.什么是xlrd模塊? ?python操作excel主要用到xlrd和xlwt這兩個庫,即xlrd是讀excel,xlwt是寫excel的庫。 今天就先來說一下xl ......

    uj5u.com 2020-09-10 05:36:28 more
  • 當我們創建HashMap時,底層到底做了什么?

    jdk1.7中的底層實作程序(底層基于陣列+鏈表) 在我們new HashMap()時,底層創建了默認長度為16的一維陣列Entry[ ] table。當我們呼叫map.put(key1,value1)方法向HashMap里添加資料的時候: 首先,呼叫key1所在類的hashCode()計算key1 ......

    uj5u.com 2020-09-10 05:36:38 more
最新发布
  • PTA題目集1~3階段性總結

    一 前言: 題目集一:此題目集主要考察輸入陳述句和回圈陳述句以及對字串的操作,如第一到四題考察輸入輸出,第五第十一第十二考察回圈陳述句,第六題到第八題考察字串操作,題量較大且個別題目難度較大。 題目集二:此題目集主要考察對輸入資訊的判斷和數學計算,如前三題的長度質量計量單位換算和奇數求和和房地產稅費計 ......

    uj5u.com 2023-05-01 07:43:40 more
  • 設計模式-工廠方法

    工廠方法模式 簡單工廠的不足 上節的簡單工廠,需要拓展時比如修改工廠類,違背了設計模式的開閉原則 簡單工廠類直接生成各個子類產品,而工廠方法則有一個抽象工廠類,宣告了創建產品的工廠方法,而各個不同的子類產品交由各個不同的具體工廠去完成創建,拓展時,只需要新建一個具體工廠即可,具有更好的靈活性和拓展性 ......

    uj5u.com 2023-04-30 07:57:45 more
  • 設計模式-工廠方法

    工廠方法模式 簡單工廠的不足 上節的簡單工廠,需要拓展時比如修改工廠類,違背了設計模式的開閉原則 簡單工廠類直接生成各個子類產品,而工廠方法則有一個抽象工廠類,宣告了創建產品的工廠方法,而各個不同的子類產品交由各個不同的具體工廠去完成創建,拓展時,只需要新建一個具體工廠即可,具有更好的靈活性和拓展性 ......

    uj5u.com 2023-04-30 07:56:17 more
  • 大流量時代,如何規劃系統流量提升可靠性

    摘要:本文主要是對《鳳凰架構》的解讀,講述規劃系統流量的幾種方式。 本文分享自華為云社區《大流量時代,如何規劃系統流量提升可靠性》,作者:breakDawn 。 透明多級分流系統 對系統流量進行規劃, 要注意以下2個原則 盡可能減少單點部件, 或者減少到達單點部件的流量或者作用 奧卡姆剃刀原則,確定 ......

    uj5u.com 2023-04-28 17:54:52 more
  • 淺談復雜業務系統的架構設計

    復雜系統的架構設計不是一蹴而就的,合適的才是正確的。希望本文能夠對您在進行復雜系統設計時有一定的參考意義。 ......

    uj5u.com 2023-04-28 17:53:37 more
  • 大流量時代,如何規劃系統流量提升可靠性

    摘要:本文主要是對《鳳凰架構》的解讀,講述規劃系統流量的幾種方式。 本文分享自華為云社區《大流量時代,如何規劃系統流量提升可靠性》,作者:breakDawn 。 透明多級分流系統 對系統流量進行規劃, 要注意以下2個原則 盡可能減少單點部件, 或者減少到達單點部件的流量或者作用 奧卡姆剃刀原則,確定 ......

    uj5u.com 2023-04-28 17:51:22 more
  • 淺談復雜業務系統的架構設計

    復雜系統的架構設計不是一蹴而就的,合適的才是正確的。希望本文能夠對您在進行復雜系統設計時有一定的參考意義。 ......

    uj5u.com 2023-04-28 17:50:27 more
  • 【單例設計模式原理詳解】Java/JS/Go/Python/TS不同語言實作

    簡介 單例模式(Singleton Pattern)屬于創建型設計模式,這種模式只創建一個單一的類,保證一個類只有一個實體,并提供一個訪問該實體的全域節點。 當您想控制實體數目,節省系統資源,并不想混用的時候,可以使用單例模式。單例有很多種實作方式,主要分為懶漢和餓漢模式,同時要通過加鎖來避免執行緒安 ......

    uj5u.com 2023-04-27 10:46:01 more
  • 【單例設計模式原理詳解】Java/JS/Go/Python/TS不同語言實作

    簡介 單例模式(Singleton Pattern)屬于創建型設計模式,這種模式只創建一個單一的類,保證一個類只有一個實體,并提供一個訪問該實體的全域節點。 當您想控制實體數目,節省系統資源,并不想混用的時候,可以使用單例模式。單例有很多種實作方式,主要分為懶漢和餓漢模式,同時要通過加鎖來避免執行緒安 ......

    uj5u.com 2023-04-27 10:32:38 more
  • 系統認知篇:防腐層、門面模式及適配模式的本質

    門面模式和配接器模式是代碼級的設計模式,而防腐層本質是一種防御型策略,在更高的層級對系統進行解耦。通常情況下,防腐層包含一系列的門面類和配接器類以及一些轉換器類。 ......

    uj5u.com 2023-04-27 08:47:06 more