作业03

| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-4 |
| ---- | ---- | ---- |
| 作业要求 | https://edu.cnblogs.com/campus/zswxy/CST2020-4/homework/11455 |
| 作业目标 | 掌握使用for循环语句实现指定次数的循环程序设计 |
| 学号 | 20209063 |
1.PTA实验作业（15分/题）
从PTA题目集中选出3个你最满意的题目完成以下内容，选择题目难度越大，分值越高，每题2分，内容要求如下

1.1题目内容：
计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
(1)数据处理
数据表达:数据变量用了N，k,i,j,sum,x,将其各变量设应有的值，通过scanf()得到N的值进行循环
数据处理：运用for循环实现累加处理

1.1.1实验代码截图

(3)PTA提交列表及说明

说明：
1.一开始是不知道怎么去写出循环这个，后面知道之后就是运行结果正确，但答案错了。
2.后面才检查出来scanf是要在设完所有变量之后才用。

7.1本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + ... 的前N项之和。
(1)数据处理
数据表达：数据使用了N，i，flog和sum
数据处理：利用数学递推知识和sum求和

(2)实验代码截图

(3)PTA提交列表及说明

说明
1.一开始我用了power来表示负一的次幂数，发现不行，后来改用flag
2.改完之后，犯了同一个错误，scanf没有在设完全部变量之后再用

7.5据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。
本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。
(1)数据处理
1.运用了a,b,i整形变量
2.运用for语句来完成循环形成需求

(2)实验代码截图

(3) PTA提交列表及说明

说明
1.一开始构成for循环后不知道用printf来形成需求，一直都是错误的做法，但运行结果对，答案不对。
2.后面知道用printf来进行for循环结果后才得出答案正确

2.阅读代码

方法一：二分查找
思路与算法

假设题意是叫你在排序数组中寻找是否存在一个目标值，那么训练有素的读者肯定立马就能想到利用二分法在 O(\log n)O(logn) 的时间内找到是否存在目标值。但这题还多了个额外的条件，即如果不存在数组中的时候需要返回按顺序插入的位置，那我们还能用二分法么？答案是可以的，我们只需要稍作修改即可。

考虑这个插入的位置 \textit{pos}pos，它成立的条件为：

\textit{nums}[pos-1]<\textit{target}\le \textit{nums}[pos]
nums[pos−1]<target≤nums[pos]

其中 \textit{nums}nums 代表排序数组。由于如果存在这个目标值，我们返回的索引也是 \textit{pos}pos，因此我们可以将两个条件合并得出最后的目标：「在一个有序数组中找第一个大于等于 \textit{target}target 的下标」。

问题转化到这里，直接套用二分法即可，即不断用二分法逼近查找第一个大于等于 \textit{target}target 的下标 。下文给出的代码是笔者习惯的二分写法，\textit{ans}ans 初值设置为数组长度可以省略边界条件的判断，因为存在一种情况是 \textit{target}target 大于数组中的所有数，此时需要插入到数组长度的位置。

值得学习的地方
1.通过这个我学到编写代码前，自己脑子里要有思路，并将思路先写下
2.还学到逻辑思维能力在编写代码中必不可缺少，要加强自己的逻辑思维能力的锻炼

3.学习总结
学习进度条：
| 周\日期 |这周所花的时间| 代行码| 学到的知识点 |目前比较迷惑的点 |
| ---- | ---- | ---- |-----|----|----|
| 11.1~8 | 50 | 258 | 调试，for循环，sum求和|for循环的实质方面，不能灵活应用|

累积代码行和博客字数

3.3 学习感悟（5分）
1.在编程这方面要自己努力钻研
2.要多去学习，增加自己知识的范围。
3.在不懂的方面自己要多去想多去实际操作
4.要多锻炼自己的自学能力和逻辑思维能力