对题2821：传址传参的使用，以及循环计数

解题思路:

本题主要在于要在每个人操作时，要将其序号以及倍数的灯转换一次形态，所以为了简化代码结构，所以可以构造一个函数，每次在对应的位置调用该函数，使得数组中的数值由0到1或者由1到0发生一次转变，从而实现灯形态的转换。其次，由题意可知，灯的数量是少于5000的，所以可以构造一个包含5000个元素的数组，来储存N个灯的状态，0为灯灭，1为灯亮，再设置一个循环，从1到M依次寻访各个元素，将arr[ n ]中对应的元素发生一次翻转，循环结束时再统计数组中为0元素的个数即可。

注意事项:

构造转换函数。由于函数中的参数为形参，传递给函数的为实参，如果在函数中直接对形参进行修改，不会影响到实参的变化，所以应当采用传址的方式进行传参，否则不能达到预期效果。

注意输出的形式，每两个相邻的输出量之间有一个“，”，可以采用第一个元素只输出一个元素，后面的所有元素均输出“，%d”

参考代码:

#include <stdio.h>

//转换函数的构造

void my_perv(int* n)

{

    if (*n == 0)

    {

        *n = 1;

    }

    else

    {

        *n = 0;

    }

}

int main()

{

    //构造包含5000个元素的数组来存储灯的状态

    int arr[5000] = { 0 };

    int N = 0;

    int M = 0;

    //输入灯的个数N，人数M

    scanf("%d %d", &N, &M);

    //由于第一个人已经将所有的灯均关闭，则从第二个人开始，依次将其序号以及序号倍数对应的灯泡状态转换。

    //只需遍历第二个人到第M个人，所以循环M - 1次

    int i = 0;

    int j = 0;

    for (i = 2; i <= M; i++)

    {

        for (j = 1; j <= N; j++)

        {

            if (j % i == 0)

            {

                my_perv(&arr[j - 1]);//灯泡序号与数组下标不相等，灯泡序号 = 数组下标 + 1

            }

        }

    }

    //输出结果，遍历整个数组，如果元素为0的话，则输出该元素的下标 + 1

    //当sum = 1的时候，输出第一个元素，此时只输出“%d”

    //当sum != 1时，则输出“%d”

    int k = 0;

    int sum = 0;

    for (k = 0; k < N; k++)

    {

        if (arr[k] == 0)

        {

            sum++;

            if (sum == 1)

            {

                printf("%d", k + 1);

            }

            else

            {

                printf(",%d", k + 1);

            }

        }

    }

    return 0;

}