开灯问题

#include<stdio.h>
#include<string.h>//清0所需（1）
#define MAXN 1000+10//清0所需（2）
int a[MAXN];//清0所需（3）
int main()
{
    int n, k, i, j;
    memset(a,0,sizeof(a));//清0所需（4），括号之间用逗号。
    scanf("%d%d",&n,&k);
    for(i=1; i<=k; i++)
    {


        for(j=1; j<=n; j++)
        {
            if(j%i==0)
                a[j]=!a[j];//i=!a的意思是将a取非的值赋值给i
        }
    }
    for(i=1; i<=n; i++)
        if(a[i]==1)
            printf("%d ",i);
    return 0;
}

转载于:https://www.cnblogs.com/zxy160/p/7215201.html