C博客作业04--数组

1. 本章学习总结

1.1 思维导图

1.2 本章学习体会及代码量学习体会

1.2.1 学习体会

这几周学习了数组，一维数组，二维数组，字符数组，前一个题集还没做完，后一个题集就又发布了，当场去世，可能因为题目难度也在增加，然后有些懒，题目一直放着没有好好去做，都是等老师讲完有了思路，再根据老师的思路把代码打一遍。这一点自我检讨一下。学习了数组，并且学了几种排序方法，之前的一些题目也可以改用数组的方法来做。感觉数组有些题目有思路做起来，也有点懵懵的，不能一遍过，都需要调试一下才知道自己的问题出在哪。数组这块的内容还是很重要的，所以我应该要把知识盲区都弄懂，并且累计一些做题思路。而且题集也不能一拖再拖了，遇到难题也不应该是躲避了，希望在接下去的时间里，我可以把它们全解决掉。

1.2.2 代码累计

2. PTA总分

2.1 截图PTA中数组题目集的排名得分

2.2 我的总分：390

一维数组：175
二维数组：105
字符数组：110

3. PTA实验作业

3.1 PTA题目1

数组循环左移
本题要求实现一个对数组进行循环左移的简单函数：
一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置

3.1.1 算法分析

定义i,j,n,m,temp
输入n,m
输入n个数存入数组a
for i=0 to m do
    temp=a[0]
    for j=0 to n-1 do
        a[j]=a[j+1]
    a[n-1]=temp
    end for
end for
按照要求格式输出

3.1.2 代码截图

#include<stdio.h>
int main()
{
	int n,m,i,j,temp;
	scanf("%d%d",&n,&m);
	int a[n];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<m;i++)                 //左移次数
	{
		temp=a[0];                //先用temp储存a[0]
		for(j=0;j<n-1;j++)
	    	a[j]=a[j+1];                //各数往前移
	  a[n-1]=temp;                  //将a[0]放到最后一位
	}
	for(i=0;i<n;i++)
	{
		if(i<n-1)
			printf("%d ",a[i]);
		else
			printf("%d",a[i]);
	}
	return 0;
}

3.1.3 PTA提交列表及说明

Q1：刚开始做，挺有思路的但是感觉代码质量很差，而且有一两个点一直过不了
A1：后来老师在课上讲了这题，瞬间有种顿悟的感觉，好方法就要累积下来

3.2 PTA题目2

找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

3.2.1 算法分析

定义i，j，k，n，temp，flag，count=0
输入n
输入n行n列的二维数组
用两层for循环遍历这个二维数组
	初始化flag，temp为0
	for k=0 to n do
		if a[i][j]<a[i][k] then
			flag=1
		end if
	end for
	for k=0 to n do
		if a[i][j]>a[k][j] then
			temp=1
		end if
	end for
	if flag==0 && temp==0
		count++
		输出 i j
	end if
end for
if count==0 then
	输出 NONE

3.2.2 代码

改前

#include<stdio.h>
int main()
{
  int i,j,k,temp;
  int flag=0,count=0;
  int n;
  scanf("%d",&n);
  int a[n][n];
  for(i=0;i<n;i++)
  {
    for(j=0;j<n;j++)
    {
      scanf("%d",&a[i][j]);
    }
  }
  int max;
  for(i=0;i<n;i++)
  {
  	flag=0;
    max=a[i][0];
    for(j=0;j<n;j++)
    {
      if(a[i][j]>max)                 //找出行中最大值
      {
      	max=a[i][j];
        temp=j;
      }
    }
    for(k=0;k<n;k++)
    {
      if(a[k][temp]<max)         //在该行所在的列判断是否为最小值
      {
      	flag=1;
      	break;
      }
    }
    if(flag==0)
    {
    	printf("%d %d\n",i,temp);
    	count++;
	}
  }
  	if(count==0)
  		printf("NONE");
}

改后

#include<stdio.h>
int main()
{
  int i,j,k,temp,flag;
  int count=0;
  int n;
  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++)
    {
      flag=0;
      temp=0;
      for(k=0;k<n;k++)
      {
        if(a[i][j]<a[i][k])
          flag=1;                   //不是行中最大的，令flag=1
      }
      for(k=0;k<n;k++)
      {
        if(a[i][j]>a[k][j])
          temp=1;                 //不是列中最大的，令temp=1
      }
      if(flag==0&&temp==0)
      {
        count++;
        printf("%d %d",i,j);
      }
    }
  }
  if(count==0)
  		printf("NONE");
  	return 0;
}

