一、PTA实验作业

题目1：倒顺数字串

1.本题PTA提交列表

2.设计思路

• 1.定义i，j用于循环
• 2.输入n
• 3.for(i=1;i<=n;i++)，让数字顺序从小到大后面带空格顺序输出，如果i等于n，则不带空格输出
• 4.for(j=n-1;j>=1;j--)，从最大数(不包括最大数)开始倒序前面带空格输出

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

• 格式错误：输出最大数6时后面仍带空格，与后面最大数倒序前面带空格输出发生矛盾
  
• 解决方法：特殊情况i=n时，输出的最大数不带任何空格
  

题目2. 发红包

1.本题PTA提交列表

• 

  2.设计思路

• 思路：用全局变量定义函数解决此题
• 1.声明函数void money(int m)，定义整型全局变量a存放扣除相应面额后剩余的金额,m存放剩余金额,
  n存放纸币面额,f存放总金额
• 2.定义函数，借助整型变量b存放相应纸币面额的张数，先a=m%n; 再运算b=m/n; 最后m=a;
• 3.m最开始让它等于f总金额，再使用函数，因为m为全局变量，所以上一个函数结束，其值能继续为下一个函数所用
• 4.money(100);
  money(50);
  money(20);
  money(10);
  money(5);
  money(2);
  money(1);

• 5.printf("%3d元:%3d张\n",n,b);按前面宽度为3输出并换行

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

• 格式错误：最后输出没有按照个位对齐的格式输出
  

• 解决方法：最后输出语句从printf("%d元:%d张\n",n,b);改为printf("%3d元:%3d张\n",n,b);
  

题目3.切分表达式——写个tokenizer吧

1.本题PTA提交列表

2.设计思路

• 1.定义字符型变量a存放当前字符，b存放a前面一个字符
• 2.输入字符a，让b=a
• 3.while循环语句之前判断第一个字符：如果第一个字符a>=‘(‘&&a<=‘/‘&&a!=‘-‘&&a!=‘+‘，换行输出
  如果第一个字符a==‘-‘||a==‘+‘，不换行输出
  如果第一个字符a>=‘0‘&&a<=‘9‘，不换行输出
• 4.while语句，条件为a不等于‘/n’(换行),让b=a存放上一个字符，a=getchar()获取下一个新字符
• 5.如果当前字符a为数字字符，不换行输出，continue语句开始新的循环
  如果上一个字符b为数字字符，当前a为字符‘.‘ ，则不换行输出，continue语句开始新的循环
  如果前一个字符b为数字字符，当前字符a为运算数，先换行再输出再换行，continue语句开始新的循环
  如果上一个字符b为‘(‘，当前字符a为‘-‘，肯定为负数，‘-‘不换行输出，continue语句开始新的循环
  如果当前字符a为除‘-‘外的运算符，都要输出换行，continue语句开始新的循环
  根据读取的新字符判断while循环条件

3.代码截图

4.本题调试过程碰到问题及PTA提交列表情况说明

部分正确

这两个地方答案错误，

解决方法：对第一个读取的字符特性判断：如果第一个字符为‘+’或者‘-’，不换行输出 ，后面的字符交给后面的程序判断

二、截图本周题目集的PTA最后排名

三、本周学习总结

1.你学会了什么？

1.1 一维数组如何定义、初始化？

• 定义：数组类型+数组名+[数组长度] 初始化：数据类型+ 数组名+[整型常量表达式]={初值1，初值2，……}

  1.2一维数组在内存中结构？可画图说明。数组名表示什么？

• 
  数组名是一个地址常量，存放数组内存空间的首地址

  1.3为什么用数组？

• 数组是一组相同类型数据的有序集合，在程序中能重复表达和使用，且表达简洁，可读性好，便于使用循环结构

  1.4介绍选择法、冒泡法、直接插入排序如何排序？伪代码展示

• 选择法：

        1.将输入数依次赋给数组a的n个元素a[0]~a[n-1]
        2.对n个数排序，for(k=0;k<n-1;k++) min=k min存放最小值所在下标
        3.for(i=k+1;i<n;i++) 让i从后一项开始，如果a[i]<a[min],令a[i]与a[min]值互相交换
        4.输出n个数组元素的值 

• 冒泡法：

        1.将输入数依次赋给数组a的n个元素a[0]—a[n-1]
        2.对n个数排序,for(k=0;k<n-1;k++) max=k ,max存放最大值所在下标
        3.for(i=0;i<n-1-i;i++) 让i从0开始,因为每次循环最后一项为最大数,故下次循环不需要再与上一次循环的最大项比较,所以每次少一项为n-i-1,如果a[i]>a[max],令a[i]与a[max]值互相交换
        4.输出n个数组元素的值

• 直接插入排序：

         1.将输入数依次赋给数组a的n个元素a[0]—a[n-1]
         2.对n个数排序,for(k=1;k<n-1;k++) j=k
         3.执行for(i=k;i>0;i--) 让i从k开始,再与之前的数组进行大小比较,如果比前一项小就互换两值，如果a[j]<a[i-1],令a[i]与a[i-1]值互相交换,j=i-1
         4.输出n个数组元素的值 

1.5介绍什么是二分查找法？它和顺序查找法区别？

• 二分查找法： 定义一个数组a，首先查找的数与数组a的中位数比较，若小，则取中位数左半部分，（若大，则取中位数右半部分），在去左半部分的中位数依次比较重复此步骤，直至找到，否则当左界low>右界high，则输出无
  区别：如果数组a无序，且在数据量小的情况下 ，顺序查找优于二分查找，但是当数据量特别大，且数组a有序的情况下，二分查找法方便快捷，运算量远远小于顺序查找，查找关键词所用时间少。

  1.6二维数组如何定义、初始化？

• 定义：类型名+数组名+[行长度]+[列长度]

• 初始化：分行赋初值：int a [3] [3] ={ { 1,2,3} , {4,5,6} ,{7,8,9} } 顺序赋初值： int a [3] [3] = {1,2,3,4,5,6,7,8,9}

  1.7 矩阵转置怎么实现？方阵中：下三角、上三角、对称矩阵的行标i列标j的关系？请说明

• 以主对角线为界，行列互换

• 下三角：i>=j
  上三角：i<=j
  对称矩阵：i==j

  1.8 二维数组一般应用在哪里？

• 主要用于表示二维表和矩阵

2.本周的内容，你还不会什么？

• PTA中对字符切分表达式这题花了较多的时间，对特殊情况的分析反应较为迟钝，一发现错误不能及时想出对策，
  可能要冥思苦想好一会儿甚至花上一整天的时间，对这类题目接触的还是太少，解题思路不够清晰，组织思路的能力也还需要提高
• 课堂派中在对写算法(除选择排序法外)实现数组排序中，没有清楚表达自己的意思同时也存在思路错误的，
  还有就是自己的伪代码太繁杂，让人看了很烦，自己需要多多练习简洁易懂地写伪代码的能力