這個作業屬於哪個課程
計科三這個作業要求在**
作業要這個作業的目標
《學會使用檔案進行測試資料,學會改進優化**,>
學號<20209027>
n=2,寫下1,2。這樣只出現了1個」1「。
n=12,我們會寫下1,2,3,4,5,6,7,8,9,10,11,12。這樣,1的個數是5。
1.寫出乙個函式f(n),返回1到n之間出現的」1「的個數,比如f(12)=5;
2.滿足條件」f(n)=n「的最大的n是多少?
1.貼出**,寫出解題思路,列出測試資料(5分)
解題思路:
定義f(n)函式用於判斷從1開始,到n的所有整數中一的個數。具體思路為利用迴圈函式進行每一位數的個位數進行分離然後判斷。
主函式只需要輸入n即可呼叫f(n)函式,
測試資料
f(12) = 5;
f(120000) = 88001;
f(1200000000) = 1360000001;
f(1111111110) = 1111111110;
2.給出不同測試資料的運算時間,如果你的運算時間不變,說明你的測試資料不夠大(5分)
n = 12; time = 1ms;
n = 120000 ; time = 5ms;
n = 1200000000; time = 78195ms;
3.思考針對足夠大的資料,如何減少運算時間,並給出在原有演算法基礎上的改進演算法和改進思路。(10分)
針對足夠大的資料我們可以提前計算出多個分界值,判段數所在區域再在分界值得基礎上進行計算。
改進演算法:
執行結果:
檔案內容:
1.什麼是檔案緩衝系統?工作原理如何?
檔案快取系統顧名思義緩衝就是減緩的意思,
用來減少檔案與硬碟之間資料交流的負擔從而大大提高檔案的操作速度,
檔案快取系統會在程式與硬碟之間開闢乙個記憶體緩衝區,來進行資料交換,
記憶體緩衝區與硬碟之間由作業系統自動完成,而程式與記憶體緩衝區之間由
程式設計者完成。
2.什麼是文字檔案和二進位制檔案?文字檔案和二進位制檔案是資料檔案按照資料儲存的編碼形式劃分的,
文字檔案是由字元ascii碼值進行儲存與編碼的檔案,其檔案內容就是字元
二進位制檔案是儲存二進位制資料的檔案
1 學習進度條(5分)
周/日期
這週所花的時間
**行學到的知識點簡介
目前比較迷惑的問題
1/3.1-1/3.7
10小時左右
大約1000行
檔案的使用
無
2 累積**行和部落格字數(5分)
3 學習內容總結和感悟(5分)
學習總結
學習感悟
進過這週學習,我學會了如何使用檔案來測試資料,檔案是乙個很重要的模組,以後製作複雜遊戲也會涉及檔案。
C語言II部落格作業01
這個作業屬於哪個課程 c語言程式設計 這個作業要求在 作業要求 這個作業的目標 回顧資料型別和表示式,學習檔案操作 學號20208988 例如 n 2,寫下1,2。這樣只出現了1個 1 n 12,我們會寫下1,2,3,4,5,6,7,8,9,10,11,12。這樣,1的個數是5。問題是 1.寫出乙個...
C語言II部落格作業01
這個作業屬於哪個課程 這個作業要求在 homework 11752 這個作業的目標 1.讓我們初步了解測試程式 2.讓我們了解並且學會運用檔案 3.複習之前學過的內容 學號20209154 第6章 回顧資料型別和表示式,第12章 檔案 例如 n 2,寫下1,2。這樣只出現了1個 1 n 12,我們會...
C語言II部落格作業01
這個作業屬於哪個課程 這個作業要求在 homework 11752 這個作業的目標 學習檔案,回顧資料型別和表示式,設計程式來自動輸入資料 學號 20209155 第6章 回顧資料型別和表示式,第12章 檔案 例如 n 2,寫下1,2。這樣只出現了1個 1 n 12,我們會寫下1,2,3,4,5,6...