一、PTA实验作业
题目1：7-4 打印菱形图案
1. 本题PTA提交列表
2. 设计思路
- 定义变量n，s，i，j，n表示菱形长度
- 输入n；s=n/2+1；
- 上半部分菱形for(i=1;i<=s;i++) //从1到s行；
for(j=0;j<s-i;j++) //第i行，输入的空格数与s和i的关系，注意每次输出两个空格；
printf(" ");
for(j=0;j<i2-1;j++) //输入星号与i的关系，格式为星号+空格
printf(" "); - 每次循环结束后换行；
- 下半部分菱形for(i=1;i<=n/2;i++) //余下n/2行另外算
for(j=0;j<i;j++)
printf(" ");
for(j=0;j<(n/2-i)2+1;j++)
printf(" ");
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
- 提交列表显示格式错误和部分正确，在Dev c上运行，输出的菱形不对称；
- 用#号代替空格观察菱形的格式，发现输出*号之前输出的空格数不对，在第s行开头应该没有空格输出，将j<=s-i和j<=i改为j<s-i和j<i
- 发现输出*号前输出的空格数还是不对，少了一倍，所以将每次输出一个空格改为每次输出两个空格，得到正确结果
题目2：7-7 发红包
1. 本题PTA提交列表
2. 设计思路
- 定义数组a[7]={100,50,20,10,5,2,1}表示面值，数组b[7]={0}表示各面值的张数，定义变量money表示面值，定义i；
- 输入money
- for(i=0; i<7;i++) 此循环用于计算各面值的张数
{
b[i]=money/a[i]; 计算面值a[i]的张数,并记录在b[i]
money-=a[i]*b[i]; 减去已取的金额，money为下一次循环的金额
printf("%3d元:%3d张 ", a[i], b[i]);
}
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
- 一开始没有用数组进行编程，而是用了七个for语句，提交结果显示运行超时，Dev c上也运行不了；
- 改用数组做，提交显示格式错误，编译器上运行结果排版错误，题目要求严格按个位对齐；
- 将输出语句该为%3d，每个数值占三位，得到正确结果
题目3：7-10 简单计算器
1. 本题PTA提交列表
2. 设计思路
- 定义变量char ch='0' ，int i,sum,flag=0，flag用于判断被除数为零和非法字符
- 输入初始数值sum
- 进入循环while(ch!='='){ 输入ch
如果ch'='，循环结束；
输入数值i；
如果ch'+'，sum=sum+i
如果ch'-'，sum=sum-i
如果ch''，sum=sumi
如果ch=='/'，当i!=0时，sum=sum/i，否则flag=1
否则flag=1 - 如果flag=1，输出ERROR；否则输出sum
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
- 提交多次部分正确，提示错误为非法字符的处理不正确，在Dev c上运行结果也不对；
- 发现自己用的都是if语句，忽略了非法字符的判断，最后改用if ， else if的结构，在判断完加减乘除的后面，用else判断非法字符，若为非法字符，flag=1
得到正确答案；
二、截图本周题目集的PTA最后排名
三、本周学习总结
1.你学会了什么？
1.1 一维数组如何定义、初始化？
- 定义数组：一般形式为 类型名 数组名 [数组长度]
- 数组的初始化：类型名 数组名 [数组长度]={初值表}，从下标为0开始逐一对应，静态数组没有初始化，所有元素均为0
1.2 一维数组在内存中结构？可画图说明。数组名表示什么？
- 一维数组：
- 数组名是一个地址常量，存放数组内存空间的首地址
1.3 为什么用数组？
- 数组是最基本的构造类型，它是一组相同类型数据的有序集合。在程序中使用数组，可以让一批相同类型的变量使用同一个数组变量名，用下标加以区分，它的有点是表达简洁，可读性好，便于使用循环结构
1.4 介绍选择法、冒泡法、直接插入排序如何排序？伪代码展示.
- 选择排序法：1）输入n，数组a[n]
2)for(k=0;k<n-1;k++){
index=k; //index用于存放最小值所在下标
for(i=k+1;i<n;i++) //寻找最小值所在下标
if(a[i]<a[index]) index=i
temp=a[index];a[index]=a[k];a[k]=temp; } //最小元素与下标为k的元素交换
3)依次输出n个数组元素的值 - 冒泡排序法：1)输入n，数组a[n]
2)for (k=0; k< n-1; k++) {
for (i=0; i<n-k-1; i++) { //比较相邻元素
if a[i]>a[i+1]) { //如果前面大于后面，下标不变，交换元素的值
temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp;}}
3)依次输出n个数组元素的值 - 直接插入排序法：1)输入n，数组a[n]
2)for (k=1; k< n; k++) {
temp=a[k]; //用来临时保存将要进行插入操作的元素temp
for (i=k-1; i>=0&&a[i]>temp; j--) { //寻找插入位置并移动元素
a[i+1]=a[i];}
a[i+1]=temp; } 将tmp插入到寻找到的位置i+1
3)依次输出n个数组元素的值
1.5 介绍什么是二分查找法？它和顺序查找法区别？
- 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x.
- 区别：顺序查找的特点就是从表的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功;如果到最后一个元素仍没有目标元素，则查找失败；而二分查找法是从中间开始查找，逐步缩小范围，对于大数据的处理比较适用，减少了循环次数，效率更高；
1.6 二维数组如何定义、初始化？
- 二维数组的定义：类型名 数组名 [行长度] [列长度]
- 初始化：分行赋初值：类型名 数组名 [行长度] [列长度]={ {初值表0}，..... ，{初值表k}，...... }，把初值表k中的数值依次赋给第k行；
顺序赋值法：类型名 数组名 [行长度] [列长度]={初值表}，依次赋值；
1.7 矩阵转置怎么实现？方阵中：下三角、上三角、对称矩阵的行标i列标j的关系？
- 矩阵转置：for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(i<=j){
temp=a[i][j];a[i][j]=a[j][i];a[j][i];} - 下三角：i>=j 上三角：i<=j 对称：ij 或 i+jN-1
1.8 二维数组一般应用在哪里？
- 有一系列元素时用一维数组，如果这些元素有一定的位置逻辑，如矩阵，就用二维数组
2.本周的内容，你还不会什么？
- pta题目中第九题切分表达式——写个tokenizer吧还不会做，我的做法是首先用循环输入一个合法表达式，直到输入=，接着再用循环拆分表达式并输出，但是，在输出完数字之后怎么换行不会，所以每次输出完之后还会再输出一个字符，再换行，问题还没有解决；以下我的代码，望大佬帮忙
- 还有这次期中测试，发现很多计算机基本理论和一些逻辑运算还不懂，尤其是位运算，与、或、异或等等；
- 对二位数组的应用还不太了解，与循环结合常用于解决那些问题？