C语言II博客作业01
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-4 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11756 |
| 这个作业的目标 | < 回顾上学期内容, 学习章节文件> |
| 学号 | <20209203> |
一、本周教学内容&目标
第6章 回顾数据类型和表达式,第12章 文件
二、本周作业(总分: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;
2.满足条件”f(N)=N“的最大的N是多少?
1.贴出代码图片,写出解题思路,列出测试数据(5分)
2.给出不同测试数据的运算时间,如果你的运算时间不变,说明你的测试数据不够大(5分)


| 测试数据 | 编译时间 |运算结果|
| -------|-------- |--- | ----|
|12 | 0.5 |5 |
| 25|0.52 | 13|
|88 | 0.47 | 19 |
|558 |0.48 |216 |
解题思路:从1到N,将其中每个数中的1的个数进行相加,得到所有1的个数;for循环,从i一直到n,运用while循环语句和if语句。
3.思考针对足够大的数据,如何减少运算时间,并给出在原有算法基础上的改进算法和改进思路。(10分
将所写的算法函数用for循环和do-while结构对每个数进行筛查来代替可以节省计算机读取代码的时间。
2.2 将上题中多组测试数据写入文件,并给出测试程序以检测你的代码有没有问题,贴出你的代码、运行结果和文件内容。(5分)

2.3 用自己的语言回答两个问题,并给出所查阅资料的引用(10分)
1.什么是文件缓冲系统?工作原理如何?
缓冲文件系统,又称为标准文件系统;我们从文件里读取信息,我们先把读出的数据放在缓存区,计算机在直接从缓冲区中取数据,等缓冲区的数据取完后再去磁盘中读取,这样就可以减少磁盘的读写次数,再加上计算机对缓冲区的操作大大快于对磁盘的操作,故应用缓冲区可大大提高计算机的运行速度
2.什么是文本文件和二进制文件?
文本文件只能存储char型字符变量
二进制文件可以存储char/int/short/long/float/……各种变量值
2.4 请给出本周学习总结(15分)
1 学习进度条(5分)
| 周/日期 | 这周所花时间 | 代码行数 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 第一周 | 2天 | 95 | 文件 | 文件知识 |
| 2 累积代码行和博客字数(5分) | ||||
![]() |
3 学习内容总结和感悟(5分)
好好复习之前学习内容,上课跟上节奏,勤加练习。

浙公网安备 33010602011771号