綜合實踐信息技術編程之一題多解-資料下載頁
2024-10-11 10:57本頁面
【導讀】安安、慶慶和可可用一些相同正方體積木搭起如圖所示積木。塔，他們想知道搭建這樣的積木塔一共用了多少塊積木。給定積木塔的層數(shù)，請你幫助他們計算該積木塔共有多少塊積木。一個整數(shù)N，表示積木塔的層數(shù)。這完全是CCF典型的“第一題”?？磮D形，可得以下規(guī)律：。我們有了一個“驚人”的發(fā)現(xiàn)：。第i行比第i-1行多i個方塊。簡單地解決這個問題了。根據(jù)上一行的塊數(shù)加這一行的行數(shù)，然后逐層累加。對方法一的另一種思考：。方法一中每一層的塊數(shù)通過上一層求得的，但是，通過上一層求出本層，這顯而易見是一種遞推的過。歡迎大家來補充自己的理解。
【正文】 時間效率： O(n)級別 最后一次貼上代碼： ? includeiostream ? includecstdio ? includecstdlib ? using namespace std。 ? long long n,i,f[100000000],ans。 ? int main() ? { ? cinn。 ? for (i=1。 i=n。 i++) f[i]=f[i1]+i。 ? for (i=1。 i=n。 i++) ans+=f[i]。 ? coutans。 ? system(pause)。 ? return 0。 ? } ?這就是我對這道題的理解 ?歡迎大家來補充自己的理解。
教學課件相關推薦
鄂ICP備17016276號-1