开关门c++

题目描述

宾馆里有n(2≤n≤1000)个房间,从1∼n编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数的房间"相反处理",第三个服务员把所有编号是3的倍数的房间作"相反处理"...,以后每个服务员都是如此。当第n个服务员来过后,哪几扇门是打开的。(所谓"相反处理"是:原来开着的门关上,原来关上的门打开。)

输入

房间数n.

输出

一行,由小到大的打开门的房间序号,各序号之间用一个空格隔开。

样例输入

100

样例输出

1 4 9 16 25 36 49 64 81 100

分析

呃...有点不会讲

就说一句,代码中0表示关门,1表示开门

其他自己体会

代码如下:

cpp 复制代码
​
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[1001]={0};
	cin>>n; 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			if(i%j==0){
				if(a[i]==0) a[i]=1;
                if(a[i]==1) a[i]=0;
			}
		}
	}
	for(int i=0;i<=n;i++){
		if(a[i]==1){
			cout<<i<<" ";
		}
	}
	return 0;
}

​
相关推荐
杨筱毅1 小时前
【优秀三方库研读】【性能优化点滴】odygrd/quill 解决伪共享
c++·性能优化·三方库研读
YuforiaCode2 小时前
第十二届蓝桥杯 2021 C/C++组 空间
c语言·c++·蓝桥杯
YuforiaCode2 小时前
第十二届蓝桥杯 2021 C/C++组 卡片
c语言·c++·蓝桥杯
努力努力再努力wz4 小时前
【Linux实践系列】:进程间通信:万字详解命名管道实现通信
android·linux·运维·服务器·c++·c
炯哈哈5 小时前
【上位机——MFC】文档
开发语言·c++·mfc·上位机
愚润求学5 小时前
【C++11】可变参数模板
开发语言·c++·笔记·c++11·模板
WW_千谷山4_sch5 小时前
MYOJ_1349:(洛谷P3951)[NOIP 2017 提高组] 小凯的疑惑(数学公式套用,两步搞定代码)
c++·算法
共享家95276 小时前
深入探究C++ 中的stack、queue和deque
c++
How_doyou_do6 小时前
项目实战-贪吃蛇大作战【补档】
c语言·c++·visual studio
Ethon_王6 小时前
走进Qt--信号与槽机制详解与实战
c++·qt