2018.1.18算法

1、 书籍《c程序的奥秘》 作者：Peter Van der Linden
2、 3-1 比较大的数组应该尽量声明在main外，否则程序可能无法运行
只有放在外面数组才可以开的很大
3、 语句
while(scanf("%d",&x)==1)
4、 下面介绍两个新用到的函数
include<string.h> //以下两个函数使用时需加string头文件
memcpy（b,a,sizeof(a)）； //把数组a全部复制给数组b
memset(a,0,sizeof(a)); //把数组a清零，此函数可用作数组的初始化

开灯问题：

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main(){
    int n,k,first=1;
    memset(a,0,sizeof(a));              //memset是数组清零函数，此处用作数组初始化为0，其头文件 #include<string.h>
    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];      // a[j]当做逻辑值
    for(int i=1;i<=n;i++)
        if(a[i]){
            if(first) first = 0;
        else printf(" ");
        printf("%d",i);
        }
    printf("\n");
    return 0;
}