C语言巩固+数据结构学习Day2

&（按位与） |（按位或） ^(按位异或)的巩固

这三个运算都是：

先把十进制转换成二进制，对数的补码进行操作

        &：俩个数上的二进制位上俩个都为1时为1，否则为0

        |：俩个数上的二进制位上至少一个为1时才为1，否则为0

        ^:俩个数上的二进制位上俩个相同时为0，不相同的时候为1

tips：

        0 & 任何数都是0

        0 | 任何数都是那个数本身

        0 ^ 任何数都是那个数本身

        两个相同的数 & 时还是那个数本身

        两个相同的数 | 时还是那个数本身

        两个相同的数 ^ 时还是0

数据结构链式表插入数据就只要改

        s->next = p->next

        p->next = s

测试写了俩个题

1，ISBN 号码

#include <stdio.h>

int main() {
    char isbn[14];
    scanf("%s", isbn);

    int sum = 0;
    int j = 1;
    for (int i = 0; i < 11; i++) 
    {
        if (isbn[i] != '-') 
        {
            sum += (isbn[i] - '0') * j;
            j++;
        }
    }

    char check;
    if (sum % 11 == 10)
        check = 'X';
    else
        check = sum % 11 + '0';

    if (isbn[12] != check)
        isbn[12] = check;

    if (isbn[12] == check)
        printf("Right\n");
    else
        printf("%s\n", isbn);

    return 0;
}

2，苦竹林P1055

#include<stdio.h>
#include<stdlib.h>
#define N 100000

int cmp(const void* a, const void* b)
{
    return (*(int*)a - *(int*)b);
}

int check(int* a, int n, int m, int mid)
{
    int count = 1;
    int last = a[0];
    for (int i = 1; i < n; i++)
    {
        if (a[i] - last >= mid)
        {
            count++;
            last = a[i];
        }
    }
    return count >= m;
}

int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int a[N];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    qsort(a, n, sizeof(int), cmp);  
    int mid,l = 0;
    int r = a[n - 1] - a[0];    
    while (l < r)
    {
        mid = (l + r + 1) / 2;
        if (check(a, n, m, mid))
            l = mid;
        else
            r = mid - 1;
    }
    printf("%d\n", l);
    return 0;
}

总结：今天自制力不高，没能很好的运用时间，所有学的知识也不是很多，明天计划本和时间开销也要搞起来了，有计划的规划学习起来才会有方向。同时要多写题，加强算法知识，今天测试又是难搞的一次。继续努力搬砖把，，