C语言博客作业--数据类型

一、PTA实验作业

题目1：7-4 打印菱形图案

1. 本题PTA提交列表

2. 设计思路

上半部分

1、定义变量i实现行数的循环，j实现空格的循环，K实现 * 的循环 ，m，n ;

2、数的输入:scanf("%d",&n);

3、取奇数且保证为正数;

4、进入for外循环 实现前(n/2)+1行，即输出至中间行 for(i=1;i<=n/2+1;i++);

5、内循环实现空格 (j=((n/2)+1-i)*2;j>=1;j--);

6、继续嵌套循环for(k=1;k<=(2i)-1;k++)实现 输出;

7、记得换行: printf("\n");

下半部分

8、继续重复实现后面几行for(i=1;i<=n/2;i++)

9、防止后面多出一行空格，先判断: if(i!=1) printf("\n");

10、接下来的同上;

3.代码截图

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

（1）一开始的思路错误，不懂的怎么实现前面空格，解决：需要找出行数 i 与空格关系；



（2）格式错误&修改错误，跟题目要求不一致，多次改动，加星号之间的空格，然后在最后一行应该是没有空行的，所以要把下半部分，最后面的printf（“\n”）放到for的最开始,否则会从下半部分就出现换行，多空出一行；

题目2：7-5 BCD解密

1. 本题PTA提交列表

2. 设计思路

3.代码截图

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

（1）题目理解出错，根据提示先把18转换回十六进制0x12，然后再转换回十进制12，结果出错；



（2）进制间的转换不对，在上一个问题基础上进行修改，反而更乱，再进行计算发现在第一步就已经转换成了12，不需要再变，否则相当于没转；

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

1. 本题PTA提交列表

2. 设计思路

3.代码截图

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

答案错误，输不出任何值





-答案只满足输出样例，改为其他数就是错误的；



修改多次，仍为部分正确，规定时间内没法改正确；

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

三、本周学习总结

1.你学会了什么？

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

一维数组的初始化：在编译阶段进行，不占用运行时间；

一维数组定义的一般形式是：类型名 数组名 [数组长度]；

一维数组的初始化：类型名 数组名 [数组长度] ={ 初值表 }；如：a [ 5 ] ={1,2,3,3,4}; static char ch [ 3 ]= {'p','q','q'}；给部分元素赋值 static int a [ 5 ] = {7,6};

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

数组存储：系统为数组分配内存中的一片连续的存贮单元，各元素按下标从小到大的顺序排列；

一维数组在内存中结构：具体见大一C语言课本149-150页；

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

a

4010 4012 4014 4016 4018 4020 4022 4024 4026 4028 内存地址

9 8 7 6 5 4 3 2 1 0 下标

值

1.3 为什么用数组？

数组是可以在内存中连续存储多个元素的结构数组中的所有元素必须属于相同的数据类型；

减少内存占用、代码定义变量；

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

选择法：找个最小值min，后续比较比min小就交换；

1、定义数组 a [ i ]；

2、起始：for（ i =0 ；i < n - 2;i++）；

3、下标为 i 的值设为最小值min

4、 :数组进行循环 for i = 2 to n-2 ，如果 a [ i ] < min ，则 a [ i ] = min；

5、 重复循环进行比较；

6、 min的值赋给a [ i ]，返回1；

冒泡法：每次排序时，从下往上查看，若发现顺序错误，则交换位置，在第 ( n-1) 趟排序完成后，所有的数字都按顺序排列完毕，较大的数放在后面；

1、定义数组 a [ i ]；

2、数组起始下标：for ( i=0 ;i< n-3;i++)

3、:数组进行循环,for i=0 to n-2 ，如果 a [ i ] > a [ i + 1] ，则交换 a [ i ] 与 a [ i +1]；

4、每次两个数字之间的交换需要三次的操作；

直接插入法：循环寻找插入的位置,将原来数组 a [ i ] 所对应的值变成插入的值,后面数组 a [ i+1 ] 对应原先数组 a [ i ] 的值；

1、定义数组 a [ i ]；

2、起始：for（ i =0 ；i < n - 2;i++）；

3、数组进行循环 for i = 2 to n-2 ，从第二个数开始与前一个数进行比较；若前一个数小，则交换到前一个位置；

4、重复步骤3，直到该数前面没数字或者前一个数比它大；

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

与顺序查找法区别：

二分法只用于数据按顺序排列，相比于顺序法效率会高，减少了比较和移动的次数，降低了复杂程度；而顺序法可用于无规律数据的查找，效率较低；

二分法所占空间内存比顺序法小；

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

二维数组定义的一般形式是：类型名 数组类型 数组名[数组行长度][数组列长度]

二维数组初始化一般形式是：类型名 数组类型 数组名[数组行长度][数组列长度]={ { 初值表1}，···，{ 初值表k}，···}；

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

定义转置前数组 a [ i ][ j ]，数组的行下标与列下标互换，即 i 与 j 互换，即可实现矩阵转置；

转置前：

上三角：i > = j；

下三角：i < = j；

转置后：

上三角：i < = j；

下三角：i > = j；

对称矩阵：a [ i ] [ j ] ==a [ j ] [ i ]；

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

一个是问题中需要用到行、列的地方，使用二维数组比较方便；

二是可以应用于描述表示方阵或矩阵上；

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

int main(void){
float s[6]={1,3,5,7,9};
float x;
int i;
scanf("%f",&x);
for(i=4;i>=0;i--)
if(s[i]>x) s[i+1]=s[i];
else break;
printf("%d\n",i+1);
return 0;

(1)如果输入4，则输出 5 4

(2)如果输入5，则输出 3 5 4

这题答案出错，加上这次的期中考试，发现在阅读程序这一块还不够，需要加强；

对于数组，在定义时，及应用都还不熟悉；

对于数据类型，在练习运算，包括优先级等问题；

还有写程序时，尽量精简内容，要多使用类似于flag 这类的符号语言，减少复杂度；