宾馆房间开门问题

题目描述

宾馆里有100个房间，从1-100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间作“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”，…，以后每个服务员都是如此。当第100个服务员来过后，哪几扇门是打开的？

(所谓“相反处理”是：原来是开着的门关上，原来关上的门打开。）

AC代码

/*** 
 * @Author: ZXW
 * @Date: 2023-02-11 21:52:04
 * @LastEditors: ZXW
 * @LastEditTime: 2023-02-16 09:59:58
 * @FilePath: \DATA\2023\Feb\211-开关门.cpp
 */
#include<bits/stdc++.h>
using namespace std;

int men[101];

int main(){
    for(int i=0;i<101;i++){
        men[i]=-1;
    }

    for(int i=1;i<=100;i++){   //第i个人去开门
        // cout<<men[i]<<endl;
        for(int j=1;j<101;j++){
            if(j%i==0){
                men[j]=-men[j];     //    KEY!!!!!!,思考是men[i]还是men[j]
            }
        }
        // int j=100;
        // while(j>0){
        //     if(j%i==0){
        //         men[j]=-men[j];
        //     }
        //     j--;
        // }

    }
    for(int i=1;i<=100;i++){
        if(men[i]==1){
            cout<<i<<' ';
        }
    }
    
}

输出

PS C:\DATA\2023\Feb> cd "c:\DATA\2023\Feb\" ; if ($?) { g++ 211-开关门.cpp -o 211-开关门 } ; if ($?) { .\211-开关门 }
1 4 9 16 25 36 49 64 81 100