C语言博客作业--数据类型
一、PTA实验作业
题目1：掉入陷阱的数字
1.本题PTA提交列表
2.设计思路
- 第一步：定义整形变量N，i判断次数，sum存放数字各位之和，number，count存放循环过后上一次的sum值，a存放初始N值
- 第二步：初始化i=1，count=1
- 第三步：输入N，初始化a等于N
- 第四步：while(count!=sum&&sum!=a)循环第五到第九步
- 第五步：count=sum，sum=0
- 第六步：只要N不等于0就循环第七步计算各位数字之和
- 第七步：number=N%10; sum=sum+number; N=N/10;
- 第八步：sum=sum*3+1，输出i和sum
- 第九步：i++即次数加1，N=sum
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
- (1)通过调试微盘发现第一次进入就是调入陷阱的数字时，会进入两次循环，输出两次相同的数然后停止，但是题目要求是如果第一次就是数字陷阱的数，则只输出一次，我通过定义一个变量a，让它等于第一次的N，然后第一次循环完，判断他们是否相同，相同就退出
题目2：区位码输入法
1. 本题PTA提交列表
2.设计思路
- 第一步：定义字符型变量ch1,ch2,ch3,ch4,ch_height,ch_lower
- 第二步：输入ch1,ch2,ch3,ch4
- 第三步：高字节为区码加上160，ch_height=(ch1-'0')*10+ch2-'0'+160
- 第四步：低字节为位码加上160，ch_lower=(ch3-'0')*10+ch4-'0'+160;
- 第五步：输出ch_height ch_lower
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
- (1)一开始在计算时，是这样计算的
算出来是时错误的答案，因为我输入的是字符型变量，直接和整形数计算导致错误，解决方法：将字符型变量变为整形变量再计算
题目3：简单计算器
1. 本题PTA提交列表
2.设计思路
- 第一步：定义一个全局变量result
- 第二步：定义整形加法函数，减法函数，乘法函数，除法函数，形参都为double型变量number
- 第三步：定义字符型变量ch，定义整形变量number,count，初始化count为0
- 第四步：输入number和ch
- 第六步：result=number
- 第七步：当ch不为等号时，进入循环，循环第
- 第八步：ch是什么符号就进入什么函数,即十二步
- 第九步：否则count++，并退出循环
- 第十步：输入ch
- 第十一步：如果count不为0，输出EOORO，不然输出result的值
- 第十二步：result=result(对应函数的符号，加法函数即为+)number
3.代码截图
4.本题调试过程碰到问题及PTA提交列表情况说明
- (1)一开始不知道判断ch为除号，number为0时或者输入了其他符号，让它最后输出为ERROR。解决方法：定义一个count作为判断标志，当有错误输入时，就让count++，最后判断count的值选择输出
二、截图本周题目集的PTA最后排名
三、本周学习总结
1.你学会了什么？
1.1 一维数组如何定义、初始化？
定义格式为 类型名 数组名 [数组长度]; 初始化格式为类型名 数组名 [数组长度] = {初值表}; 当初始化把数组中的每一个数都初始化时，可以省略数组长度
1.2 一维数组在内存中结构？可画图说明。数组名表示什么？
一维数组再内存中结构是连续的，线性的
数组名是一个指针，表示数组的首元素的地址
1.3 为什么用数组？
可以连续存放一大段数，不用用一个一个变量来存放一个一个数据，减少代码量，用数组名和下标可以唯一的确定数组元素，用了数组之后，可以判断数组中某个位置前后数的情况，来完成一些不用数组无法实现或实现很麻烦的功能
1.4 介绍选择法、冒泡法、直接插入排序如何排序？伪代码展示.
冒泡法
冒泡排序法：即两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
设计思路
- 第一步：定义变量int a[10],i,j,k
- 第二步：for(i=0;i<10;i++) 依次输入数据存入数组
- 第三步：for(i=0;i<9;i++) 循环第四步
- 第四步：for(j=0;j<10-i;j++)循环
- 第五步：if(a[j]>a[j+1]) 则交换这两个数即k=a[j];a[j]=a[j+1]；a[j+1]=k;
- 第六步：for(i=0;i<10;i++) 依次输出a[10]中每个数
插入排序：
设计思路
- 第一步 : 从第一个元素开始，该元素可以认为已经被排序
- 第二步：for( j=i-1 ; j>=0 && t>a[j] ; j-- ) 取出下一个元素，在已经排序的元素序列中从后向前扫描
- 第三步：a[j+1]=a[j];即如果该元素（已排序）大于新元素，将该元素移到下一位置
- 第四步：重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
- 第五步：将新元素插入到下一位置中a[j+1]=a[j];
- 第六步：重复步骤2~5
选择插入：
设计思路
- 第一步：先给数组赋值,n为数组长度
- 第二步：for(k=0;k<n-1;k++) index=k;最小值下标为k循环第三步
- 第三步：for(i=k++;i<n;i++)循环第四步
- 第四步：如果a[i]小于最小值，则最小值与下标为k的值交换
- 第五步：输出数组
4.5 介绍什么是二分查找法？它和顺序查找法区别？
二分查找法就是先寻找数组中间位置的数，判断其是否为要寻找的数，不是的话，大于要找的数，则往左继续二分，小于要找的数，则往右二分。
二分查找法适用于排序过的数组，速度快，顺序查找法要遍历数组，在数组很大时效率低，但对数组本身没有要求，适用于短数组
1.6 二维数组如何定义、初始化？
二维数组定义格式为 类型名 数组名 [行长度][列长度]
初始化格式为类型名 数组名 [行长度][列长度] = { {初值表0}, ... ,{初值表k}, ...} 如果初始化了全部行，则可以忽略行长度
1.7 矩阵转置怎么实现？方阵中：下三角、上三角、对称矩阵的行标i列标j的关系？请说明。
转置矩阵可由一下代码实现
int i,n,j;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++)
printf("%2d",a[j][i]);
printf("\n");
}
return 0;
下三角qi>=j 上三角i<=j 对称矩阵 a[i][j]=a[j][i]
1.8 二维数组一般应用在哪里？
当数组中的数表示的不止一种含义时，比如我们要表示不同的人不同科目的成绩时，这里有两个变量，不同的人和不同科目，所以要用二维矩阵，在或者是矩阵时，就要用到二维数组
2.本周的内容，你还不会什么？
对于数组排列的三种排列还不是特别理解，然后对于二维数组的具体应用，做了pta发现真的很难，对于不同符号的优先级了解也不够，考完试发现对很多基础只是了解也不够。对于手写代码，还是不习惯，并且很容易错。
