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

​
相关推荐
愚戏师3 小时前
软件工程(应试版)图形工具总结(二)
数据结构·c++·python·软件工程
owde3 小时前
顺序容器 -forward list单链表
数据结构·c++·list
矛取矛求3 小时前
C++ 标准库参考手册深度解析
java·开发语言·c++
lmy201211083 小时前
GESP:2025-3月等级8-T1-上学
c++·算法·图论·dijkstra
٩( 'ω' )و2603 小时前
stl_list的模拟实现
开发语言·c++·list
&Sinnt&3 小时前
C++/Qt 模拟sensornetwork的工作
c++·qt
奕天者3 小时前
C++学习笔记(三十三)——forward_list
c++·笔记·学习
珊瑚里的鱼3 小时前
第五讲(下)| string类的模拟实现
开发语言·c++·笔记·程序人生·算法·visualstudio·visual studio
longlong int5 小时前
【每日算法】Day 17-1:位图(Bitmap)——十亿级数据去重与快速检索的终极方案(C++实现)
开发语言·c++·算法
myloveasuka6 小时前
[Linux]进程与PCB的关系,进程的基本操作
linux·c语言·c++