一、PTA实验作业
题目1：掉入陷阱的数字
1. 本题PTA提交列表
2. 设计思路
定义sum()函数计算接收数字的各位数之和
- 定义整型变量result储存各位数之和
- for number to number=0:result+=number%10; number/=10
定义主函数
- 1.定义变量n,n_new. n表示旧自然数n_new表示新自然数
- 2.输入n
- 3.for i=1(i++):
- --计算并输出新自然数n_new=3*sum(n)+1;序号为 i .
- --如果n==n_new,即掉入陷阱时break.
- --将n_new的值赋给n,为下次循环做准备: n=n_new.
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
- 无问题
题目2：发红包
1. 本题PTA提交列表
2. 设计思路
- 将money对 面额 从大到小取余得到的值输出然后除以面额·
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
-无问题
题目3：简单计算器
1. 本题PTA提交列表
2. 设计思路
- 1·定义变量:ch=0记录运算符,flag=0标记错误,n储存数值
- 2·输入n,定义result初始值为n储存运算结果·
- 3·while( (ch=getchar()) != '=') :
--输入操作数n
--判断运算符switch(ch) 如果为'+',result+=n; 如果为'-',result-=n; 如果为'',result=n; 如果为'/':如果n==0,flag=1,否则result/=n; default:flag=1 - 判断flag: if(flag)输出result,否则输出 Error·
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明。
- 无问题
二、截图本周题目集的PTA最后排名
三、本周学习总结
1.你学会了什么？
1.1 一维数组如何定义、初始化？
定义:类型名 数组名 [数组长度];
初始化:对于较短的数组可以直接赋值,如a[2]={0,1};,对于长度大的可以用循环进行赋值,如for(int i=1;i<=1000;i++) a[i]=0;
1.2 一维数组在内存中结构？可画图说明。数组名表示什么？
- 数组名是数组中首元素的地址
1.3 为什么用数组？
- 数组能储存大量数据,方便对多个变量的多次调用.
1.4 介绍选择法、冒泡法、直接插入排序如何排序？伪代码展示.
- 冒泡法:for i=0 to n,进入内层循环:for u=0 to n-1 如果a[i]>a[i+1]就交换两者间的值
- 选择法：for i=0 to n-2，将第一个数作为最大数，比较n次，与后面数比较，如果后面的数大，记录下标后与最大数交换值.
1.5 介绍什么是二分查找法？它和顺序查找法区别？
- 对一个已经排序的数组,取其中间位置,记录下标.找比中间值大的就向右二分,否则向左二分.以此类推直到满足条件
1.6 二维数组如何定义、初始化？
- 定义:数据类型 数组名[整常量表达式][ 整常量表达式]；
- 初始化:数据类型 数组名[整常量表达式][ 整常量表达式]={ 初值 }；或利用循环进行赋值.
1.7 矩阵转置怎么实现？方阵中：下三角、上三角、对称矩阵的行标i列标j的关系？请说明。
-
1.对于数组a[][]，定义一个数组b[][]，遍历数组a对b赋值：b[r][c]=a[c][r];则b[][]为a[][]的转置
-
2.遍历数组,将数组a[r][c]的值与a[c][r]的值进行交换.
-
下三角中列数不超过行序数:c<=r.
-
上三角中列数不小于行序数:c>=r.
-
对称矩阵:遍历数组,a[r][c]=a[c][r].
1.8 二维数组一般应用在哪里？
- 一般可以应用于矩阵问题.
2.本周的内容，你还不会什么？
- 对于字符数组还不是太理解.
- 其他的基本上理解.