| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757 |
| 这个作业的目标 | 认真独立完成，搜集整理资料，更深入理解编程知识 |
| 学号 | 20208967 |
| 2.1 题目：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 |
1.写出一个函数f（N），返回1到N之间出现的”1“的个数，比如f（12）=5；
解题思路：通过调用stdlib，string源文件，通过循环取余累加得到从1到正整数N之间含有的1的个数；
| 输入 | 输出 | 测试时间 |
|---|---|---|
| 20010317 | 24004448 | 7.008420seconds |
| 20021029 | 401843 | 6.420550seconds |
| 1413 | 782 | 2.258210seconds |
| 1029 | 343 | 1.245870seconds |
改进思路：对于较大数据，如果百位上的数字为 1，则可以知道，百位上可能出现 1 的次数不仅受更高位影响，还受低位影响，也就是由更高位和低位共同决定。例如对于 12 113，受更高位影响，百位出现 1 的情况是 100～199，1 100～1 199，2 100～2 199，…，11 100~11 199，一共 1 200个，和上面第一种情况一样，等于更高位数字（12）×当前位数（100）。但是它还受低位影响，百位出现 1 的情况是 12 100～12 113，一共114 个，等于低位数字（123）+1。 如果百位上数字大于 1（即为 2~9），则百位上可能出现 1的次数也仅由更高位决定，比如 12 213，则百位出现 1 的可能性为：100～199，1 100～1 199，2 100～2 199，…，11 100～11 199，12 100～12 199，一共有 1 300 个，并且等于更高位数字+1（12+1）
2.满足条件”f（N）=N“的最大的N是多少？
满足f（N）最大的正整数是1。
2.2 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。
代码截图
运行结果
文本内容
2.3 用自己的语言回答两个问题，并给出所查阅资料的引用
1.什么是文件缓冲系统？工作原理如何？
文件缓冲区即系统在读写程序时在存中开辟的数据源与数据目标中间的一个用于保容存完整数据内容的缓冲区域。
目前C语言使用的文件系统分为缓冲文件系统（标准I / O）和非缓冲文件系统（系统I / O）。缓冲文件系统的特点是：在内存开辟一个“缓冲区”，为程序中的每一个文件使用，当执 行读文件的操作时，从磁盘文件将数据先读入内存“缓冲区”，装满后再从内存“缓冲区”依此读入接收的变量。执行写文件的操作时，先将数据写入内存“缓冲区”，待内存“缓冲区”装满后再写入文件。 因此当程序运行时虽然进行了写数据操作，但是如果写入的数据没有装满内存中的缓冲区，就不会将数据写入到磁盘文件中。当程序运行结束后，系统就会将缓冲区中的数据写入到磁盘上的文件中，因此就可以看到文件中的内容。
2.什么是文本文件和二进制文件？
从存储方式来说，文件在磁盘上的存储方式都是二进制形式，所以，文本文件其实也应该算二进制文件。先从他们的区别来说，虽然都是二进制文件，但是二进制代表的意思不一样。打个比方，一个人，我们可以叫他的大名，可以叫他的小名，但其实都是代表这个人。二进制读写是将内存里面的数据直接读写入文本中，而文本呢，则是将数据先转换成了字符串，再写入到文本中。
2.4 请给出本周学习总结
1 学习进度条
| 周 | 这周花的时间 | 代码行数 | 目前迷惑的地方 |
|---|---|---|---|
| 第一周 | 10 | 102 | 对文件相关内容疑惑，以及stlib源文件 |
2 累积代码行和博客字数
3 学习内容总结和感悟
感悟：主动上机，多多实践，提高动手能力。通过上机实践来验证所学的理论，通过在机器上查找错误来巩固概念，通过提高上机能力来促进理论学习，开阔编程思路，提高反映速度，提高分析问题解决问题的能力，锻炼心理素质，提高心理承受能力。学习C语言的初期重点要放在掌握语言的语法和规定上，一定要养成良好的编程习惯，平时写程序注意语法规范格式控制，格式规范了，出了错误也容易找到出错的地方，这是C语言的基础；后期的重点要转移到掌握编程的思路和基本算法上来。课后多做习题，找一些经典例子尝试自己编写，写程序切忌半途而费，想到一个思路，就要按自己思路把它写完，就算错了，也可以让自己了解为什么这样做会错？错在哪里？会出什么结果？以后自己也很难在这个地方犯同样的错误。当学到一个新的知识点，就试着把它运用到以前做的习题上，不但巩固了以前学的内容，也更加能加强新知识的理解。学习C语言就是要经过以上这样几个反复，才能前后融会贯通，积累所应该掌握的知识。C语言是这样，其他语言也是这样，从基本抓起，多动手，多动脑，不懂就问，注意平时积累