C语言II博客作业01

一、作业头

这个作业属于哪个课程	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\n", result);
	end = clock();
	printf("%d ms\n", 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.要有自主学习的能力再加强也别拉下学习。不让开学学习会很吃亏。