开关门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 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu2 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu6 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑6 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆6 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11079 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑9 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂10 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack10 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu11 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器