【每周例题】蓝桥杯 C++ 生物芯片

生物芯片

题目

生物芯片

题目分析

·1.下面是亮灯规律，剩下的以此类推：我们可以看到，不亮灯的都是n的平方

 2.所以亮灯的数目=该区间内所有灯的数量-不亮灯的数目（简而言之，所有不亮灯的号码开方后都是整数）

代码

#include <iostream>  
#include <cmath>  
using namespace std;

int main()
{
    long long int n, l, r;
    cin >> n >> l >> r;
    long long int count = r - l + 1;//区域内所有灯的数目
    long long int ll = sqrt(l), rr = sqrt(r);//求出区间两端的开方后的数
    if (ll * ll != l || ll == 1)//如果L不是完全平方数或者L是1
    {
        count -= rr - ll;
    }
    else// 如果l是完全平方数，那么不应该包括l本身，所以从l的下一个完全平方数开始计数
    {
        count -= rr - ll - 1;
    }
    // 输出在区间[l, r]内，不是完全平方数但能被完全平方数（除了1）整除的数的数量  
    cout << count;
    return 0;
}