0.展示PTA总分
一维数组
二维数组
字符数组
1.本章学习总结
•数组中如何查找数据，有哪些做法
顺序查找
重头到尾遍历数组，直到找到需要的数据。
优点：操作简单。
缺点：效率低，当数组很大时十分耗时。
二分法查找
每次查找都可以缩短一半的查找范围，效率高。
缺点：只适用于有序排列的数组。
•数组中如何插入数据，怎么做，可以写个伪代码或动态图展示方法
首先找到该数要插入的位置，再将这个位置后的所有数的位置向后移一位，最后将这个数插入。
•数组中如何删除数据，这个有多种做法，请一一展示。
1.覆盖
找到要删除的数据的位置，从它开始，将后面的数据向前覆盖，实现数组数据的删除。
2.新数组存放
定义一个新数组，将不删除的数据放入新数组。
•数组中目前学到排序方法，主要思路？
1.选择排序法
思路：将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素， 则交换这两个元素。循环查找，每次找出最小元素，放于第 1 个位置，经过 n-1 轮比较完成排序
2.冒泡排序
思路：比较相邻的元素，将小（大）的放到前面。
•数组做枚举用法，有哪些案例？
不懂。
•哈希数组用法，目前学过哪些案例，举例展示。
7-5 有重复的数据I (10 分)
#include<stdio.h>
#define N 100001
int check(int n);
int main()
{
int a[N];
int n;
int m;
int i;
int flag = 0;
scanf("%d", &n);
if (check(n) == 1)
{
printf("YES");
}
else
{
printf("NO");
}
return 0;
}
int check(int n)
{
int static hash[100001];
int i;
int x;
for (i = 1; i <= n; i++)
{
scanf("%d", &x);
if (hash[x] == 1)
{
return 1;
}
else
{
hash[x]=1;
}
}
return 0;
}7-11 求整数序列中出现次数最多的数 (15 分)
#include <stdio.h>
int main()
{
int n, a[1000], b[1000] = { 0 };
int i, j, max = 0, k;
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
for (i = 0; i < n; i++)
for (j = 0; j < n; j++) {
if (a[i] == a[j])
b[i] = b[i] + 1;
}
for (i = 0; i < n; i++) {
if (max < b[i]) {
max = b[i];
k = i;
}
}
printf("%d %d\n", a[k], max);
return 0;
}1.2 本章学习体会
对于一维数组和二维数组的学习有些明白，但是对于字符数组实在是懵。还有对于一些题目，虽然做出来了，但是代码非常多，应该能找到更简洁的方法去写。
代码量：483行
2.PTA实验作业
2.1 7-4 删除重复字符
2.1.1 伪代码
#include<stdio.h>
#define N 201
int main()
{
char s[N];
static char h[N];
int i=0;
int k;
//输入字符串
for (i = 0; s[i] != '\0'; i++)
{
k = (int)s[i];//强制类型转换
h[k] = s[i];//将字符储存在对应ASCII码值得数组内
}
输出字符串
return 0;
}2.1.2 代码截图
#include<stdio.h>
#define N 201
int main()
{
char s[N];
static char h[N];
int i=0;
int k;
while ((s[i] = getchar()) != '\n')
{
i++;
}
s[i] = '\0';
for (i = 0; s[i] != '\0'; i++)
{
k = (int)s[i];
h[k] = s[i];
}
for (i = 0; i < 200; i++)
{
if (h[i] != 0)
{
printf("%c", h[i]);
}
}
return 0;
}2.1.3 造测试数据
| 输入数据 | 输出数据 | 说明 |
|---|---|---|
| 全空格 | 一个空格 | 全空格 |
| ==--ccbbaa;;'' | '-;=abc | 有其他字符 |
2.1.4 PTA提交列表及说明
部分正确：只考虑了字母和数字的情况，没有考虑其他字符的输入与重复。也没有考虑全空格的情况。
2.2 7-7 jmu-c-大数加法
2.2.1 数据处理
char a[N];//大数a
char b[N];//大数b
int n=1,m=1,i,j,k;//循环变量
int x, y;
int z;
a[0] = '0';//考虑进位
b[0] = '0';;//考虑进位2.2.2 代码截图
#include<stdio.h>
#include<string.h>
#define M 1002
#define N 1003
int main()
{
char a[N];
int n=1,m=1,i,j,k;
int x, y;
int z;
char b[N];
a[0] = '0';
b[0] = '0';
while ((a[n] = getchar()) != '\n')
{
n++;
}
a[n] = '\0';
while ((b[m] = getchar()) != '\n')
{
m++;
}
b[m] = '\0';
j = n-1;
i = m - 1;
if (n>=m)
{
for (i; i >= 0; i--)
{
x = a[j] - '0';
y = b[i] - '0';
if (x + y > 9)
{
a[j] = (x + y - 10) + '0';
for (k = j;; k--)
{
a[k - 1] = a[k - 1] + 1;
if (a[k - 1] - '9' > 0)
{
a[k - 1] = '0';
continue;
}
else break;
}
}
else a[j] = (x + y) + '0';
j--;
}
if (a[0] != '0')
{
printf("%s", a);
}
else
{
for (i = 1; i < n; i++)
{
printf("%c", a[i]);
}
}
}
else
{
for (j; j >= 0; j--)
{
x = a[j] - '0';
y = b[i] - '0';
if (x + y > 9)
{
b[i] = (x + y - 10) + '0';
for (k = i;; k--)
{
b[k - 1] = b[k - 1] + 1;
if (b[k - 1] - '9' > 0)
{
b[k - 1] = '0';
continue;
}
else break;
}
}
else b[i] = (x + y) + '0';
i--;
}
if (b[0] != '0')
{
printf("%s", b);
}
else
{
for (i = 1; i < m; i++)
{
printf("%c", b[i]);
}
}
}
return 0;
}2.2.3 造测试数据
| 输入数据 | 输出数据 | 说明 |
|---|---|---|
| 99、1 | 100 | 检验是否进位 |
| 1、99 | 100 | a的位数小于b |
2.2.4 PTA提交列表及说明
答案错误：没有考虑a的位数比b来得少。
2.3 7-5 有重复的数据I
2.3.1 数据处理
int static hash[100001];//定义一个哈希数组来表示数据是否出现过2.3.2 代码截图
#include<stdio.h>
#define N 100001
int check(int n);
int main()
{
int a[N];
int n;
int m;
int i;
int flag = 0;
scanf("%d", &n);
if (check(n) == 0)
{
printf("YES");
}
else
{
printf("NO");
}
return 0;
}
int check(int n)
{
int static hash[100001];
int i;
int x;
for (i = 1; i <= n; i++)
{
scanf("%d", &x);
if (hash[x] == 1)
{
return 1;
}
else
{
hash[x]=1;
}
}
return 0;
}2.3.3 造测试数据
| 输入数据 | 输出数据 | 说明 |
|---|---|---|
| 1 2 3 4 5 1 | YES | 最后一个有重复 |
2.3.4 PTA提交列表及说明
部分正确：使用逐一查找的方法来判断是否有重复数据，浪费了时间，还导致了段错误。改用以空间换时间的方法来重写代码。
3.阅读代码
7-7 螺旋方阵
#include<stdio.h>
int main(void)
{
int n;
int a[10][10];
scanf("%d", &n);
int x = 0, y = 0;//坐标，爱的螺旋转圈圈
int k = 1;//循环数1~n*n
int bound0 = n - 1, bound1 = n - 1, bound2 = 0, bound3 = 1;//右下左上个方向的墙壁会向中间缩拢
int direction = 0;//0向右，1向下，2向左，3向上
while (k <= n * n)
{
if (direction == 0)
{
a[x][y++] = k++;
if (y == bound0)
{
//向右走，遇到墙壁就向下
direction = 1;
bound0--;
}
}
else if (direction == 1)
{
a[x++][y] = k++;
if (x == bound1)
{
//向下走，遇到墙壁就向左
direction = 2;
bound1--;
}
}
else if (direction == 2)
{
a[x][y--] = k++;
if (y == bound2)
{
//向左走，遇到墙壁就向上
direction = 3;
bound2++;
}
}
else if (direction == 3)
{
a[x--][y] = k++;
if (x == bound3)
{
//向上走，遇到墙壁就向右
direction = 0;
bound3++;
}
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
printf(" %2d", a[i][j]);
}
printf("\n");
}
}功能：打印n阶螺旋方阵
这个螺旋方针题目的解法令我眼前一亮，它用生动形象的注释，将一个复杂的问题形象化、简单化，我想，自己写代码是否也能像这样子灵动。同时它也让我知道了代码并不一定是枯燥的
，它只要加上一点注释，就可以变得很优美。