开关门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;
}

​
相关推荐
汉克老师8 分钟前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
Mr_Xuhhh1 小时前
项目需求分析(2)
c++·算法·leetcode·log4j
PAK向日葵2 小时前
【C/C++】面试官:手写一个memmove,要求性能尽可能高
c语言·c++·面试
Jared_devin2 小时前
二叉树算法题—— [蓝桥杯 2019 省 AB] 完全二叉树的权值
数据结构·c++·算法·职场和发展·蓝桥杯
搞全栈小苏2 小时前
基于Qt QML和C++的MQTT测试客户端(CMakeLists实现)
xml·c++·qt
啊?啊?3 小时前
18 从对象内存到函数调用:C++ 虚函数表原理(继承覆盖 / 动态绑定)+ 多态实战
开发语言·c++·多态原理
bkspiderx3 小时前
C++标准库:文件流类
开发语言·c++
一拳一个呆瓜3 小时前
【MFC】对话框属性:X Pos(X位置),Y Pos(Y位置)
c++·mfc
一拳一个呆瓜3 小时前
【MFC】对话框属性:Center(居中)
c++·mfc
hai_qin4 小时前
十三,数据结构-树
数据结构·c++