2022年1月12日到2022年1月13日学习笔记

主要是对一些个人认为有难度的题目的总结，使用的是c++编写。

1.平方矩阵I：

        

   第一道就是这个平方矩阵了，其实这道题更像一个找规律的题，数组中需要填入的数就是到数组边界的距离+1，那这个题就可以比较清晰的解决了。 

#include<iostream>

using namespace std;

int main(){
    int n;
    while(cin>>n,n){//输入一个n，判断n要是不等于0就进入循环
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= n;j++){//这里直接从1开始，即可省略+1这个过程
            int up = i,down = n - i + 1,left = j,right = n - j + 1;
            cout<<min(min(up,down),min(left,right))<<' ';//输出距离上下左右的最小值
        }
        cout<<endl;
    }
    cout<<endl;
}

    return 0;
}

2.平方矩阵II：

 

 这个题同样也是找规律，通过观察我们能发现，每个位置的值是横纵坐标相减的绝对值-1，与第一题形式类似。

#include<iostream>

using namespace std;

int main(){
    int n;
    while(cin>>n,n){
        for(int i = 0;i < n;i++){
            for(int j = 0;j < n;j++){
                cout<<abs(i - j) + 1<<' ';
            }
            cout<<endl;
        }
        cout<<endl;
    }
    
    return 0;
}

3.蛇形矩阵：

        根据题意，这个数组的赋值形式是有一个规律的，优先向右走，遇到边界或者遇到已赋值的值就向下走之后向左走再向上走，最后又向右走，我们可以将这四种走法的横纵坐标变化存到两个数组里，在根据是否要转向的条件，完成这个题目。

#include<iostream>

using namespace std;

int res[100][100];//数组最大到100*100，这里先在堆中开辟空间。

int main(){
    int n,m;
    cin>>n>>m;
    int dx[] = {0,1,0,-1},dy[] = {1,0,-1,0};
    for(int x = 0,y = 0,k = 1,d = 0;k <= n * m;k++){
        res[x][y] = k;
        int a = x + dx[d],b = y + dy[d];
        if(a >= n||a < 0||b>=m||b<0||res[a][b]){//要么越界，要么已经有值了。
        d = (d + 1)%4;//四次一循环，所以直接取余。、
        a = x + dx[d],b = y + dy[d];//这里与上面进行重复的操作。
        }
        x = a,y = b;
    }
    for(int i = 0;i < n;i++){
        for(int j = 0;j < m;j++)
        cout<<res[i][j]<<' ';
        cout<<endl;
    }
    
    return 0;
}

 4.只出现一次的字符：

        这个题目的思路是多建立一个数组用来存储小写字母的个数。然后从头遍历字符串，如果数组的值为一就输出并且退出，要是不存在就输出no。

#include<iostream>
#include<cstring>

using namespace std;

char a[100010],b[26];
int main(){
    cin>>a;
    int len = strlen(a);
    for(int i = 0;i < len;i++) b[a[i] - 'a']++;
    for(int i = 0;i < len;i++){
        if(b[a[i] - 'a'] == 1){
            cout<<a[i]<<endl;
            return 0;
        }
    }
    puts("no");
    return 0;
}

        题目难度并不大，但这个思路就能解决很多问题了。比如下面这道蓝桥杯的题：

      

           我们同样需要将0-9存成一个数组，初始化为2021，每当出现这个数字就减一，如果数组成为0了，就输出上一个数，即为答案。

#include<iostream>

using namespace std;

int a[10];

bool check(int x) {
	while (x) {
		int t = x % 10;
		x /= 10;
		if (--a[t] < 0) return false;//注意这里是小于零，不能写为等于0，因为有可能等于0之后，其他的数
		//还能将这个数拼完。
	}
}
int main() {
	for (int i = 0; i < 10; i++) a[i] = 2021;
	for (int i = 0;; i++) {
		if (!check(i)) {
			cout << i - 1 << endl;

			return 0;
		}
	}

	return 0;
}

          就先写到这里吧！