2021-11-24学习总结

学习时间与内容：

• 14:30-18:00刷题
• 19：00-23：00刷题，学习C语言结构体，快速幂，
• 总学习7.5个小时，刷题5题
• 学习总结：
• 1蛇形填数
• 练习定义边界来实现蛇形填数，每次定义外围一圈的数
• ：#include<stdio.h>
  #include<string.h>
  #include<math.h>
  #include<stdlib.h>
  int main() {
      int n;
      scanf("%d", &n);
      int a[n + 1 ][n + 1 ];
      for (int i = 0; i < n + 1; i++) {
          for (int j = 0; j < n + 2; j++) {
              a[i][j] = 0;
          }
      }
      int t = 1;
      int x = 1, y = n, z = 1, u = n;
      while (x <= n && z <= u) {
          for (int i = x; i <= y; i++) {
  
              a[i][u] = t++;
  
          }
          for (int i = u - 1 ; i >= z; i--) {
  
              a[y][i] = t++;
          }
          for (int i = y - 1 ; i >= x; i--) {
  
              a[i][z] = t++;
          }
          for (int i = x + 1; i <= u - 1; i++) {
  
              a[x][i] = t++;
          }
          x++;
          y--;
          z++;
          u--;
      }
      for (int i = 1; i <= n; i++) {
          for (int j = 1; j <= n; j++) {
              printf("%d ", a[i][j]);
          }
          printf("\n");
      }
      return 0;
  }

2   快速幂

代码优化：举例2^n,当n为奇数，化简为2*4^(n/2),当n为偶数，化简为4^（n/2）

通过多次重复上述操作，减少代码运行次数

3  C语言结构体

将多种数据类型集中于结构体中，方便调用

struct node
{
    int a,b;//成员变量
    char  x;
};

4  做题Erasing Zeroes

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main() {
    int n;
    scanf("%d", &n);
    char a[26];
    while (scanf("%s", &a) != -1) {
        char b[260];
        scanf("%s", &b);
        int m=strlen(b);
        int c[100];
        for(int i=0;i<100;i++){
            c[i]=0;
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<26;j++){
                if(a[j]==b[i]){
                    c[i]=j+1;break;
                }
            }
        }
        int sum=0;
        for(int i=0;i<m-1;i++){
            sum+=abs(c[i]-c[i+1]);
        }
        printf("%d\n",sum);
        n--;
        if(n==0)break;
    }

    return 0;
}

5  用函数快速赋初值

 memset(a,0,sizeof(a));  //初始化 #include <string.h>头文件

6 用函数快速升序排序

 例子：  sort(res,res+n,temp);

默认升序排序，有其他要求颗自定义排序

bool temp(struct node x,struct node y)
{
    if(x.a==y.a)
        return x.b<y.b;
    else
        return x.a<y.a;
}