&(按位与) |(按位或) ^(按位异或)的巩固
这三个运算都是:
先把十进制转换成二进制,对数的补码进行操作
&:俩个数上的二进制位上俩个都为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;
}
总结:今天自制力不高,没能很好的运用时间,所有学的知识也不是很多,明天计划本和时间开销也要搞起来了,有计划的规划学习起来才会有方向。同时要多写题,加强算法知识,今天测试又是难搞的一次。继续努力搬砖把,,