一、作业头
| 这个作业属于哪个课程 | C语言程序设计II |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-3/homework/11768 |
| 这个作业的目标 | 快速回顾已学知识，并向后拓展新知识 |
| 学号 | 20209038 |
二、本周作业（总分：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；
解题思路：自定义一个从1到N逐个判别的函数。
- 代码：
#include<stdio.h>
#include<time.h>
int f(int n);
int main()
{
int n, result, begin,end;
scanf_s("%d", &n);
begin = clock();
result = f(n);
printf("%d
", result);
end = clock();
printf("%d ms
", end - begin);
return 0;
}
int f(int n)
{
int a, b=0, i;
for (i = 1; i <= n; i++) {
a = i;
while (a != 0)
{
if (a % 10 == 1) {
b++;
}
a = a / 10;
}
}
return b;
}
| 测试数据 | 输出结果 |
|---|---|
| 1 | 1 |
| 12 | 5 |
| 70000 | 38000 |
| 900000 | 550000 |
- 改进方法:
寻找数的数学规律。有想到这个方法但是自身水平有限，没能实现。参考链接
2.满足条件”f（N）=N“的最大的N是多少？ - 代码：
缺点：运算时间长，处理数据大。而且需要一直向大数目取值，无法直接确定是否已经达到最大值，想要确定最大值需要结合一点的数学知识。可以直接确定范围内的最大值。
n取11111111111
取值原因：百度查出了最大值。
运行结果：
运算时间过长，放弃挣扎。
最大值为：11111111110
2.2 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。（5分）
检测代码没有问题。
- 检测代码：
- 运行结果：
- 文件内容：
2.3 用自己的语言回答两个问题，并给出所查阅资料的引用（10分）
1.什么是文件缓冲系统？工作原理如何？
- 文件缓冲系统：
缓存就是数据交换的缓冲区，当某一硬件要读取数据时。会首先从缓存中查找需要的数据，如果找到了则直接执行，找不到的话则从内存中找。由于缓存的运行速度比内存快得多，故缓存的作用就是帮助硬件更快地运行。缓冲文件系统便是在内存开辟一个“缓冲区”，为程序中的每一个文件使用。 - 工作原理：
当执行读文件的操作时，从磁盘文件将数据先读入内存“缓冲区”，装满后再从内存“缓冲区”依此读入接收的变量。执行写文件的操作时，先将数据写入内存“缓冲区”，待内存“缓冲区”装满后再写入文件。 因此当程序运行时虽然进行了写数据操作，但是如果写入的数据没有装满内存中的缓冲区，就不会将数据写入到磁盘文件中。
2.什么是文本文件和二进制文件？
计算机文件可以分为两类：文本文件和二进制文件。
- 文本文件：以ASCII码方式(也称文本方式)存储的文件。不能存图片类数据。译码简单但是占用内存较大。
- 二进制文件：包含在 ASCII及扩展 ASCII 字符中编写的数据或程序指令的文件。译码复杂但是存储内存小，可以存储图片等数据。
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3/1-3/7 | 21 | 126 | 复习了前面的知识 | 指针怎么用 |
2 累积代码行和博客字数（5分）
| 时间 | 博客字数（包括字符） | 代码行数 |
|---|---|---|
| 第一周 | 2825 | 126 |
3 学习内容
总结和感悟（5分）
-
学习内容总结：
-
感悟：
1.这次作业深深感到数学与c语言的重要关联性，需要好好打好数学功底。
2.要有自主学习的能力再加强也别拉下学习。不让开学学习会很吃亏。