C语言 百人拉百灯问题

题目：

有100人,编号从1到100; 另有100盏灯,编号也从 1到100. 现要求每人去拉能被自己编号整除的所有电灯, 例如编号为1者应把所有的灯都拉一遍, 编号为2者应把所有编号为偶数的灯都拉一遍,而  编号为100者只能拉编号为100的灯. 假设一开始 所有的电灯都是灭的,那么最后有几盏灯是亮的? 编号分别是多少?

要求：

定义两个函数：                       
      void switch_light(int light[], int man);
      int lights_on(int *light, int *on); 

           
   main()中定义一个数组light，各个元素的值表示
   各盏灯的亮灭状态(比如1表示亮，0表示灭)，再
   定义另外一个数组on，各个元素的值表示最后亮
   着的灯的编号。

   switch_light()的作用是编号为man的人尝试拉可
   以被他编号整除的灯，结果影响数组light各元素
   的值；

   lights_on()统计一共有几盏灯是亮的，并把亮着
   的灯的编号存放到on中，返回值是亮着的灯总数。

程序：

 

#include <stdio.h> 
#define LIGHT 100 
int main(void)
{
    int i, j, a[LIGHT + 1] = { 0 }, count = 0;
    for (i = 1; i <= LIGHT; i++)
    for (j = i; j <= LIGHT; j += i)
        a[j] ^= 1;
    printf("●：亮　○：暗\n");
    for (i = 1; i <= LIGHT; i++)
    {
        if (a[i])
        {
            printf("●");
            count++;
        }
        else printf("○");
    }
    printf("\n总计 %d 盏灯亮着", count);
    return 0;
}

 

 

#include <stdio.h>
int main()       //   main()中定义一个数组light，各个元素的值表示各盏灯的亮灭状态(比如1表示亮，0表示灭)，再定义另外一个数组on，各个元素的值表示最后亮着的灯的编号。
{
    void switch_light(int light[], int man);            //声明拉灯函数
    int lights_on(int *light, int *on);                 //声明统计函数
    int i,man,light[101]={0},on[100],sum;
    for(man=1;man<=100;man++)
        switch_light(light,man);
    sum=lights_on(light,on);
    printf("last there are %d lights on!\n",sum); 
    printf("these lights are:");
    for(i=0;i<sum;i++) printf("%d   ",on[i]);
}
void switch_light(int light[], int man)           //switch_light()的作用是编号为man的人尝试拉可以被他编号整除的灯，结果影响数组light各元素的值；
{
    int i;
    for(i=man;i<=100;i++)
    if(i%man==0)
    {
        if(light[i]==0)
            light[i]=1; 
        else light[i]=0;
    }
}

int lights_on(int *light, int *on)              //lights_on()统计一共有几盏灯是亮的，并把亮着的灯的编号存放到on中，返回值是亮着的灯总数。
{
    int i,j=0;
    for(i=1;i<=100;i++)
    if(light[i]==1)
    {
        on[j]=i; j++;
    }
    return(j);
}