C語言II部落格作業01

這個作業屬於哪個課程

班級的鏈結

這個作業要求在**

作業要求的鏈結

這個作業的目標

嘗試演算法優化，並了解檔案的內容

學號

20209014

例如：n=2，寫下1，2。這樣只出現了1個」1「。

n=12，我們會寫下1，2，3，4，5，6，7，8，9，10，11，12。這樣，1的個數是5。

資料太大，還無法完全算出。

測試資料

f(111)

f(1156)

f(999)

f(10000000）

550

300

7000001

解題思路：用for迴圈得到1到n的數，然後將n不斷取餘判斷減少位數來統計「1」的數量。

對於如何演算法改進這一問題，按我目前能力還不能夠優化演算法，我覺得要根本解決這一問題，就是找到這一問題的數學規律，還有如果將較大的數進行討論使用if對資料較大的數進行處理，但是不是一般解法，是特殊解法，實際上並沒有解決問題。

然後在同學的分享下得到了正確的解法

1.什麼是檔案緩衝系統？工作原理如何？

答：顧名思義，檔案緩衝系統是系統在記憶體區為正在使用的檔案提供乙個緩衝空間，就像是等待乘客的大客車.，只有乘客滿了才會開車，這樣是目的是減少磁碟的讀寫次數，因為每次讀寫都行要尋找磁軌扇區，要花費一定時間。

2.什麼是文字檔案和二進位制檔案？

文字檔案：文字檔案是一種計算機檔案，它是一種典型的順序檔案，其檔案的邏輯結構又屬於流式檔案。

二進位制檔案：二進位制檔案是指包含在 ascii及擴充套件 ascii 字元中編寫的資料或程式指令的檔案。1 學習進度條（5分）

周/日期

這週所花的時間

**行學到的知識點簡介

目前比較迷惑的問題

第一周

200多行

複習上學期的知識點

優化演算法等問題

2 累積**行和部落格字數（5分）

3 學習內容總結和感悟（5分）

總結：對於本週的學習，主要是複習上學期的知識點，然後在作業中學到了檔案的一些基本的東西，開始接觸了演算法的優化，這個方面還是要加。