题解 1818: 蓝桥杯2014年第五届真题-生物芯片

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2014年第五届真题-生物芯片-题解(C++代码)

##结论:###$完全平方数的因子数为奇数$###解题思路:一个灯是否开着与它的因子个数有关系,如果它的因子个数为奇数,则关闭。完全平方数的因子数是奇数的,但是题目说了1的倍数不算,那么去掉1这个因子,完全平方数的因子数为偶数,只需要把L~R区间的因子个数减去L~R区间的完全平方数即可。
优质题解

蓝桥杯2014年第五届真题-生物芯片-题解(C语言代码)---怀疑隔壁C++写的有遗漏的错误点,解释详细

怀疑隔壁答案错误的地方:隔壁两个C++答案输入(20,9,16)结果是7,我的代码结果是6。正确的结果应该是灭掉首尾2盏,保留中间6盏,答案是6。应当注意完全平方数个数的处理解题思路:1.看数据范围最大可达10^15次方,暴力跑数组一定会超时,

蓝桥杯2014年第五届真题-生物芯片 (C++代码)

解题思路:开始没看取值大小用数组存储后来发现数据太多存不下分析了一下题目当某数为完全平方数时它一定不亮(1除外)因为完全平方数的约数数量为奇数但是1又不能改变开关所以因数数量恒为偶数,所以问题就转换为在区间内有多少个非完全平方数,对于一个数,