C语言II—作业01
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-4 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11756 |
| 这个作业的目标 | 回顾数据类型和表达式并学习十二章“文件” |
| 学号 | 20209212 |
本周作业
一，（主）题目：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。
1.1写出一个函数f（N），返回1到N之间出现的”1“的个数，比如f（12）=5；
1.1.1代码图片
1.1.2解题思路
① 因为要从 1 一直数到 输入的“N”其中的所有的1，所以第一想到的是用for循环，可以准确的将所有要数的数列出来，然后开始数出现的1的个数。
② 数十位或者百位上的1都是一个个数，数完要数下一位数，所以我用到了while循环，在函数中我用“solo”表示单独位数上面的数字，然后判断是否等于1，用“rest”赋予“solo”个位的数，然后除以10，再将个位去掉后剩下的（rest）赋给新的rest，当全部数完后“rest”会变成0，最后退出while循环。
1.1.3 测试数据及其运算时间。（要求的第一点和第二点一起写了）
| 测试数据 | 运算时间 | 运算结果 |
|---|---|---|
| 10 | 1.322s | 2 |
| 100 | 1.914s | 21 |
| 10000 | 2.151s | 301 |
| 100000 | 2.502s | 4001 |
| 99999 | 4,711s | 50000 |
1.1.4思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路。
答：
① 如何减少运算时间 关于这个我在搜狗上面查到了一些资料 “编程中如何减少运算时间”
（虽然很多看不懂）看完这篇文章，对于此题我的代码来说我认为可以选择用复合语句来将代码化简，循环上选择do-while代替while循环，因为do-while循环更快。
② 给出在原有算法基础上的改进算法和改进思路： 之前在函数while循环中用到了if-else来判断是否等于1，然后再将“rest”除以10，所以代码行长了，后来我将else去掉，把if判断放在了最后，所以少了一个“rest/=10”,
因为易理解所以我选择了while循环，为了减少运算时间，应该改为do-while循环。
1.2 满足条件”f（N）=N“的最大的N是多少？
最大的N==1。。。（看出来的？）
二，题目 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。
代码截图
运行结果
文件内容
三，题目：用自己的语言回答两个问题，并给出所查阅资料的引用
3.1 什么是文件缓冲系统？工作原理如何？
使用文件缓冲系统可以大大提高文件操作的速度。系统自动地在内存区为每一个正在使用的文件开辟一个缓冲
区。从磁盘向内存读入数据时，则一次从磁盘文件将一些数据输入到内存缓冲区（充满缓
冲区），然后再从缓冲区逐个地将数据送给接收变量；向磁盘文件输出数据时，先将数据
送到内存中的缓冲区，装满缓冲区后才一起送到磁盘去。
答：系统自动为每个正在使用的文件在内存中开辟了一块缓冲区，从内存向磁盘文件写入的数据必须先送到内存中这个缓冲区，直到这个缓冲区装满之后，才把其中的数据一起送到磁盘上的文件中
3.2 什么是文本文件和二进制文件？
文本文件：是一种计算机文件，它是一种典型的顺序文件，其文件的逻辑结构又属于流式文件。
答：文件的内容由文本构成（微笑）
二进制文件：广义的二进制文件即指文件，由文件在外部设备的存放形式为二进制而得名。狭义的二进制文件即除文本文件以外的文件。
答：将文本文件用二进制存放的文件。
四 本周学习总结
4.1 学习进度条自学
| 周/日期 | 这周花的时间 | 代码行数 | 学到的知识简介 | 目前比较困惑的问题 |
|---|---|---|---|---|
| 第一周 | 一天 | 80 | 如何读取文件 | 如何读取文件 |
4.2 累积代码行和博客字数（5分）
4.3 学习内容总结和感悟（5分）
浙公网安备 33010602011771号