《旅馆问题》

题目：一家旅馆有100个房间，都标了号，并都关着门。有一百个服务员来开门，第一个服务员对是1的倍数的房间做了“相反处理”，第二个服务员对是2的倍数的房间也做了“相反处理”……直到第一百个服务员做了“相反处理”时，有哪几个房间开着门？

#include<iostream>

using namespace std;

int main()

{

bool a[101]={0};     //表示一百个房间

for(int i=1;i<=100;i++)     //对一百个房间进行循环

for(int z=1;z<=100;z++)     //对一百个服务员来过的进行循环

if(z%i==0)     //用服务员去%掉房间

a[z]!=a[z];     //直接省去频繁的计算

for(int i=1;i<=100;i++)     //再次循环

if(a[i])     //进行判断

cout<<i<<" ";     //输出计算后的房间号

return 0;

请各位看官用你的小手点下下方的免费的小赞👍吧，谢谢啦！！！