一、PTA实验作业

题目1：7-6 掉入陷阱的数字

1. 本题PTA提交列表

2. 设计思路

Begin
int 整型变量N，number提取每个位的数字，sum计算和，i，n，j
输入N
for（i 1 to 10000；i加一）{
sum=0; n=N;//引入n，来保留N的值
计算number=N/10;
if（number等于0）//位数为1
则 sum=N*3+1
否则{//位数不是1
for（j 1 to 5；j加一）{
number=N%10;
sum=sum+number; 
N=N/10;
}
sum=N*3+1
}
if（sum等于n）
输出i：sum
且跳出循环，结束程序
否则
输出i：sum
并使N=sum
}
End

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

• 错误代码
  
• 正确代码
  
  看到PTA上的错误提示“正常范围多位数，带有0”，就知道不能用while（number！=0）来计算sum
  所以就改为了for循环，因为题目是一个小于30000的数，所以最多循环5次

题目2：7-7 发红包

1. 本题PTA提交列表

2. 设计思路

Begin
int 整型变量money,thousand,fifty,twenty,ten,five,two,one
输入money
计算thousand=money/100;
       money=money-thousand*100;
计算fifty=money/50;
       money=money-fifty*50;
计算 twenty=money/20;
        money=money-twenty*20;
计算ten=money/10;
       money=money-ten*10;
计算five=money/5;
       money=money-five*5;
计算two=money/2;
       money=money-two*2;
计算one=money;
输出 100元:thousand张\n 
         50元:fifty张\n
         20元:twenty张\n
         10元:ten张\n 
          5元:five张\n  
          2元:two张\n  
          1元:one张
End

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

• 错误代码
  
• 正确代码
  
  一开始题意没太懂，使用了多重循环的结构，导致了运行出来出来了好多好多结果；题目要求钱的张数最少，所以用表达式就可以解决题目了。

题目3：7-8 判断合法标识符

1. 本题PTA提交列表

2. 设计思路

Begin
int 整型变量num为运算次数，flag=1，count=0为判断条件，i，j，k
char 数组a[79],ch吸收输入num后的回车
输入num
ch吸收输入num后的回车
for（i  0 to num-1；i加一）
{
 for（j 0 to 78；j加一）
{
输入数组a[j]
if（j等于回车）break跳出循环；}
if（a[0]是数字）则flag为0
for（k 1 to 78；k加一）{
if（a[k]是字母、数字、下划线）则count加一
if（k等于j）则跳出循环}
if（flag不为0且count等于k-1）输出Yes //等于k-1是因为最后的空格也使count加一
if（flag等于0或者count不等于k-1）输出No
使count，flag变为初值，进行下一次循环//count=0；flag=1
}
End

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

• 错误代码
  
  刚开始用的是getchar，但思路写着写着就没了，然后就换用刚学的一维数组来写，是想着数组可以存放多个数据。

刚学数组对它的应用还不熟悉，就一点点的改

改到这的时候就觉得差不多了，看调试窗发现一次循环后没有对判断条件回复初值

• 正确代码
  
  最后说下在打这个题中影响我的地方
  1.在输入运算次数num后要回车，但数组是字符型的，就会被数组吸收，用了许多方法才想到用一次getchar把回车吸收
  2.在输出Yes，No时的条件也换了好多次，一个条件不够，就再定义一个新的条件来满足

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

三、本周学习总结

1.你学会了什么？

• 1.1 一维数组如何定义、初始化？
  定义的一般形式：类型名 数组名 [数组长度]；
  初始化一般形式：类型名 数组名 [数组长度]={初值表}；如果是静态存储的数组static没有初始化，系统会自动给所有的数组元素赋0；如果是动态数组static没有初始化，所有的数组元素的值不确定。
• 1.2 一维数组在内存中结构？可画图说明。数组名表示什么？
  
  数组名是一个地址常量，存放数组内存空间的首地址。
