題解10：開關燈

基本思路：從前往後，只要是某個人的對應倍數編號，便進行相反處理，最後按照格式輸出關閉的燈的編號 AC代碼： #include<stdio.h> int main() { int n,k,i,j; bool a[5001]={1}; scanf("%d%d",&n,&k); for(i=1;i<=k;i++) for(j=i;j<=n;j+=i)//滿足倍數條件的燈的編號 { a[j]=!a[j];

>>阅读原文<<