算法竞赛入门

开灯问题

#include<stdio.h>
#include<string.h>
int main()
{
    int n, k, tf[1000], i, j;
    memset(tf, 0, sizeof(tf));//0为关
    scanf("%d %d", &n, &k);
    for ( i=1; i<=k; i++)//k个人
//        for ( j=i; j<=n; j+=j)//第i个人开关灯
        for ( j=i; j<=n; j+=i)
            tf[j]=!tf[j];
    for ( i=1; i<=n; i++)
        if (tf[i])
            printf("%d ",i);
    printf("\n");
    return 0;
}