一、PTA实验作业

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

1. 本题PTA提交列表

2. 设计思路

• 1.定义输入的变量N，输出次数i，判断变量x，以及第一组J
• 2.输入N，并给i附上初始值0，计算第一次的J
• 3.利用do-while(x!=J)循环循环内
  每一次i++，
  输出i，J
  并使x=J
  J=SKT(x);//调用函数
• 4.//若输入的不为陷阱数则需要输出i+1
  printf("%d:%d\n",i+1,J);}
  自定义函数：（实现 先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N）
• 1.定义变量x为输入的值，sum以及N为返回主函数的值

• 2.利用while(N!=0){
  取出各个位数字
  累加到sum
  将sum*3+1给N
  将N返回主函数

  3.代码截图

  

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

  
  不能进入下一次的循环，在循环外给i附上初值，给J求出第一次的值再进入循环即可
  列表部分正确仅为第一次的结果。

  题目2：7-7 发红包

  1. 本题PTA提交列表

  

  2. 设计思路

• 1.分别定义abcedfg用于表示各个面额的张数,x为金额数
• 2.输入x
• 3.分别计算
  a=x/100;//求100元张数
  b=(x-a100)/50;//50元的张数
  c=(x-a100-b50)/20;//20元的张数
  d=(x-a100-b50-c20)/10;//10元的张数
  e=(x-a100-b50-c20-d10)/5;//5元的张数
  f=(x-a100-b50-c20-d10-e5)/2;//2元的张数
  g=(x-a100-b50-c20-d10-e5-f*2)/1;//1元的张数

• 4.按格式输出面额及张数

  3.代码截图

  

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

  调试过程没遇到什么问题，
  PTA提交显示格式错误，为没有控制数字个位对齐

  题目3：7-10 简单计算器

  1. 本题PTA提交列表

  

  2. 设计思路

• 1.定义字符变量ch
• 2.定义x=0作为判断变量n为输入的值，i为每次运算的中间值
• 3.利用while(ch!=‘=‘)循环，再循环内输入n以及字符利用if-else if语句选择运算式，再除法运算时若除数为0则将x=1并break
• 4.若有非法运算符x=1

• 5.x!=1输出i若x==1输出ERROR

  3.代码截图

  

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

  
  没有对除数为零以及非法运算符的情况进行判断

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

  

  三、本周学习总结

  1.你学会了什么？

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

  一维数组定义，需要明确数组变量名，数组元素类型和数组的大小，其一般形式为： 类型名 变量名 [数组长度]
  数组的初始化可以再定义数组时，对数组元素赋初值，其一般形式为：类型名 变量名 [数组长度]={初值表}（可以只针对部分元素）

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

  结构如课本150页图7.2所示
  数组名表示该数组所分配连续内存空间中第一个单元的地址

  1.3 为什么用数组？

  数组可以使一组相同类型数据有序排列，并且连续存放，使用方便。

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

  选择法：
• 1.对数组的n个元素附上初值
• 2.利用for对n个元素进行排序
• 3.a[i]<a[min]则将两值交换
• 4.将a[min]返回
  冒泡法：
• 1.定义变量a[10],i,j,k
• 2.一次将数输入数组
• 3.对n个数排序,for(k=0;k<n-1;k++) max=k
• 4.输出n个数组元素的值
  直接插入法：
• 1.从第二个数开始
• 2.如果比前一个数小，交换到前一个位置

• 3.重复2，直到该数前面没数字或者前面的数比它大

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

  二分查找法：先确定该区间的中点位置，将待查的x值与a[mid]比较,若相等，则查找成功并返回此位置,若a[mid]>x，则新的查找区间是a[1..mid-1]若a[mid]<x，则新的查找区间是a[mid+1..n]
  二分查找法适用于排序过的数组，不必将每一个元素都进行比较，速度快，顺序查找法要遍历数组

  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
  对称矩阵：a[i][j]==a[j][i]

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

  矩阵，表

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

  对于二维数组的部分极不熟悉，考试题中一些基本的概念性的问题，以及对于手写代码，考试发现对于函数部分的知识仍旧掌握不牢固。对于数组只是知道其基本的概念，涉及到应用层面的问题就凉凉了。PTA中一些需要判断的问题，没能第一时间想出判断的方法有时还忘记去判断。对于一些题目的本意有的也不太理解。