带锁的门

题目：在走廊上有n个带锁的门，从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次，每一次都从1号门开始。在第i 次经过时（i=1,2,..., n）我们改变i的整数倍号锁的状态：也就是如果门是关的，就打开它；如果门是打开的，就关上它。举例来说，第一次经过后，所有的门都是打开的；第二次经过 后，偶数门是关着的，奇数门是开着的；以此类推，在最后一次经过后，有多少门是开着的。

这个问题只需要了解算法过程就行，结果让计算机帮助技术。

大致思路为：

一，确定门的开关状态表示。我是用的1乘以（-1）来表示，最后大于0，为开，小于0为关。

二，循环过程。这里有两个循环，其一，是第i次，哪些门要转换开关，其二，要循环n次。

附上代码：（C语言）

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

#define MAX 10000;
int remainder(int n,int i)
{
    int remainder = 1;
    remainder = n%i;
    if(remainder == 0)
    return 1;
}

int main(int argc, char **argv)
{
    int n;
    int remaind = 0;
    printf("please input a num:\n");
    scanf("%d",&n);
    if (n > 10000)
    {
    printf("your num is too large!please try it again:");
    scanf("%d",&n);
    }
    int door[10000];
    for(int i = 0;i < 10000;i++)
    {
        door[i] = -1;
    }

    for (int i = 1;i < n+1;i++)
    {
        for(int j = 1;j < n;j++)
        {
            remaind = remainder(j,i);
            if(remaind ==1)
                door[j] = door[j] * (-1);
        }
    }

    printf("which door is open:\n");
    for(int k = 1;k < n;k++)
    {
        
        if(door[k] > 0)
            printf("%d ",k);
    }
    printf("\n");

    printf("which door is close:\n");
    for(int k = 1;k < n;k++)
    {
        
        if(door[k] < 0)
            printf("%d ",k);
    }
    printf("\n");
    system("pause");
    return 0;
}