点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
开关灯泡
描述 Description
  一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。
输入格式 Input Format
  一个数n
输出格式 Output Format
  m,表示最后有m盏是亮着的
样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  1s
注释 Hint
  范围:40%的数据保证,n<=maxlongint
    100%的数据保证,n<=10^200
来源 Source
  dejiyu@CSC WorkGroup
Flag
  
题号
  P1447
  其它
通过
  0人
提交
  4次
通过率
  0%
难度
  3
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 60 | Processed Time : 90 ms | Server Time : 2025/4/27 12:11:20