标签:
#include <stdio.h> #include <iostream> #include <string.h> using namespace std; #define MAXN 1000+10 int a [MAXN]; int main() { memset(a,0,sizeof(a)); int n=0,k=0; scanf("%d%d",&n,&k); for(int i=2;i<=k;i++) { int j=1; for( j=1;i*j<=n;++j) { if(a[i*j]==0) { a[i*j]=1; }else a[i*j]=0; } } for(int l=1;l<=n;++l) { if(a[l]==0) printf("%d",l); } system("pause"); }
memset(a,0,sizeof(a)); 是初始化数组
点灯 n台灯 k个人 每次开关 k 2k 3k ……的灯 问最后开着的额灯
标签:
原文地址:http://www.cnblogs.com/zhuyaguang/p/4543220.html