3.2.3 PTA提交列表及说明

Q1：一开始的做法，是想先找出该行上最大的值，然后在判断所在的列中它是不是最小的，但是有个测试点过不了，就是有两个一样的极值的时候，它会两个都输出
A1：后来换了个想法，判断该行中，是否有比它更大的，如果有令flag=1，再判断该列中是否有比它更小的，有的话令temp=1，当flag和temp都为0时就存在鞍点了
A2：虽然还是存在两个一样极值时，它都输出了，可是整个都过了，这有bug啊！

3.3 PTA题目3

查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。
校验码的计算规则如下：
首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

3.3.1 算法分析

定义整型变量N，i，j，k，count，count1，整型数组ch，整型数组sum
定义字符型数组num，字符型数组M，字符型数组Z
输入N
for i=0 to N do
	初始化count=0，sum[i]=0
	输入字符串
	for j=0 to 17 do
	 	if num[i]大于0并且小于9
			次数count加1
			sum[i]+=((num[j]-'0')*(ch[j]))     //根据题目要求计算和
		end if
	end for
	if 满足是数字的次数不足17次
		输出num数组
	else
		for k=0 to 11 do
			if  sum[i]%11==Z[k]                  //将它得到的模和Z数组比较，找出对应M数组中的位置 K
	 			if (num[17]-'0')!=M[k]       //将身份证最后一位和M数组中的第k位比较
	 				输出num数组
				else
					身份证合法的个数加1
			end if
		end for
	if 两个条件都满足即是合法身份证的个数和输入查验的个数一样
		输出All passed
	end if
end for

3.3.2 代码

#include<stdio.h>
int main()
{
  int N;
  scanf("%d",&N);
  getchar();
  int sum[N];
  char num[19],X;
  char M[11]={1,0,'X'-'0',9,8,7,6,5,4,3,2};//题目中的 Z值
  char Z[11]={0,1,2,3,4,5,6,7,8,9,10};//题目中的校验码M
  int ch[19]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//题目中权重分配
  int i,j,k;
  int count,count1=0;
  for(i=0;i<N;i++)
  {
  	count=0;
  	sum[i]=0;
  	gets(num);
  	for(j=0;j<17;j++)
  	{
  		if(num[j]<='9'&&num[j]>='0')
  		{
  			count++;
  			sum[i]+=((num[j]-'0')*(ch[j]));
		}
	}
	if(count!=17)                                               //判断前十七个数是否为数字
	{
		puts(num);
	}
	else
	{
		for(k=0;k<11;k++)
		{
			if(sum[i]%11==Z[k])                      //将它得到的模和Z数组比较，找出对应M数组中的位置 K
			{
				if((num[17]-'0')!=M[k])          //将身份证最后一位和M数组中的第k位比较
				{
					puts(num);
				}
				else
				{
					count1++;                    //号码正确的个数
				}
			}
		}
	}if(count1==N)
	printf("All passed");
  }
}

3.3.3 PTA提交列表及说明

Q1：又是提交了好多次，测试点一两个过不了，还越改越不对，绝望.jpg
A1：慢慢调试，发现了好多问题，像第二次进去时，count，sum之类的没有初始化，还有字符数组时忘记减去‘0’，导致值算出来是错的，看来之前的测试点也是混过去的了。
Q2：改得差不多了，以为这次应该对了，可是还有个最大n的测试点不对，请教了一下大佬，然后发现是X的问题，在我把它们都转成数字的同时，没有考虑到X对应的那个值也被转化了
A2：本来还想着分类讨论一下，然后大佬告诉我直接在M数组改一下就好了，emmm，有道理，觉得自己智商堪忧了，后来终于过了，感动.jpg

4. 代码互评

4.1 代码截图

同学代码

我的代码

4.2 两者的不同

1.整体思路不同：同学的思路是用hash数组来找相同的数字，而我的思路是遍历两个数组直接进行比较
2.对方优点：代码更加灵活，可扩展性也比较好
3.我的优点：思路比较直接，易懂