算法竞赛入门经典 开灯问题

开灯问题

开灯问题，有n盏灯，编号为1~n。 第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推，一共有k个人

//
// Created by abner on 2022/7/22.
//
#include<stdio.h>
#include<string.h>
#define maxn 1010//定义数组大小
int a[maxn];
int main(){
    int n,k,first = 1;
    memset(a,0,sizeof (a));//快速将数组a中的位置都填充为0
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)//嵌套循环
        for(int j=1;j<=n;j++)//这里利用的是，一遍一遍的遍历,这里还是很巧妙的，利用了人能不能整除，人数又代表了次序
            if(j%i==0) a[j] = !a[j];//逻辑判断0与1
    for(int i=1;i<=n;i++)
        if(a[i]){if(first)first = 0; else printf(" ");
            printf("%d",i);}
    printf("\n");
    return 0;
}

计算机中C/C++语言初始化函数

memset

memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。

函数介绍

void *memset(void *s, int ch, size_t n);

函数解释：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。

memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法 [1]  。

memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组,c：是赋给buffer的值,count：是buffer的长度.

常见错误

第一：memset函数按字节对内存块进行初始化，所以不能用它将int数组初始化为0和-1之外的其他值（除非该值高字节和低字节相同）。

第二：memset(void *s, int ch,size_t n);中ch实际范围应该在0~~255，因为该函数只能取ch的后八位赋值给你所输入的范围的每个字节，比如int a[5]赋值memset（a,-1,sizeof(int )*5）与memset（a,511,sizeof(int )*5） 所赋值的结果是一样的都为-1；因为-1的二进制码为（11111111 11111111 11111111 11111111）而511的二进制码为（00000000 00000000 00000001 11111111）后八位都为（11111111)，所以数组中每个字节，如a[0]含四个字节都被赋值为（11111111），其结果为a[0]（11111111 11111111 11111111 11111111），即a[0]=-1，因此无论ch多大只有后八位二进制有效，而后八位二进制的范围在（0~255）中改。而对字符数组操作时则取后八位赋值给字符数组，其八位值作为ASCII码。

第三： 搞反了 ch 和 n 的位置.

一定要记住如果要把一个char a[20]清零，一定是 memset(a,0,20*sizeof(char));

而不是 memset(a,20*sizeof(char),0);

第四： 过度使用memset.

1 2 3 4

char buffer[4]; memset(buffer,0,sizeof(char)*4); strcpy(buffer,"123"); //"123"中最后隐藏的'\0'占一位，总长4位。

这里的memset是多余的. 因为这块内存马上就被全部覆盖，清零没有意义.

另：以下情况并不多余，因某些编译器分配空间时，内存中默认值并不为0：

1 2 3 4 5 6 7

char buffer[20]; memset(buffer,0,sizeof(char)*20); memcpy(buffer,"123",3); //这一条的memset并不多余，memcpy并没把buffer全部覆盖，如果没有memset， //用printf打印buffer会有乱码甚至会出现段错误。 //如果此处是strcpy(buffer,"123");便不用memset, //strcpy虽然不会覆盖buffer但是会拷贝字符串结束符

第五：

1 2 3 4 5 6 7

int some_func(struct something *a) { … … memset(a,0,sizeof(a)); … }

其实这个错误严格来讲不能算用错memset，但是它经常在使用memset的场合出现。这里错误的原因是VC函数传参过程中的指针降级，导致sizeof(a)，返回的是一个something*指针类型大小的的字节数，如果是32位，就是4字节。