蓝桥杯2014年第五届真题-生物芯片 （C++代码）
解题思路:开始没看取值大小用数组存储后来发现数据太多存不下分析了一下题目当某数为完全平方数时它一定不亮（1除外）因为完全平方数的约数数量为奇数但是1又不能改变开关所以因数数量恒为偶数，所以问题就转换为在区间内有多少个非完全平方数，对于一个数，
蓝桥杯2014年第五届真题-生物芯片 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
……
蓝桥杯2014年第五届真题-生物芯片-题解（C++代码）
##结论：###$完全平方数的因子数为奇数$###解题思路：一个灯是否开着与它的因子个数有关系，如果它的因子个数为奇数，则关闭。完全平方数的因子数是奇数的，但是题目说了1的倍数不算，那么去掉1这个因子，完全平方数的因子数为偶数，只需要把L~R区间的因子个数减去L~R区间的完全平方数即可。