A40878. 生物芯片
填空题
困难
知识点
题目描述
生物芯片
题目描述
X 博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。
博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。
这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。
博士计划在芯片上执行如下动作：
所有编号为 2 的倍数的光源操作一次，也就是把 2 4 6 8 … 等序号光源打开
所有编号为 3 的倍数的光源操作一次, 也就是对 3 6 9 … 等序号光源操作，注意此时 6 号光源又关闭了。
所有编号为 4 的倍数的光源操作一次。
…
直到编号为 n 的倍数的光源操作一次。
X博士想知道：经过这些操作后，某个区间中的哪些光源是点亮的。
输入格式
3 个用空格分开的整数：N，L，R (L < R < N < 1015)
N 表示光源数，L 表示区间的左边界，R 表示区间的右边界。
输出格式
输出 1 个整数，表示经过所有操作后，[L, R] 区间中有多少个光源是点亮的。
样例输入1
5 2 3
样例输出1
2
样例输入2
10 3 6
样例输出2
3
参考答案
#include <iostream>
#include <cmath>
using namespace std;
typedef long long LL;
int main()
{
LL n, l, r;
cin >> n >> l >> r;
LL total = r - l + 1;
l = sqrt(l - 1); // 排除边界恰好是完全平方数的情况
r = sqrt(r);
cout << total - (r - l) << endl;
return 0;
}
上一题
下一题