[蓝桥杯 2014 国 B] 生物芯片

[蓝桥杯 2014 国 B] 生物芯片_第1张图片

解题思路:设一个数x的因数的个数为d(x),显然x要操作d(x)-1次,当d(x)为奇数,灯为暗,否则为亮。而因数个数一般都是偶数,除非这个数是平方数。显然,只需要求l和r之间的平方数个数就好了。

#include 
using namespace std;
typedef long long ll;
int main( )
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n,l,r;cin>>n>>l>>r;
    cout<

你可能感兴趣的:(蓝桥杯,蓝桥杯,c++,算法)