选offer

刚开始所有的门都是开着的，那么我定义一个数组，数组内所有元素都是bool类型，先将所有值都赋值为1，并且开始循环，每一次将n的倍数做相反处理，一直到n时停止，最后数组内值为1的下标输出，这样就可以得到所有开着的门的序号。 #include<iostream> using namespace std; int main(){ int n; bool x=1; cin>>n; int *a=new int[n+1]; for(int b=1;b<=n;b++){ a[b]=x; } for(int...