mmh学长的实验器材
这个题是QDU改编的一道题目,我们经过题目分析,可以很容易的得出这个题跟自然数的因子个数有关,这个题我们可以看到n取得是1e6,也就是说我们的时间复杂度最多取到O(n)或者O(nlogn),但是题目的测试数据还有t,t为2000以内,那么我们O(nlogn)的话也是比较牵强的,所以我们最好是找个O(n)的算法
O(n)的话其实就需要借助数论了,我们需要知道某个自然数的因子数量,或者是他的数量是奇数个还是偶数个,奇数个就代表灯是开的,偶数个就代表灯是关的,这里我们有一个数论的结论希望大家记住,完全平方数的因子是奇数个,非完全平方数的因子数是偶数,证明很简单,因子肯定是一对一对的吧,但是完全平方数存在一对因子是相等的吧,偶数加1不就是奇数了吗?得证!
如果需要知道具体是几个因子,需要借助唯一分解定理
mmh学长的实验器材
mmh学长有一个一排灯泡的线路板,灯泡从1开始编号,1,2,3……,n 这个线路板上的灯泡有一个特性:如果你要翻转编号为x的灯泡的状态 (开--关,关--开),那么x的倍数的灯泡的状态也要翻转。 现在假设一开始线路板上所有的灯泡都是关状态的。我从1号灯泡开始依次 翻转每个灯泡的状态,问最终有哪些灯泡处于开状态。
输入格式:
第一行输入一个正整数T(T≤2000),代表测试数据组数。 接下来T行,每行输入一个正整数n(n≤1000000),表示线路板上的灯泡数量。
输出格式:
对于每一个n,输出最终有哪些灯泡处于开状态,编号之间用空格隔开, 行末不允许有空格。
输入样例:
2
1
5
输出样例:
1
1 4
AC
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXN 1005
int t;
int n;
int a[MAXN];
int main()
{for(int i = 1; i <= 1000; i++){a[i] = i*i;}cin>>t;while(t--){int n;cin>>n;int ed;for(int i = 1; i <= 1000; i++){if(a[i]>n){ed = i;break;}}bool flag = false;for(int i = 1; i < ed; i++){if(!flag){flag = true;cout<<a[i];}else cout<<" "<<a[i];}cout<<endl;}return 0;
}
mmh学长的实验器材相关推荐
- 放大镜_小学科学实验器材使用规范之放大镜
点击上"蓝字"关注我们 前言 科学实验室是教学.科研的重要基地,实验室的安全管理是实验工作正常进行的基本保证.可是,科学实验安全问题也随之而来,科学实验火灾.爆炸.人员伤亡等事故频 ...
- C#windows实验器材管理系统,耗材管理系统
中文摘要 为了提高器材信息的管理效率,本课题使用C#语言和SQL Server数据库系统开发了一个WinForm类型的实验器材管理系统对器材信息进行高效管理,以提升管理质量.本系统包含管理员登录注册. ...
- 应用计算机测定线性电阻伏安特性实验器材,线性电阻与非线性电阻伏安特性实验的Origin处理...
Origin 软件具有较好的数值处理功能, 将Origin 软件应用于线性电阻与非线性电阻伏安特性实验能准确快速地处理实验数据. 0.引言 线性电阻与非线性电阻伏安特性实验是大学物理及电工技术实验中十 ...
- 应用计算机测定线性电阻伏安特性实验器材,实验一电路元件伏安特性的测试
实验一电路元件伏安特性的测试(验证性) 一.实验目的 1.学会识别常用电路元件的方法. 2.掌握线性电阻.非线性电阻元件伏安特性的测绘. 3.掌握实验台上直流电工仪表和设备的使用方法. 二.原理说明 ...
- 计算机专业的实验器材,【计算机专业论文】系统观下的计算机专业实验平台建设(共3640字)...
摘要:阐述计算机专业实验平台的建设,将计算机技术.信息化技术.互联网技术作为建设基础,合理建立计算机专业的实验平台,以此保证计算机专业整体的发展需要. 关键词:计算机工程,信息技术,网络系统,实验平台 ...
- 控制工程matlab实验报告小结,控制工程MATLAB实验报告.doc
控制工程MATLAB实验报告 浙江科技学院 机电系统开放性实验 设计题目: MATLAB控制机电系统实分析 专 业: 机 械 设 计 制 造及 其 自 动 化 班 级: 机 制 122 学生姓名: 王 ...
- 为什么面包板不能够做射频电路实验?
01为什么在面包板上玩射频? 方便,当然还是方便.面包板是进行一些电子线路实验构建电路方便的平台. 比如下面 B站的录像 一个小伙子就在面包板上搭建了一个调频发射实验电路并进行了实验. ▲ 通过面包板 ...
- 电子科技大学计算机网络实验,计算机网络实验电子科技大学.doc
实验报告 课程名称:计算机网络基础 学 院:计算机科学与工程 专 业:计算机科学与技术 学生姓名:郭小明 学 号:2011060100010 实验成绩: 日 期:2013 年 6 月 7 日 电 子 ...
- 为了探究不同光照处理_浅谈中考物理实验探究易错题
中考实验探究易错题主要在于伏安法实验和物质密度的测量.伏安法就是用电压表和电流表测量电阻或测量小灯泡的电功率的方法.伏安法测量电阻和测量电功率的实验是初中物理电学中重要的实验,也是每年中考实验探究题中 ...
- 计算机网络数据分析报告,贵州大学计算机网络实验报告-实验四-分析IP协议数据包格式...
贵州大学计算机网络实验报告-实验四-分析IP协议数据包格式 (7页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分 贵州大学GUIZHOU UN ...
最新文章
- win10 笔记本猎豹WiFi无法打开
- [网络安全自学篇] 十八.XSS跨站脚本攻击原理及代码攻防演示(一)
- 一个简单的if else优化
- html引入百度地图报错,vue引入百度地图BMapGL,或者其他个性化地图
- ruby array_Ruby中带有示例的Array.zip()方法
- 监控mysql锁定状态_企业实战Mysql不停机维护主从同步
- 换脸App爆红引发人脸盗刷担忧?看到支付宝的回应放心了...
- python打包文件提示错误
- Struts2通配符问题
- 23王道——层次遍历、非递归中序遍历
- 晶体二极管的分类大全
- 网络流媒体下载的 10 种方法(以下载 Echo 音乐为例)
- mysql 时间毫秒值_MySQL存储毫秒数据的方法
- 首都经贸大学计算机科学与技术专业,河北经贸大学经济管理学院的计算机科学与技术专业怎么样啊...
- 如何快速定位接口响应慢问题
- 获得新成就1024勋章
- Hadoop-MapReduce的工作原理
- AutoCAD关于选择的一些技巧(如何高效地框选)
- kaliLinux安装的常见镜像文件以及蓝屏处理
- 天空图立方体贴图转化为辐照度立方体贴图
热门文章
- Window服务初级教程以及log4net配置文件初始化
- sap 归档(ARCHIVE)
- WorldWind学习系列六:渲染过程解析篇
- css srcset,研究一下响应式图片加载属性srcset和sizes_html/css_WEB-ITnose
- 自己动手写cpu pdf_教你自己动手组装电脑(第一篇:CPU)
- 拓端tecdat|SAS可视化高级ODS图形:PROC SGPLOT,BY组和SG注释
- 【大数据部落】r语言使用rjags R2jags建立贝叶斯模型
- 微信小程序教程笔记2
- dijkstra algorithm example
- img = cv2.imread() 后面要跟im = im[:, :, (2, 1, 0)] # 图片做预处理