[蓝桥杯] 第五届蓝桥杯总决赛 - 灯泡问题
来源:互联网 发布:csgo辅助源码 编辑:程序博客网 时间:2024/04/30 03:04
题目大意是说,给你n个灯泡,初始时都是灯灭的状态。
第一次挑选序号为2、4、6。。。的灯泡并拨动一次开关,也就是亮变灭,灭变亮。
然后挑选序号为3、6、9.。。。的灯泡拨动一次开关。
然后是4、8、12.。。。
一直到 n。
每次输入三个数 N L R,表示N个灯泡,问从序号L到序号R中有几个灯泡是亮的(1 <= L,R <= 10^15)。
例如:5 2 3输出3,因为拨动开关后的状态是:
1 2 3 4 5
灭 亮 亮 灭 亮
我们写出20个灯泡的最终状态:可以发现1、4、9、16的灯泡不亮,其他都亮,很容易看出来平方数是不亮的,其他数都是亮的。
问题在于数据量是10^15,不能蛮力计算平方数的个数。有个相当简单的办法,开个根号就行了
[L, R]的平方数数量=根号(R) - 根号(L-1)
那么答案就是R - L + 1 - 根号(R) + 根号(L-1)
0 0
- [蓝桥杯] 第五届蓝桥杯总决赛 - 灯泡问题
- 蓝桥杯第五届决赛B组
- 蓝桥杯第五届决赛 神奇6位数
- 开关和灯泡问题
- 华为灯泡问题
- 点亮灯泡问题
- 按灯泡问题
- 第五届蓝桥决赛记
- 蓝桥杯java第五届决赛第一题--国王的遗产
- 蓝桥杯java第五届决赛第二题--六角幻方
- 蓝桥杯java第五届决赛第三题--格子放鸡蛋
- 蓝桥杯java第五届决赛第四题--排列序数
- 蓝桥杯 第七届决赛第五题 路径之谜
- 灯泡
- 第七届蓝桥杯总决赛 整数的划分问题
- 2011蓝桥杯Java决赛 连通问题
- 第五届全国职工职业技能大赛决赛焊工决赛闭幕
- 100盏灯泡的开关问题
- C++/C课程设计(2)工资管理系统功能说明
- apue读书笔记【三】:处理可变参数(3) snprintf 、apue.h和error.c的封装
- VS2010快捷键
- 虚拟机Linux系统yum源本地配置(ios镜像)
- Android获取设备唯一标识完美解决方案
- [蓝桥杯] 第五届蓝桥杯总决赛 - 灯泡问题
- python 低于类级知识点总结
- C++/C课程设计(3)工资管理系统源代码说明
- 怎样预防电脑辐射脱发
- AVL树-自平衡二叉查找树(Java实现)
- virtual box的centos 6.5增强功能与共享文件夹
- from setuptools import setup, find_packages ImportError: No module named set
- leetcode: Next Permutation
- zoj 2850 Beautiful Meadow