• 1.3 为什么用数组？
  数组是最基本的构造类型，它是一组相同类型数据的有序集合。在程序中使用数组，可以让一批相同类型的变量使用同一个数组变量名，用下标来相互区分。它的优点是表达简洁，可读性好，便于使用循环结构。
• 1.4 介绍选择法、冒泡法、直接插入排序如何排序？伪代码展示.

• 选择法

  Begin
  int 整型变量i，k为循环次数，index存放最小值所在的下标，change作为交换变量
  输入数组长度n
  int 数组a[n]
  for（i 0 to n-1；i加一 ）
  输入数依次赋给 数组a
  for（k 0 to n-2；k加一 ）{
  index放最小值下标k
   for（i k+1 to n-1；i加一）//在未排序的数中找到最小值与a[k]交换
   if（a[i]<a[index]）index等于1
   a[k]与a[index]交换
  }
  依次输出数组a
  End

• 冒泡法

  Begin
  int 整型变量i，k为循环次数，change作为交换变量
  输入数组长度n
  int 数组a[n]
  for（i 0 to n-1；i加一 ）
  输入数依次赋给 数组a
   for (i = 0; i < n-1; i++) {// n个数，n- 1轮冒泡，每一轮都将当前最大的数推到最后   
     for (j = 0; j < n-1 - i; j++) // n-1- i，意思是每当经过一轮冒泡后，就减少一次比较   
  if (a[j] > a[j+1])
  交换a[j],a[j+1] 
  } 
  依次输出数组a
  End

• 直接插入法

  Begin
  int 整型变量i，k，j为循环次数，change作为交换变量
  输入数组长度n
  int 数组a[n]
  for（i 0 to n-1；i加一 ）
  输入数依次赋给 数组a
  for（i 1 to n-1;i加一）{
  change=a[i]
  for（j 0 to i-1;j加一）{
   if（change小于a[i]）{
   for(k i-1 to j;k减一）{
   a[k+1],a[k]交换}
  a[j]=change;跳出循环
  }
  }
  }
  for(i 0 to n-1;i加一）
  输出a[i]
  End

• 1.5 介绍什么是二分查找法？它和顺序查找法区别？
  二分查找法就是先寻找数组中间位置的数，判断其是否为要寻找的数，不是的话，大于要找的数，则往左继续二分，小于要找的数，则往右二分。
  二分查找法适用于排序过的数组，速度快，顺序查找法要遍历数组，在数组很大时效率低，但对数组本身没有要求，适用于短数组
• 1.6 二维数组如何定义、初始化？
  定义形式：类型名 数组名 [行长度] [列长度]；
  初始化有两种形式：
  1.分行赋初值
  类型名 数组名 [行长度] [列长度]={{初值表0}，...，{初值表k}，...}；
  若只对针对部分元素初始化，如果是静态数组，其余元素的初值为0；如果是动态数组，其余元素的初值不确定
  2.顺序赋初值
  类型名 数组名 [数组长度]={初值表}；根据数组元素在内存中的存放顺序，把初值表的数据依次赋给元素
  若只对针对部分元素初始化，要注意初值表中的数据的书写顺序

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

  for（i 0 to 行长度-1）
   for（j 0 to 列长度-1）
    if（i小于等于j）
    a [i] [j] 和a [j] [i] 交换

  主对角线 i==j
  上三角     i<=j
  下三角     i>=j
  副对角线 i+j==N-1(N为行列长度)

• 1.8 二维数组一般应用在哪里？
  主要用于表示二维表和矩阵有关的问题。

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

• 1.在使用函数引用数组的时候，不清楚怎么调用
• 2.对于排序的几种方法，思路还不太清晰
• 3.数组的下标从0开始，还是有时候没有意识到
• 4.PTA的第八题打了很久，一开始就遇见了很多问题

• 5.查找数字的代码具体还不是很清楚