开灯问题

来源:互联网 发布:学生水杯推荐知乎 编辑:程序博客网 时间:2024/05/29 09:32
#include "stdafx.h"#define maxn 1010int main(){int a[maxn];int n, k, i, b;scanf_s("%d %d", &n, &k);for (i = 1; i <=n; i++)a[i] = 0;for (b = 1; b <= k; b++){for (i = 1; i <= n; i++){if (i % b == 0 && a[i] == 0)a[i] = 1;else if (i%b==0&&a[i]==1)a[i] = 0;}}for (i = 1; i <= n; i++){if (a[i] == 1){printf("%d ", i);}}printf("\b");}