C语言Ⅱ博客作业01

这个作业属于哪个课程	计科三班
这个作业要求在哪里	作业要求
这个作业的目标	熟练对文件的应用，巩固上学期所学
学号	20209017

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.1贴出代码图片，写出解题思路，列出测试数据

代码图片

解题思路

利用for循环检测从1到N的数，再用while循环检测1，并进行累计，用if选择最大的N。

测试数据

测试数据	结果
12	5
9999	50000
67999	37400
385688	294739
99999999	80000000

1.2给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大

1.3思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路

思路

将数据进行了分段处理，减少循环的次数，达到缩短运行时间的效果，但要对数据进行分段的过程繁杂且代码较之前长了几倍。

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

代码

运行结果

文件内容

3.用自己的语言回答两个问题，并给出所查阅资料的引用

3.1什么是文件缓冲系统？工作原理如何？

1.对执行读文件的操作时，减少在磁盘的读入与输出次数。
2.向磁盘读入或读出数据时，会自动开辟一个缓冲区，并将数据放入缓冲区，在缓冲区装满后在一次输入输出。

3.2什么是文本文件和二进制文件？

1.文本文件一种计算机文件，为顺序文件，只储存有效的字符信息。文本文件的存储与其读取基本上是个逆过程。
2.二进制文件是对图形文件、文件处理程序的计算机程序，包含有除字符以外的其他数据。

4.学习总结

4.1学习进度条

周/日期	这周所花时间	代码行	学到的知识点简介	目前比较困惑的问题
第一周	约11小时	218	测试程序，文件	对文件这一块不理解，只是照本宣科

4.2累计代码行和博客字数

时间	博客字数	代码数
第一周	1031	219

5.3学习内容总结和感悟

1.这学期开始要迅速进入状态，有时间要自己阅读《C语言课程设计与游戏开发实践教程》。
2.对visual studio 2019 这个软件不熟悉，很多功能都不会用。这次作业最后还是下载的自己比较熟悉的Dev C++来完成的作业。
3.对改进自己的程序，想法不够多，在知识积累上有欠缺。