信息学奥赛一本通 2036:【例5.3】开关门
【题目描述】
宾馆里有n(2≤n≤1000)n(2≤n≤1000)个房间,从1∼n1∼n编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是22的倍数的房间“相反处理”,第三个服务员把所有编号是33的倍数的房间作“相反处理”…,以后每个服务员都是如此。当第nn个服务员来过后,哪几扇门是打开的。(所谓“相反处理”是:原来开着的门关上,原来关上的门打开。)
【输入】
房间数nn。
【输出】
一行,由小到大的打开门的房间序号,各序号之间用一个空格隔开。
【输入样例】
100
【输出样例】
1 4 9 16 25 36 49 64 81 100
这道题是非常基础的一道枚举题。
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main(){int a;cin>>a;int b[1000];//0为关,1为开for(int i=1;i<=a;i++){b[i]=0;//把每个数一开始都定义为关门}for(int i=1;i<=a;i++){for(int j=1;j<=a;j++){if(j%i==0){b[j]=1-b[j];//这里是一个小技巧,注意这个公式}}}for(int i=1;i<=a;i++){if(b[i]==1){cout<<i<<" ";}}
}
信息学奥赛一本通 2036:【例5.3】开关门相关推荐
- 信息学奥赛一本通C++语言-----2036:【例5.3】开关门
[题目描述] 宾馆里有n(2≤n≤1000)n(2≤n≤1000) 个房间,从1∼n1∼n 编了号.第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是22 的倍数的房间"相反处理& ...
- 信息学奥赛一本通 1278:【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
- 【例1】 0/1背包《信息学奥赛一本通》【解法一】 02
/* [例1] 0/1背包<信息学奥赛一本通>[解法一] 02 http://ybt.ssoier.cn:8088/problem_show.php?pid=1267 */ #includ ...
- 【例8】合唱队形(《信息学奥赛一本通第五版》)
/* [例8]合唱队形(<信息学奥赛一本通第五版>) http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 [问题描述] N位同学站成一排 ...
- 信息学奥赛一本通 2021:【例4.6】最大公约数
[题目链接] ybt 2021:[例4.6]最大公约数 [题目考点] 1. while循环 2. 求最大公约数 辗转相减法 辗转相除法 [解题思路] 解法1:枚举 取较小数字,从该数字的值开始从大到小 ...
- 信息学奥赛一本通(2032:【例4.18】分解质因数)
2032:[例4.18]分解质因数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
- 信息学奥赛一本通——2062:【例1.3】电影票
2062:[例1.3]电影票 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 57341 通过数: 34230 [题目描述] 已知一位小朋友的电影票价是10 ...
- 信息学奥赛一本通1267:【例9.11】01背包问题(二维dp与滚动数组优化)
[题目描述] 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,. ...
- 信息学奥赛一本通——2068:【例2.6】鸡兔同笼
大家好(๑╹◡╹)ノ" 这里是小蒟蒻 一天没更新了呢! 今天给大家带来<信息学奥赛一本通--2068:[例2.6]鸡兔同笼> 题目: 2068:[例2.6]鸡兔同笼 时间限制: ...
最新文章
- getElementById 不能取得visible=false 的控件解决方法
- 经典爬虫:用Scrapy爬取百度股票
- webstorm怎么跑项目_快讯!明年厦门中考体育项目定了!初三家长抽的!其他地市抽到啥?...
- Django(part51)--自定义User模型
- 二代CMS旅游网站程序国际版开发中(支持英文、法文等),支持拓展语言包
- 织梦dedecms响应式自媒体图片新闻资讯网站模板
- python笔记:random模块中的函数
- 益智棋类游戏--走四棋儿
- Visual Studio2010打开界面文件时报错:“未在此计算机上注册activex控件{648A5600-2C6E-101B-82B6-000000000014}”
- 如何利用国内开源镜像站,下载想要的资源
- 手把手教你App推广时如何能找到100个以上渠道!
- nginx反向代理是什么意思
- SAP中销售处理到期发票清单VF04功能的应用
- 三维重建技术概论总结,入门必看~
- ES6解构赋值: ES6...转为ES5的写法
- AI 算法是如何改变智能风控的 | 文末赠书
- Python爬虫:调用百度翻译接口实现中英翻译功能
- three.js基础几何体:立方体,球,圆柱的绘制
- 【操作】NUC电脑升级BIOS
- linux 编写shell脚本