信息学奥赛一本通：开关灯

做到一个挺有意思的题目，这个题目乍一看挺难，但当我操作起来发现没有那么难，跟大家分享一下

题目描述

假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。
请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入

输入正整数N和M，以单个空格隔开。

输出

顺次输出关闭的灯的编号，其间用逗号间隔。

样例输入 

10 10

样例输出 

1,4,9

 源代码

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int arr[n+1];
    int i,j;
    for(i=1;i<n+1;i++)//由于是1~n个灯，所以从1开始方便一点
    {
        arr[i]=1;//将开灯定义为1，关灯就是0
    }
    for(i=1;i<=m;i++)
    {
//顺着题目一步一步写
        if(i==1)
        {
           for(j=1;j<n+1;j++)
           {
              arr[j]=0; //第一步全部关灯
           }
        }
         else if(i==2)//第二步只要是二的倍数就开灯
        {
            for(j=1;j<n+1;j++)
           {
              if(j%2==0)
              {
                  arr[j]=1;
              }
           }
        }
        else //剩下的都是相反操作
        {
            for(j=1;j<n+1;j++)
           {
              if(j%i==0)
              {
                  if(arr[j]==0)
                  {
                      arr[j]=1;
                  }
                  else
                  {
                      arr[j]=0;
                  }
              }
           }
        }
    }
    for(i=1;i<n+1;i++)
    {
    	if(arr[i]==0)
    	{
//这里特别有意思，如果按照一般的输出也就是printf("%d,",i),你会发现，最后一位总是多一个逗号
//因此这里我们要换一种更“高端”的方法
        printf(i==1 ? "%d":",%d",i);
    	}
    }
    
}

 记得每天坚持做题！！！