第6章 回顾数据类型和表达式,第12章 文件
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分)
![](https://img2020.cnblogs.com/blog/2180959/202103/2180959-20210307132439816-1238074523.png)
思路:
首先要得到一个数N,为防止数据丢失定义为长整型。还需要一个变量j从1累加到N ,为此要用到for循环;如果这个数不是一位,则还需要一个变量n来得到这个数每一位;需要一个变量i来记录“1”有几个,用求余法。
| 测试数据 | 结果 |
| ----------------- |--------------- | ----------------- |
| 10 | 2 |
| 100 | 21 |
| 1000 | 301 |
| 10000 | 4001 |
| 100000 | 50001 |
| 1000000 | 600001 |
经过计算可知满足条件”f(N)=N“的最大的N是1111111110
2.给出不同测试数据的运算时间,如果你的运算时间不变,说明你的测试数据不够大(5分)
| 测试数据 | 时间 |
| ----------------- |--------------- | ----------------- |
| 9999 | 3.166 seconds |
| 999999 | 7.727 seconds |
| 999999999 | 32.47 seconds |
3.思考针对足够大的数据,如何减少运算时间,并给出在原有算法基础上的改进算法和改进思路。(10分)
将代码缩短,或用跟高级的语法。
2.2 将上题中多组测试数据写入文件,并给出测试程序以检测你的代码有没有问题,贴出你的代码、运行结果和文件内容。(5分)
![](https://img2020.cnblogs.com/blog/2180959/202103/2180959-20210307155414685-1282405149.png)
![](https://img2020.cnblogs.com/blog/2180959/202103/2180959-20210307155455018-1933885302.png)
2.3 用自己的语言回答两个问题,并给出所查阅资料的引用(10分)
1.什么是文件缓冲系统?工作原理如何?
文件缓冲系统:系统自发的在内存区给每一个正在运行的文件打开一个缓冲。
工作原理:从磁盘文件将数据先读入内存“缓冲区”,装满后再从内存“缓冲区”依此读入接收的变量。执行写文件的操作时,先将数据写入内存“缓冲区”,待内存“缓冲区”装满后再写入文件。
2.什么是文本文件和二进制文件?
文本文件:文本文件是一种计算机文件,它是一种典型的顺序文件,其文件的逻辑结构又属于流式文件。
二进制文件:二进制文件是指包含在 ASCII及扩展 ASCII 字符中编写的数据或程序指令的文件。
2.4 请给出本周学习总结(15分)
1 学习进度条(5分)
周/日期 |
这周所花的时间 |
代码行 |
学到的知识点简介 |
目前比较迷惑的问题 |
1 |
20h |
100 |
用代码读取文本文件 |
怎么用代码读取文本 |
2 累积代码行和博客字数(5分) |
|
|
|
|
时间 |
博客字数 |
代码行数 |
|
|
---- |
---- |
---- |
|
|
第一周 |
1200 |
100 |
|
|
![](https://img2020.cnblogs.com/blog/2180959/202103/2180959-20210307152958180-2097216194.png) |
|
|
|
|
3 学习内容总结和感悟(5分) |
|
|
|
|
新的学期,新的知识,新的开始。第一周的知识简单,但操作起来有点困难,应该是上学期的知识生疏了;还有就是没有了当初对打代码的热情,还需要找回来原来的感觉。