C语言II博客作业01

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/CST2020-2
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757
这个作业的目标	回顾数据类型和表达式,巩固文件的使用，学会用文件来解决问题
学号	20208999

一、本周教学内容&目标、

第6章 回顾数据类型和表达式，第12章 文件。

二、本周作业（总分：50分）

2.1 题目：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。
例如：

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分）

解题思路：一开始就想着直接暴力解法，遍历1~N，统计每个数1出现的个数，相加便得到所有1的个数。

测试数据：

2.给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大（5分）

3.思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路。（10分）
答：从中找到规律，分析每位数出现的规律，如：1位数情况，如果N = 3，那么从1到3的所有数字：1,2,3，只有个位数出现1，而且只出现一次。可以发现，N是个位数时，N >=1,那么f（N）= 1；N = 0，f（N）= 0；同理分析4位数，5位数。。。。。

设N = abcde ,其中abcde分别为十进制中各位上的数字。

如果要计算百位上1出现的次数，它要受到3方面的影响：百位上的数字，百位一下（低位）上的数字，百位一上（高位）上的数字。

如果百位上数字为0，百位上可能出现1的次数由更高位决定。比如：12013，则可以知道百位出现1的情况可能是：100_199，11001199,2100_{2199，，.........，11100}11199，一共1200个。可以看出是由更高位数字（12）决定，并且等于更高位数字（12）乘以 当前位数（100）。

如果百位上数字为1，百位上可能出现1的次数不仅受更高位影响还受低位影响。比如：12113，则可以知道百位受高位影响出现的情况是：100_199，11001199,2100_{2199，，.........，11100}11199，一共1200个。和上面情况一样，并且等于更高位数字（12）乘以 当前位数（100）。但同时它还受低位影响，百位出现1的情况是：12100~12113,一共114个，等于低位数字（113）+1。

如果百位上数字大于1（2_{9），则百位上出现1的情况仅由更高位决定，比如12213，则百位出现1的情况是：100}199,1100_1199，21002199，...........，11100_11199,1210012199,一共有1300个，并且等于更高位数字+1（12+1）乘以当前位数（100）。

2.2 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。（5分）

2.3 用自己的语言回答两个问题，并给出所查阅资料的引用（10分）

1.什么是文件缓冲系统？工作原理如何？
答：目前C 语言所使用的磁盘文件系统有两大类：一类称为缓冲文件系统，又称为标准文件系统；另一类称为非缓冲文件系统。缓冲文件系统的特点是：系统自动地在内存区为每一个正在使用的文件开辟一个缓冲区。从磁盘向内存读入数据时，则一次从磁盘文件将一些数据输入到内存缓冲区（充满缓冲区），然后再从缓冲区逐个地将数据送给接收变量；向磁盘文件输出数据时，先将数据送到内存中的缓冲区，装满缓冲区后才一起送到磁盘去。用缓冲区可以一次读入一批数据，或输出一批数据，而不是执行一次输入或输出函数就去访问一次磁盘，这样做的目的是减少对磁盘的实际读写次数，因为每一次读写都要移动磁头并寻找磁道扇区，花费一定的时间。缓冲区的大小由各个具体的C版本确定一般为512字节。

选自CSDN论坛

2.什么是文本文件和二进制文件？
1）文本文件

文本文件存储的是常规字符串，由若干文本行组成，通常每行以换行符'\n'结尾。常规字符串是指记事本或其他文本编辑器能正常显示、编辑并且人类能够直接阅读和理解的字符串，如英文字母、汉字、数字字符串。文本文件可以使用字处理软件如gedit、记事本进行编辑。
（2）二进制文件

二进制文件把对象内容以字节串(bytes)进行存储，无法用记事本或其他普通字处理软件直接进行编辑，通常也无法被人类直接阅读和理解，需要使用专门的软件进行解码后读取、显示、修改或执行。常见的如图形图像文件、音视频文件、可执行文件、资源文件、各种数据库文件、各类office文档等都属于二进制文件。

以上选自牛客网https://www.nowcoder.com/questionTerminal/6e2a7411830d44b19b3dd1de7e7302db?toCommentId=1137079

2.4 请给出本周学习总结（15分）

1 学习进度条（5分）

2 累积代码行和博客字数（5分）

3 学习内容总结和感悟（5分）
1.本周学习了文件操作，由于寒假缺少练习，导致敲打代码不熟练，得多多练习。
2.每次学过的内容一定得复习，特别是很难的知识点如函数部分，如果忘了一定得即使补上，并且多加练习。
3.只是完成任务还远远不够，必须还得自学，多查阅网上的书籍和观看视频，学海无涯。