蛮力法——狱吏问题

某国王大赦囚犯，让一狱吏n次通过一排锁着的n间牢房，每通过一次，按所定规则转动n间牢房的某些门锁，每转动一次，原来锁着的门被打开，原来打开的门被锁上，通过n次后，门开着的，牢房中的犯人放出，否则犯人不得释放。 转动门锁的规则是这样的，第一次通过牢房，从第1间开始要转动每一把门锁，即把全部的锁打开；第2次通过牢房时，从第2间开始转动，每隔一间转动一次；…；第k次通过牢房时，从第k间开始转动，每隔k-1间转动一次；问通过n次后，哪些牢房的锁是打开的？ Input 题目包含多组数据，每组数据包含一个整数n，n不超过1000000，牢房编号从1开始。不超过100组样例。 Output 要求输出牢房的编号。
三种方法：
所有方法中锁的状态：1代表锁着，0代表开着

#include<iostream>
using namespace std;
int main()
{
 int i,j,n; //遍历数组使用
 bool *door;
 cin >>n;
 door = new bool[n+1];
for(i=0;i<=n;i++)
	door[i]=1;    //开始所有囚犯门为关闭
	 for(int i=1;i<=n;i++)    //i--->表示狱吏是第几轮走过
        for(int j=i;j<=n;j=j+i)          //j--->需要改变的锁的编号  
            door[j]=1-door[j];
for(int i=1;i<=n;i++)
        if(door[i]==0)
            cout<<i<<endl;
 system("pause");
   return 0;
}

2020-11-8小白记录
我有一个ACM梦，目前刚开始大一加油！