2020-03-21

储存柜问题

C语言
一个学校有100个储物柜和100个学生。所有的储物柜在上学第一天都是关着的。随着学生进来，第一个学生，打开每个柜子。然后，第二个学生，从第二个柜子开始，然后改变每个第二个柜子。第三个学生从第三个柜子开始，然后改变每个第三个柜子（如果它是开的就关上，如果它是关的就打开）。以此类推，直到学生100改变第100个储物柜为止。在所有学生都经过教学楼并且改变了柜子之后，哪些柜子是开着的？编写程序找出答案。
#include<stdio.h>
int main(){ int a[100],i,j,count; count=0; for(i=0;i<100;i++) { a[i]=1; } for(i=1;i<100;i++) { for(j=i;j<100;j=j+i+1) { if (a[j]==0) a[j]=1; else a[j]=0; } } for(i=0;i<100;i++) { if(a[i]==1) { printf("%d\n",i+1); count++; } } printf("%d",count); return 0; }