在线编程在线课堂在线测评Anycodes在线编程

编程论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

How to use bs4??
本帖最后由 carry0987 于
Double Queue 问题描述 : The new founded Balkan Investment Group Bank (
John 问题描述 : Little John is playing very funny game
linux-command Linux命令大全搜索工具,内容包含Linux命令
Coati 是一款跨平台的代码查看工具,适用于 C/C++ 和 Java。商业软件。特性:1. 索引
系统可承载海量并发,消息收发确认机制 保障消息必达 系统采用动态智
全平台视频监控,支持安卓苹果以及pcweb,支持海康大华等主流dvr,全部源码以及文档 单聊、群聊、商
如何访问类的私有属性? 下面以 TPathData 为例,
问题:从 XE4 以来,Firemonkey 曲线绘图在移动平台不平滑的问题一直令人诟病,提交到官方的 QC 也是族繁不及备载,官方似乎有意的
操作数据库(RODBC)   odbcConnect(dsn, uid="", p
数据模式:mode函数显示任何对象的模式。常见的单个的
系统可承载海量并发,消息收发确认机制 保障消息必达 系统采用动态智
RabbitMQ与PHP(一) 项
Iease团队扩编预备中,盼望能有Ruby或者java工程师加盟。全职兼职都可以。有爱好的伴侣请与我接洽。 邮件:i
ruby 怎么设置装备摆设GTK2,求教指导下!
#include #include #include #include using namespace std; int main() {
标题如图所示: 有n盏灯,编号1~n。一开端灯都是关着的
成熟的消息收发确认机制,支持万人大群 支持开发自定义的消息sdk接口,扩展性超强 支持单/
成熟的消息收发确认机制,支持万人大群 支持开发自定义的消息sdk接口,扩展性超强 支持单/
1. 注意列表和集合的区别 set 列表表现形式: list_1
Ajax   Ajax即“Asynchronous Javascript And
大师好,我比来在做布谷鸟优
分辨提取A和B图像Harris角点,接下来须要对

[新手乐园] 关于oj的一道水题,开灯题目

[复制链接]
发表于 2016-12-24 16:53:46 | 显示全部楼层 |阅读模式
标题如图所示:

有n盏灯,编号1~n。一开端灯都是关着的,每个灯有一个开关,按奇数次为打开,按偶数次为封闭。我们先把编号为1的倍数的灯按一下开关,再把编号为2的倍数的灯按一下开关,依次下往,一向到把编号为n的倍数灯按一下,请问最后有几多盏灯是亮的?

输进

第一行是一个整数T(1≤T≤10000) ,表现样例的个数。 今后的每行一个样例,为一个整数n(1≤n≤10 9 ) 。

输出

每行输出一个样例的成果。

样例输进

2
1
5


样例输出

1
2

我写的代码如下:
  1. #include<iostream>
  2. int x(long c);
  3. int main()
  4. {
  5.         using namespace std;
  6.         int t;
  7.         long a[10000];
  8.         cin>>t;
  9.         for(int i=0;i<t;i++)
  10.         {
  11.                 cin>>a[i];
  12.         }
  13.         for(int i=0;i<t;i++)
  14.         {
  15.                 int l=0;
  16.                 for(long j=1;j<=a[i];j++)     //判定从1到a[i]若是有奇数个因数就是灯亮 偶数个就是灯灭
  17.                 {
  18.                         if(x(j)==1)
  19.                                 l++;
  20.                 }
  21.                 cout<<l<<endl;       
  22.         }
  23.        
  24.         return 0;
  25. }
  26. int x(long c)  //判定有几多个因数 有奇数个返回1 偶数个返回0
  27. {
  28.         int p=0;
  29.         for(long j=1;j<=c;j++)
  30.         {
  31.                 if(c%j==0)
  32.                         p++;
  33.         }
  34.         p=p%2;
  35.         return p;
  36. }
复制代码

成果是对的 可是我提交的时辰超时了,我想的最好的算法是从1到a一个个算是开灯仍是关灯,不知道年夜神还有什么更简略的算法吗?
                                                                                             
                                                                  
  



上一篇:关于次序表存储碰着了希奇的工具(新手求指教)
下一篇:若何用C++编数据库法式啊
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复

使用道具 举报

发表于 2016-12-24 19:08:38 | 显示全部楼层
因子个数是奇数当且仅当这个数是个完整平方数
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-1-11 14:50:15 | 显示全部楼层
还可以
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-2-24 23:57:27 | 显示全部楼层
看到你们回复,我不说话
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-5-26 03:53:18 | 显示全部楼层
楼下是都比
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-7-19 19:02:41 | 显示全部楼层
LZ别这么高深莫测啊
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-7-31 02:20:34 | 显示全部楼层
学习一下,然而....
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-9-16 09:39:41 | 显示全部楼层
话说在线编程有啥用?
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-9-24 22:31:50 | 显示全部楼层
楼主没有小鸡鸡
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发表于 2017-9-26 07:42:25 | 显示全部楼层
写的真心真心真心不错
在线编程(http://www.anycodes.cn)&编程论坛(http://www.52exe.cn)感谢您的支持!
回复 支持 反对

使用道具 举报

发布主题 上个主题 下个主题 快速回复 返回列表 官方QQ群
在线客服
客 服 中 心
群 机 器 人
网站二维码
收 起 客 服

QQ|Archiver|手机版|小黑屋|Anycodes ( ICP14002806Anycodes在线编程

GMT+8, 2018-11-22 01:11 , Processed in 1.927896 second(s), 96 queries .

Powered by Anycodes

© 2001-2013 吉林市群龙科技有限公司 Inc.

快速回复 返回顶部 返回列表